algorithms for programmers ideas, source code j. arndt (2004) ww外语英文电子书

《algorithms for programmers ideas, source code j. arndt (2004) ww外语英文电子书》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、AlgorithmsforprogrammersideasandsourcecodeThisdocumentisworkinprogress:readthe”importantremarks”nearthebeginningJ¨orgArndtarndt@jjj.de1Draftversionof2004-May-241Thelatestversionandtheaccompanyingsoftwareisonlineathttp://www.jjj.de/fxt/.ii[fxtbookdraftof2004-May-24]CONTENTSiiiContentsSo

2、meimportantremarksaboutthisdocumentxiiiIFastorthogonaltransforms11TheFouriertransform31.1ThediscreteFouriertransform.................................31.2SummaryofdefinitionsofFouriertransforms*........................41.3Radix-2FFTalgorithms.....................................61.3.1Ali

3、ttlebitofnotation..................................61.3.2Decimationintime(DIT)FFT.............................61.3.3Decimationinfrequency(DIF)FFT..........................91.4Savingtrigonometriccomputations...............................111.4.1Usinglookuptables.........................

4、..........111.4.2Recursivegenerationofthesin/cos-values.......................111.4.3Usinghigherradixalgorithms..............................121.5HigherradixDITandDIFalgorithms.............................121.5.1Morenotation......................................121.5.2Decimationintime.

5、...................................131.5.3Decimationinfrequency.................................131.5.4Implementationofradix-rDIF/DITFFTs.......................141.6SplitradixFouriertransforms(SRFT).............................181.7SymmetriesoftheFouriertransform.......................

6、.......201.8InverseFFTforfree.......................................211.9RealvaluedFouriertransforms.................................221.9.1RealvaluedFTviawrapperroutines..........................231.9.2RealvaluedsplitradixFouriertransforms.......................251.10MultidimensionalF

7、Ts......................................281.10.1Definition.........................................281.10.2Therow-columnalgorithm...............................291.11ThematrixFourieralgorithm(MFA)..............................30[fxtbookdraftof2004-May-24]ivCONTENTS1.12Automaticgenerat