64-point radix-2 fixed-point DIF FFT IV-KAT Tables (continued)

John Bryan

Bit Reversal Swap
x[2]=0000 <=> x[64]=0000 x[3]=0000 <=> x[65]=0000
x[4]=0000 <=> x[32]=0000 x[5]=f000 <=> x[33]=0000
x[6]=0000 <=> x[96]=0000 x[7]=1000 <=> x[97]=0000
x[8]=0000 <=> x[16]=0000 x[9]=0000 <=> x[17]=0000
x[10]=0000 <=> x[80]=0000 x[11]=0000 <=> x[81]=0000
x[12]=0000 <=> x[48]=0000 x[13]=0000 <=> x[49]=0000
x[14]=0000 <=> x[112]=0000 x[15]=0000 <=> x[113]=0000
x[18]=0000 <=> x[72]=0000 x[19]=0000 <=> x[73]=0000
x[20]=0000 <=> x[40]=0000 x[21]=0000 <=> x[41]=0000
x[22]=0000 <=> x[104]=0000 x[23]=0000 <=> x[105]=0000
x[26]=0000 <=> x[88]=0000 x[27]=0000 <=> x[89]=0000
x[28]=0000 <=> x[56]=0000 x[29]=0000 <=> x[57]=0000
x[30]=0000 <=> x[120]=0000 x[31]=0000 <=> x[121]=0000
x[34]=0000 <=> x[68]=0000 x[35]=0000 <=> x[69]=0000
x[38]=0000 <=> x[100]=0000 x[39]=0000 <=> x[101]=0000
x[42]=0000 <=> x[84]=0000 x[43]=0000 <=> x[85]=0000
x[44]=0000 <=> x[52]=0000 x[45]=0000 <=> x[53]=0000
x[46]=0000 <=> x[116]=0000 x[47]=0000 <=> x[117]=0000
x[50]=0000 <=> x[76]=0000 x[51]=0000 <=> x[77]=0000
x[54]=0000 <=> x[108]=0000 x[55]=0000 <=> x[109]=0000
x[58]=0000 <=> x[92]=0000 x[59]=0000 <=> x[93]=0000
x[62]=0000 <=> x[124]=0000 x[63]=0000 <=> x[125]=0000
x[70]=0000 <=> x[98]=0000 x[71]=0000 <=> x[99]=0000
x[74]=0000 <=> x[82]=0000 x[75]=0000 <=> x[83]=0000
x[78]=0000 <=> x[114]=0000 x[79]=0000 <=> x[115]=0000
x[86]=0000 <=> x[106]=0000 x[87]=0000 <=> x[107]=0000
x[94]=0000 <=> x[122]=0000 x[95]=0000 <=> x[123]=0000
x[110]=0000 <=> x[118]=0000 x[111]=0000 <=> x[119]=0000

Return to Table of Contents

After Bit Reversal
x[0]=0000 x[1]=0000
x[2]=0000 x[3]=0000
x[4]=0000 x[5]=0000
x[6]=0000 x[7]=0000
x[8]=0000 x[9]=0000
x[10]=0000 x[11]=0000
x[12]=0000 x[13]=0000
x[14]=0000 x[15]=0000
x[16]=0000 x[17]=0000
x[18]=0000 x[19]=0000
x[20]=0000 x[21]=0000
x[22]=0000 x[23]=0000
x[24]=0000 x[25]=0000
x[26]=0000 x[27]=0000
x[28]=0000 x[29]=0000
x[30]=0000 x[31]=0000
x[32]=0000 x[33]=f000
x[34]=0000 x[35]=0000
x[36]=0000 x[37]=0000
x[38]=0000 x[39]=0000
x[40]=0000 x[41]=0000
x[42]=0000 x[43]=0000
x[44]=0000 x[45]=0000
x[46]=0000 x[47]=0000
x[48]=0000 x[49]=0000
x[50]=0000 x[51]=0000
x[52]=0000 x[53]=0000
x[54]=0000 x[55]=0000
x[56]=0000 x[57]=0000
x[58]=0000 x[59]=0000
x[60]=0000 x[61]=0000
x[62]=0000 x[63]=0000
x[64]=0000 x[65]=0000
x[66]=0000 x[67]=0000
x[68]=0000 x[69]=0000
x[70]=0000 x[71]=0000
x[72]=0000 x[73]=0000
x[74]=0000 x[75]=0000
x[76]=0000 x[77]=0000
x[78]=0000 x[79]=0000
x[80]=0000 x[81]=0000
x[82]=0000 x[83]=0000
x[84]=0000 x[85]=0000
x[86]=0000 x[87]=0000
x[88]=0000 x[89]=0000
x[90]=0000 x[91]=0000
x[92]=0000 x[93]=0000
x[94]=0000 x[95]=0000
x[96]=0000 x[97]=1000
x[98]=0000 x[99]=0000
x[100]=0000 x[101]=0000
x[102]=0000 x[103]=0000
x[104]=0000 x[105]=0000
x[106]=0000 x[107]=0000
x[108]=0000 x[109]=0000
x[110]=0000 x[111]=0000
x[112]=0000 x[113]=0000
x[114]=0000 x[115]=0000
x[116]=0000 x[117]=0000
x[118]=0000 x[119]=0000
x[120]=0000 x[121]=0000
x[122]=0000 x[123]=0000
x[124]=0000 x[125]=0000
x[126]=0000 x[127]=0000

Return to Table of Contents

  1. http://www.engineeringproductivitytools.com/stuff/T0001/PT03.HTM.
  2. http://www.atmel.com/dyn/resources/prod_documents/doc1132.pdf.
  3. Oppenheim, A.V. and Schafer, R.W., Discrete-Time Signal Processing, Prentice-Hall, 1989.
  4. http://forum.vtu.ac.in/~edusat/vhdl/bvu/Multiplication_of_Signed_Binary_Numbers_eNotes.pdf.