
% 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
];

