Advertisement
Guest User

Untitled

a guest
Dec 6th, 2009
497
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 1.33 KB | None | 0 0
  1. /*
  2.     FFT32
  3.     fft16(z);       24 MUL, 144 ADD  
  4.     fft8(z+n4*2);   4 MUL, 52 ADD
  5.     fft8(z+n4*3);   4 MUL, 52 ADD
  6.     pass(z,ff_cos_##n,n4/2);\   56 MUL 137 ADD
  7.     ==============
  8.     88 MUL, 385 ADD
  9. */
  10.  
  11. /*
  12.     FFT64
  13.     fft32(z);                   88 MUL, 385 ADD  
  14.     fft16(z+n4*2);              24 MUL, 144 ADD
  15.     fft16(z+n4*3);              24 MUL, 144 ADD
  16.     pass(z,ff_cos_##n,n4/2);\   120 MUL, 280 ADD
  17.     ===============================
  18.     256 MUL, 953 ADD
  19.  
  20. */
  21.  
  22. /*
  23.     FFT128
  24.     fft64(z);                   256 MUL, 953 ADD  
  25.     fft32(z+n4*2);              88 MUL, 385 ADD
  26.     fft32(z+n4*3);              88 MUL, 385 ADD
  27.     pass(z,ff_cos_##n,n4/2);\   248 MUL, 568 ADD
  28.     ===============================
  29.     680 MUL, 2291 ADD
  30.  
  31. */
  32.  
  33. /*
  34.     FFT256
  35.     fft128(z);                  680 MUL, 2291 ADD  
  36.     fft64(z+n4*2);              256 MUL, 953 ADD
  37.     fft64(z+n4*3);              256 MUL, 953 ADD
  38.     pass(z,ff_cos_##n,n4/2);\   504 MUL, 1144 ADD
  39.     ===============================
  40.     1696 MUL, 5341 ADD
  41.  
  42. */
  43.  
  44. /*
  45.     FFT512
  46.     fft256(z);                   1696 MUL, 5341 ADD
  47.     fft128(z+n4*2);              680 MUL, 2291 ADD
  48.     fft128(z+n4*3);              680 MUL, 2291 ADD
  49.     pass(z,ff_cos_##n,n4/2);\    1016 MUL, 2296 ADD
  50.     ===============================
  51.     4072 MUL, 12219 ADD
  52.  
  53. */
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement