% The multiplicative constants for the 61 point FFT I = sqrt(-1); u = [ -1.016666666666667 -0.130170827931778 -0.125337331250776*I -0.346187967657007*I 0.235762649453891*I 0.450822169001592 0.217072682224284 -0.222631617075292 0.399782555420373 0.019252324861783 -0.139678293427385 -1.198956885663972*I -0.577302548405587*I 0.592086478023186*I -0.434082262739851*I -0.209012350230260*I 0.214364870990037*I 0.816519574201912*I 0.393157449317923*I -0.403225674506612*I -1.001583390426827 -0.771036051738232 0.788166924504231 -0.263005025618238 0.100133025643153 0.245874152852240 0.459290618774836 0.442159746008838 -0.387098288428029 0.085417729272502 1.132949510731863 -0.471081139176663 -0.465661833258382 0.197536899068014 -0.196206538296819 0.189456871607342 -0.472411499947858 0.190048461162799 -1.227043798442516*I -2.490777715153095*I 1.569023499970608*I -0.349651282053181*I -1.553562008155121*I 1.271405497235667*I 0.929425795707575*I 1.851180010890062*I -1.124206960760783*I 0.923316276215987*I -0.186954391965788*I 0.104013331783449*I -0.564954024787386*I -0.247388290338901*I 0.647895084969724*I -0.379434523029712*I -0.296493462847374*I -0.015196086175218*I 0.151863761113265*I 1.338866053559441*I -0.836518415877029*I 0.457302653420283*I 0.900475149247011*I -0.959650291102696*I -0.274995636338932*I -0.777343274021344*I 0.569701523468000*I 2.137339536229821 -0.030038890042776 -0.784064342790596 1.267567550928735 0.662036254005984 -0.453464318095363 -1.806739511534588 -0.992636278701216 0.807380890224353 1.898964224493094 -0.968377658643281 -0.720663576773140 1.354806469530393 -1.899873696241663 0.334234765886028 -0.844065881833926 0.844975353582495 0.077103867827708 -1.345434586907638 0.332805516228686 0.501575973187912 -0.874124673486376 0.412612480745227 0.039743184069778 0.883601797789505 0.049220308372907 -0.294828252684020 1.285778591883576 -0.438586795955074 0.028567418362793 -0.166981687071886 -0.221108078311452 0.577001064664167 -0.737344945582202 -0.327325567989921 0.091820406109033 -1.384559691631303 0.472281622041584 -0.030762136038638 0.179810205753728 0.238094905807713 -0.621329691756674 0.793992135913268 0.352472649910322 -0.098874591605656 0.032927033249242 -0.011231608695503 0.000731572558615 -0.004276172893947 -0.005662275832087 0.014776209030836 -0.018882396777022 -0.008382360640134 0.002351395165541 -0.335730954242054*I -1.340155136782116*I 0.756712007291457*I 0.966111118562030*I 1.359585908992943*I -0.382667989071371*I -0.803649042120774*I -0.220205912630115*I 0.129962187306161*I 0.872665648953566*I 3.483465963925498*I -1.966921925339823*I -2.511213147279064*I -3.533972380527182*I 0.994669108693389*I 2.088925385079646*I 0.572381346493970*I -0.337810782985436*I -0.178978231570504*I -0.714436942381127*I 0.403403306016122*I 0.515034009572345*I 0.724795490511413*I -0.204000373207339*I -0.428425447652957*I -0.117391811287952*I 0.069282865226425*I -4.047150386391881*I 4.054939765474732*I 0.348118982227591*I -2.317960573111356*I 5.222342674947559*I -2.085098174590966*I 1.613933229573323*I -2.789125518129000*I 0.582434296183811*I -3.002945459352953*I 3.008725101401017*I 0.258300833225744*I -1.719903762753312*I 3.874926485472195*I -1.547122171873449*I 1.197522454253760*I -2.069503480373002*I 0.432160472953389*I 2.350031948581611*I -2.354554955625250*I -0.202139938484445*I 1.345954778621556*I -3.032423053473251*I 1.210740115488139*I -0.937151894609028*I 1.619542999500667*I -0.338198256379067*I 2.191440670316967*I -1.357392314346308*I -0.552415494759524*I 0.675924727274664*I -3.290964291970250*I 1.233883081831169*I -0.405142093726274*I 1.504665715379558*I -0.356198241744986*I 1.065139905199694*I -3.246095532663258*I 0.854310546057039*I 2.115558455016188*I -0.170477052472507*I 0.276226531590030*I -1.643223919666703*I 0.748561066939516*I -0.047174844983976*I -1.085526858505554*I 1.534495949003189*I -0.100631683765838*I -0.930494394096951*I 1.153813781480919*I -0.503369871140400*I 0.682788671130992*I -0.751075594106358*I 0.134457695576321*I ]; % The input permutation for the 61 point FFT ip = [ 1 2 59 10 35 21 14 23 57 16 17 48 43 58 13 26 51 34 24 54 25 41 3 56 19 8 33 27 45 52 31 61 4 53 28 42 49 40 6 47 46 15 20 5 50 37 12 29 39 9 38 22 60 7 44 55 30 36 18 11 32 ]; % The output permutation for the 61 point FFT op = [ 1 61 2 27 23 18 33 5 44 58 39 46 54 51 26 49 50 38 4 22 60 36 47 13 15 55 7 29 42 41 10 40 11 12 59 37 25 45 43 17 6 30 52 34 8 20 19 56 21 24 16 9 28 14 35 3 48 53 57 32 31 ];