% The multiplicative constants for the 29 point FFT I = sqrt(-1); u = [ -1.035714285714286 -0.192327314540518 0.450455153118221*I 0.304972986305637*I -0.377714069711929*I 1.170126706427906 0.115008999909415 0.325462162715754 -0.085781607314735 0.669158611370743 0.195942747923208 0.628999035409783 0.169883856117463 -0.098119618126239 -0.753785263245769 -0.656136670927538 0.249237023317907 -0.333338015333336 -0.060872382895714 1.781765334246506 0.375159152220829 -1.121541992798873 0.521332247233643 0.333805243200149 -4.589280556562620 -0.467958911134887 -0.648578825355894 -0.106415058145716 0.195385089067824 -2.479922191439318 0.097804015222150 0.706257252149155 -0.286285789117793 -0.214619324083159 3.425848526325275 -2.159621410666264*I 4.058235489302654*I -0.422836535697714*I -0.643756671335476*I 4.597377215832032*I -0.291494106774968*I 1.626930698829111*I -0.591103455280980*I -0.075351791089721*I -0.662219457715791*I -0.271683379807281*I -1.776739003598469*I 0.912187460568271*I 0.317381841001815*I -4.200390123231299*I 2.130765486059456*I -1.105689794394569*I -0.963624373106226*I 0.234948838458224*I -3.386627592494436*I -1.112372257405198*I 0.791825120345781*I -1.246297174317977*I -0.170680975000056*I 2.888967496956204*I -0.233250571319105*I 0.202764469202609*I 0.788708287922043*I -0.056194183121781*I 0.906062332524498*I 0.014427962303404*I -1.476272847454043*I 0.693230454401970*I 0.204403916438626*I -0.605374811668798*I 0.701933182090082*I -1.209377909587446*I 0.918700314799478*I 0.123016383044889*I -1.113374019620206*I 0.252466975563193*I 0.786987267197930*I -0.850447874245157*I -0.130593828940017*I 1.647163895353400*I ]; % The input permutation for the 29 point FFT ip = [ 1 2 25 26 21 17 8 24 18 3 20 22 12 4 15 29 6 5 10 14 23 7 13 28 11 9 19 27 16 ]; % The output permutation for the 29 point FFT op = [ 1 29 2 6 10 9 14 27 18 11 17 5 22 12 7 21 26 8 19 3 25 4 13 28 23 24 20 16 15 ];