所需E币: 5
时间: 2019-12-25 15:02
大小: 174.11KB
ThereareseveralwaystocalculatetheDiscreteFourierTransform(DFT),suchassolvingsimultaneouslinearequationsorthecorrelationmethoddescribedinChapter8.TheFastFourierTransform(FFT)isanothermethodforcalculatingtheDFT.Whileitproducesthesameresultastheotherapproaches,itisincrediblymoreefficient,oftenreducingthecomputationtimebyhundreds.Thisisthesameimprovementasflyinginajetaircraftversuswalking!IftheFFTwerenotavailable,manyofthetechniquesdescribedinthisbookwouldnotbepractical.WhiletheFFTonlyrequiresafewdozenlinesofcode,itisoneofthemostcomplicatedalgorithmsinDSP.Butdon'tdespair!YoucaneasilyusepublishedFFTroutineswithoutfullyunderstandingtheinternalworkings.CHAPTERTheFastFourierTransform12ThereareseveralwaystocalculatetheDiscreteFourierTransform(DFT),suchassolvingsimultaneouslinearequationsorthecorrelationmethoddescribedinChapter8.TheFastFourierTransform(FFT)isanothermethodforcalculatingtheDFT.Whileitproducesthesameresultastheotherapproaches,itisincrediblymoreefficient,oftenreducingthecomputationtimebyhundreds.Thisisthesameimprovementasflyinginajetaircraftversuswalking!IftheFFTwerenotavailable,manyofthetechniquesdescribedinthisbookwouldnotbepractical.WhiletheFFTonlyrequiresafewdozenlinesofcode,itisoneofthemostcomplicatedalgorithmsinDSP.Butdon'tdespair!YoucaneasilyusepublishedFFTrou……