% The multiplicative constants for the 37 point FFT

I = sqrt(-1);
u = [
       -1.027777777777778
       -0.168965625841617
       -0.039418020030430*I
       -0.476278575442226*I
        0.257848297736328*I
       -0.544317764421520
       -0.085790770813415
        0.210036178411645
        0.569981361335012
        0.400252904498470
       -0.323411421944494
       -1.534317339016565*I
       -0.241826146031649*I
        0.592047828349405*I
       -0.126983985257442*I
       -0.020014143737846*I
        0.048999376331763*I
        0.830650662137003*I
        0.130920144884747*I
       -0.320523602340584*I
        0.741711270742807
       -0.029745109499317
        0.401266239955737
        0.002973518938468
        0.159359854803964
       -0.128505350622736
       -0.343224372469469
        0.664379585961811
        0.214573335077707
       -3.600935598037916
       -0.204401973373357
        0.124323160656262
       -0.355215275305849
       -0.072515618005392
        1.147191914411317
        0.794306058703881
       -0.828856757064754
        0.460283525635902
        0.229448347292203
       -2.223985401589656
        0.526859977584919
       -1.646021346904553
        0.192674441372506
        0.380040432310158
       -4.378928675889982
       -0.440388678762933
        0.824959367989769
       -0.217652655669469
       -0.203162926534120
        2.200971359159880
       -4.788845386067598*I
        3.530592053449064*I
        1.309761877319896*I
       -0.305698163211400*I
       -0.529289060768470*I
       -2.671137736812843*I
        2.002761926241887*I
        1.069639355041984*I
       -0.176508414908997*I
        0.781061465584533*I
        2.486661040960147*I
       -1.844451326563650*I
       -0.793133744120627*I
        0.160735526040132*I
       -0.083924134938688*I
       -1.038249480371272*I
        0.942495447772679*I
       -0.594833296370099*I
       -0.017272272332421*I
       -2.322367994922220*I
       -1.458467792037620*I
        1.545132522860315*I
       -1.225853423530090*I
       -0.259961872776014*I
        3.091832863725551*I
        0.832239090802964*I
       -0.829209323544331*I
        0.606895573300063*I
        0.092411381702812*I
       -0.256488289601110*I
        2.913547433219435*I
       -2.236543750610872*I
       -0.357464290474899*I
        0.161485217771910*I
        1.425828527845345*I
        2.064802764425232*I
       -1.773947224551102*I
        0.078107034244053*I
        0.218235143842505*I
       -1.936447164655042*I
       -1.659450065881556*I
        1.336830325053991*I
        0.093119085410282*I
       -0.126573453871472*I
        0.170206212269899*I
];


% The input permutation for the 37 point FFT

ip = [
   1
   2
   13
   34
   27
   17
   8
   11
   10
   35
   32
   3
   25
   30
   16
   33
   15
   21
   19
   37
   26
   5
   12
   22
   31
   28
   29
   4
   7
   36
   14
   9
   23
   6
   24
   18
   20
];


% The output permutation for the 37 point FFT

op = [
   1
   37
   2
   18
   12
   24
   28
   33
   22
   35
   34
   13
   29
   21
   7
   5
   32
   26
   9
   27
   8
   14
   23
   25
   3
   11
   31
   16
   17
   4
   15
   10
   6
   30
   36
   20
   19
];