
% The multiplicative constants for the 71 point FFT

I = sqrt(-1);
u = [
       -1.014285714285714
        0.120373568188234*I
        0.100532179553426
        0.242215648311486
        0.174309479219658
       -0.661777035099347
        0.375172450387479
        0.245251907568203
       -0.029589751204880
       -0.446114878736024
        0.011228648630609
       -0.001444826086729*I
        0.943921546366186*I
       -0.444912368360386*I
       -0.328991921931660*I
       -0.052225872653421*I
       -0.170017256074140*I
        0.276339938372975*I
       -0.222669239632825*I
        0.112251785138875*I
       -0.687279159278662
       -0.301921985113197
        0.422711313602490
        0.053855057878437
       -0.293317256734130
        0.899181284278390
       -0.796696258642771
        0.091690786424177
        0.099617023628399
       -0.376232132924862
        0.192504885749088
        0.021867198462003
       -0.174738671091738
        0.019545768464830
       -0.613316414134286
       -0.444690172641474*I
       -0.095667346197211*I
        0.203495619951761*I
        0.061125299138141*I
       -0.254067175609633*I
       -0.206299640264907*I
       -0.697084749697103*I
        0.520590353556593*I
        0.192954609449264*I
       -2.635042755298931*I
       -0.156727230858418*I
        0.487204664894957*I
       -0.261806752837529*I
       -0.124311451927090*I
        1.432207948299147*I
        7.305064185774523
       -2.745682581121212
       -1.065956522936656
        0.163212827694013
        0.786267648496619
        3.748370892126967
       -1.699680839398793
       -1.820993428015759
        0.146326811920035
       -2.477192632716679
       -6.259062444052103
        3.231830111061011
        1.269141351855804
       -0.478108043386863
        4.569196116161517
       -1.268155263153227
        1.084290552146365
       -1.216071944857537
       -0.094895784873608
        0.617319010773339
       -1.228889068803587
        0.378195988400647
       -0.678535075579704
       -0.011968062032395
        1.986660520435384
        0.562060699407508
       -0.844342221949372
        1.064985937509574
        0.164405193773088
       -3.398849647926820
       -1.525933537348271
        0.094604091822092
        0.878199754423023
        0.122293625794060
       -2.255864700355189
       -0.790186412628992
       -0.278890122385943
        0.714464472911905
        0.159858718351481
       -2.562477778840557
        1.152439323140237
       -0.065509024610984
       -0.734083077966125
       -0.072925739506223
        1.815489350424489
       -0.113819894335587
       -1.230920369323282
        0.095437555971196
        0.031930688158884
        2.072960485287970
        1.426023111250104
       -0.683957521341913
        0.474034940455515
       -0.145188110340300
        3.750304365859987
        0.660782742316955
       -0.076818748829556
       -0.375896722876917
        0.139985959512361
       -2.656378669897250
       -4.356709079097684
       -1.481631204218220
       -0.132298473451761
        0.553854978361257
       -4.495177850383370
       -1.037182154928545
       -3.327458528810389
        0.663793590715683
        0.619339996899653
       -1.828991233893336
        2.510881754505515
        0.217620824498864
        0.041890328800067
       -0.069549240573993
       -1.862663415291003
        2.907908694837084
        0.052025725354824
        0.242434634463319
       -0.059328529079336
       -0.434414795706120
        0.593052370182475
        0.584651655327208
       -0.509964337787715
       -0.002702545978786
       -3.174487107454814
       -2.375282764864700
        0.986669995389912
        0.044993863333468
       -0.231465413779226
        4.239738967399582
       -2.871221953589167
        2.703104214653945
        0.430191402976951
       -0.344834982567409
        1.035182256152449
       -2.365132109315501
        2.563222617111944
        0.596564617316139
       -0.308888076250301
        1.865183304102421
        2.731340356047166
       -2.179651091060115
       -0.490064410556211
        0.319568369113861
       -2.144946499186422
       -0.077133153087670
        1.524209570685487
        0.768063593411466
       -0.372232823487861
        2.673727945734299
       -0.346056627882922
        2.463916751097239
        0.560635219983938
       -0.456778732569387
        2.441000562507594
        1.016840333499421
       -1.269799844499759
       -0.820967270099660
        0.228088914846996
       -0.561586201684091
        0.313275989837605
       -0.874788720503270
       -0.463777877054952
        0.130820541868109
       -0.203726141165088
        0.581664555928988
       -1.066580180230090
       -0.272339994484853
        0.121702127289399
        0.286156203937072
       -0.505067449564425
        0.505657992956189
        0.400024179057706
       -0.048653226135081
       -0.669739123390711
        3.215220652673368*I
        0.845919430514781*I
       -1.990586808902504*I
       -0.701812985669106*I
       13.804584467058950*I
        3.369447669468462*I
       -0.932008378942521*I
        0.393339216614084*I
       -0.052780861204461*I
        0.014422652983273*I
       -4.993148462130669*I
        1.445863016182851*I
        1.094945097720426*I
       -0.003608660107750*I
       -3.570278271897875*I
        0.440532494461548*I
        3.371604568473340*I
       -0.187499575726739*I
       -0.635413415353521*I
        5.417724181148561*I
        0.317037614155099*I
        1.376140013107622*I
       -0.175531451974272*I
        0.006557003339640*I
       -4.294744686422214*I
       -2.435997049827266*I
       -0.275407858771062*I
        0.514092939744792*I
        0.016627429755772*I
        0.303815575690778*I
       -1.792155308528838*I
       -1.110752791299254*I
        0.887708075266904*I
        0.420677336796074*I
       -6.956484725909699*I
       -1.705864940885955*I
        0.587349190023862*I
       -0.119409005687228*I
       -0.129033071253111*I
        3.191111643478263*I
        3.490257289851954*I
       -1.071570354293436*I
       -0.667166531677024*I
        0.112709485527925*I
        0.205092319167968*I
        2.258566616816371*I
       -3.140361971650978*I
       -0.020269717221677*I
        0.568890281305599*I
       -3.756350643814638*I
        2.748642541149502*I
       -4.312578989911306*I
       -0.620501305405464*I
        0.753407758151778*I
       -6.788269044360995*I
       -3.430783635076699*I
        3.083495191151641*I
        0.515755014356959*I
       -0.547186228911182*I
        4.443835007840339*I
        0.093174827046563*I
       -0.873754763863426*I
        1.844915405808446*I
        0.633114014861898*I
      -12.237367906673134*I
        1.288520889802989*I
       -2.492000369322959*I
       -1.971302778555796*I
        0.828540308852458*I
      -10.490791277614045*I
       -1.711420432506096*I
        1.428778050705769*I
        0.332901287283597*I
       -0.484551401023173*I
        7.254300066694981*I
       -0.906943802749081*I
        0.879510194476892*I
       -0.679938782318488*I
       -0.354154202748152*I
        5.295111188575777*I
       -1.359815214418646*I
        2.349089786779822*I
        0.915441763066963*I
       -0.630931690238307*I
        7.891902087304946*I
        2.376523395052011*I
       -1.736516978087143*I
       -0.362681422424726*I
        0.417849313627485*I
       -4.952742902699087*I
       -2.330009146893611*I
        1.144343555261366*I
        0.422939951317111*I
       -0.073018553875119*I
       -1.552988552573476*I
       -3.023397943001154*I
        2.693748975698482*I
        0.641511552140106*I
       -0.449117757780734*I
        4.686367790843410*I
        3.879414567330727*I
       -2.110809639976559*I
       -0.790459988468128*I
        0.308748488207310*I
       -1.587556949969178*I
       -0.978386332826320*I
       -1.116508221912720*I
       -0.277268548223054*I
        0.141717524682328*I
       -0.014228007812337*I
       -1.634570616270298*I
        0.730259772566998*I
        0.936452009801606*I
       -0.326641689867262*I
        5.790000833787363*I
        2.825154327306040*I
       -0.763831426912062*I
       -0.637386396535896*I
        0.179411572923613*I
       -2.096464844827925*I
        1.201498918199570*I
        0.040681452694743*I
       -0.070688139208495*I
       -0.027044420971026*I
        0.645718019543947*I
        1.544729742915210*I
       -1.272089545013833*I
       -0.474799263864289*I
        0.307144841827883*I
       -4.311876471082797*I
       -2.514269915908146*I
        1.136545679853840*I
        0.491538867821155*I
       -0.203743772057267*I
        1.686334475665644*I
];


% The input permutation for the 71 point FFT

ip = [
   1
   2
   49
   33
   46
   31
   21
   38
   26
   65
   20
   61
   41
   4
   3
   58
   39
   50
   10
   7
   5
   51
   6
   28
   19
   13
   9
   30
   44
   55
   37
   25
   17
   59
   16
   11
   71
   24
   40
   27
   42
   52
   35
   47
   8
   53
   12
   32
   69
   70
   15
   34
   23
   63
   66
   68
   22
   67
   45
   54
   60
   64
   43
   29
   18
   36
   48
   56
   14
   57
   62
];


% The output permutation for the 71 point FFT

op = [
   1
   71
   42
   41
   48
   57
   47
   2
   54
   46
   63
   4
   53
   26
   15
   62
   60
   29
   52
   38
   69
   14
   10
   30
   59
   43
   32
   51
   21
   55
   68
   5
   66
   9
   35
   23
   58
   70
   44
   31
   40
   33
   20
   56
   16
   67
   8
   24
   65
   45
   49
   34
   3
   17
   64
   25
   27
   50
   61
   18
   39
   28
   11
   19
   37
   12
   22
   13
   6
   7
   36
];

