资源描述:
《CH8_The Discrete Four ier Transform》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、CHAPTERTheDiscreteFourierTransform8Fourieranalysisisafamilyofmathematicaltechniques,allbasedondecomposingsignalsintosinusoids.ThediscreteFouriertransform(DFT)isthefamilymemberusedwithdigitizedsignals.ThisisthefirstoffourchaptersontherealDFT,aversionofthediscreteFouriertransformthatusesrealnum
2、berstorepresenttheinputandoutputsignals.ThecomplexDFT,amoreadvancedtechniquethatusescomplexnumbers,willbediscussedinChapter31.InthischapterwelookatthemathematicsandalgorithmsoftheFourierdecomposition,theheartoftheDFT.TheFamilyofFourierTransformFourieranalysisisnamedafterJeanBaptisteJosephFour
3、ier(1768-1830),aFrenchmathematicianandphysicist.(Fourierispronounced:for@¯e@¯a,andisalwayscapitalized).Whilemanycontributedtothefield,Fourierishonoredforhismathematicaldiscoveriesandinsightintothepracticalusefulnessofthetechniques.Fourierwasinterestedinheatpropagation,andpresentedapaperin1807
4、totheInstitutdeFranceontheuseofsinusoidstorepresenttemperaturedistributions.Thepapercontainedthecontroversialclaimthatanycontinuousperiodicsignalcouldberepresentedasthesumofproperlychosensinusoidalwaves.Amongthereviewersweretwoofhistory'smostfamousmathematicians,JosephLouisLagrange(1736-1813)
5、,andPierreSimondeLaplace(1749-1827).WhileLaplaceandtheotherreviewersvotedtopublishthepaper,Lagrangeadamantlyprotested.Fornearly50years,Lagrangehadinsistedthatsuchanapproachcouldnotbeusedtorepresentsignalswithcorners,i.e.,discontinuousslopes,suchasinsquarewaves.TheInstitutdeFrancebowedtothepre
6、stigeofLagrange,andrejectedFourier'swork.ItwasonlyafterLagrangediedthatthepaperwasfinallypublished,some15yearslater.Luckily,Fourierhadotherthingstokeephimbusy,politicalactivities,expeditionstoEgyptwithNapoleon,andtryingtoavoidtheguillotineaftertheFrenchRevolution(literally!).141142TheScientis
7、tandEngineer'sGuidetoDigitalSignalProcessingWhowasright?It'sasplitdecision.Lagrangewascorrectinhisassertionthatasummationofsinusoidscannotformasignalwithacorner.However,youcangetveryclose.Soclosethatthedifferencebetweenthetwohaszeroenergy.Int