Commit Graph

  • 673c7bafa4 real_fft works Mark Borgerding 2003-11-12 02:49:04 +00:00
  • 206e28f11c made the factorization a separate routine Mark Borgerding 2003-11-12 01:09:35 +00:00
  • 140f106743 benchmark utilities now give memory info Mark Borgerding 2003-11-08 02:48:02 +00:00
  • bd23fe8d23 the path I was taking would only work for prime numbers (Galois fields) Mark Borgerding 2003-11-08 01:42:15 +00:00
  • e98f9ff29a going to bed Mark Borgerding 2003-11-07 03:42:14 +00:00
  • ae305ca400 slightly faster Mark Borgerding 2003-11-07 03:31:59 +00:00
  • 3a5791f203 slightly faster Mark Borgerding 2003-11-07 03:23:19 +00:00
  • 1486d89291 faster Mark Borgerding 2003-11-07 03:04:52 +00:00
  • e9095a161c generic butterfly slightly slower -- hmmm Mark Borgerding 2003-11-07 02:39:49 +00:00
  • a296b09dbf wrong alloc size Mark Borgerding 2003-11-07 01:06:44 +00:00
  • cb5312efdc 2d fft seems to work Mark Borgerding 2003-11-06 03:59:31 +00:00
  • 4c458be5e9 checkpoint -- I don't think I've broken anything (yet) adding 2d fft. Mark Borgerding 2003-11-04 23:25:49 +00:00
  • ee3094a0e4 benchmark utilities Mark Borgerding 2003-11-04 02:11:00 +00:00
  • 4ebf0b5aca aded a CHANGELOG Mark Borgerding 2003-11-04 02:09:53 +00:00
  • 2788fba0bd added a CHANGELOG Mark Borgerding 2003-11-04 02:09:48 +00:00
  • 8b4e3bacca minor comments and added some primes Mark Borgerding 2003-11-04 02:00:01 +00:00
  • 6c8049cc75 slight changes to Makefile Mark Borgerding 2003-11-04 01:01:37 +00:00
  • 7b4de0aa11 a little faster Mark Borgerding 2003-11-03 04:30:50 +00:00
  • ad4ee571aa faster radix5 Mark Borgerding 2003-11-03 04:04:01 +00:00
  • 0403fb3e4a radix 5 a little optimized Mark Borgerding 2003-11-03 03:48:34 +00:00
  • 3c0c0431e2 radix 5 works, but is 6x slower than fftw Mark Borgerding 2003-11-03 03:03:16 +00:00
  • 85764e6437 radix 5 doesn't work, but I thik it should. Mark Borgerding 2003-11-01 16:48:33 +00:00
  • 8ac63adc77 modified time benchmark to repeat same buffer over and over to avoid IO bottlenecks and get more consistent numbers. Mark Borgerding 2003-11-01 04:44:50 +00:00
  • 471803ca08 removed unused macro Mark Borgerding 2003-11-01 04:26:02 +00:00
  • 7b7aefe7c4 moved scratch buffer to stack variable Mark Borgerding 2003-11-01 03:59:43 +00:00
  • 28551899e2 radix 4 faster Mark Borgerding 2003-11-01 03:49:53 +00:00
  • d1df249536 radix3 fixed point now works Mark Borgerding 2003-10-31 04:01:09 +00:00
  • b1969544a6 radix 3 still doesn't work for fixed Mark Borgerding 2003-10-30 03:00:49 +00:00
  • d4f87befda re-added radix 3 butterfly Mark Borgerding 2003-10-30 02:02:29 +00:00
  • ca4c74e07c Woops, one should not test with input of all zeros Mark Borgerding 2003-10-29 04:29:01 +00:00
  • 97b18f3fef comments Mark Borgerding 2003-10-27 04:02:11 +00:00
  • d9fcda04b6 version 0.2 upload to sf Mark Borgerding 2003-10-26 19:29:36 +00:00
  • ecb1a76974 added zip creation to tarball make target Mark Borgerding 2003-10-26 04:25:18 +00:00
  • 1db3d91ee5 getting ready for next release Mark Borgerding 2003-10-26 04:07:32 +00:00
  • 52b4b9ab5c *** empty log message *** Mark Borgerding 2003-10-18 01:45:26 +00:00
  • c239ba2c1c slight code cleanup, comments Mark Borgerding 2003-10-18 01:39:36 +00:00
  • bca7fd5151 compiles with -ansi -pedantic Mark Borgerding 2003-10-18 01:23:34 +00:00
  • e2470b3a03 *** empty log message *** Mark Borgerding 2003-10-18 00:33:38 +00:00
  • a3d3217ae6 *** empty log message *** Mark Borgerding 2003-10-18 00:32:54 +00:00
  • 6f8bcedc24 radix 3 fixed point still broken Mark Borgerding 2003-10-17 02:59:32 +00:00
  • 31d4214f44 radix 3 seems to be pretty fast Mark Borgerding 2003-10-17 02:34:22 +00:00
  • 73744b908c check point Mark Borgerding 2003-10-17 01:26:14 +00:00
  • 317f11e66e starting point for radix 3 Mark Borgerding 2003-10-17 00:11:19 +00:00
  • d6ae498630 took the bitwise and out of the switch case -- may have prevented optimization Mark Borgerding 2003-10-15 03:45:24 +00:00
  • 5f0efe8f17 pretty happy with radix 2 and radix 4 next up is radix 3, or maybe 5 Mark Borgerding 2003-10-15 03:38:05 +00:00
  • 9504aa79c1 Fixed generic mixed radix butterfly Mark Borgerding 2003-10-15 02:52:34 +00:00
  • 0424734e9d radix 4 now about as fast as original version Mark Borgerding 2003-10-15 01:52:13 +00:00
  • f609401471 about to make some changes -- just wanted a checkpoint Mark Borgerding 2003-10-15 00:05:50 +00:00
  • 2ae7e0f1f2 radix 4 works but slow Mark Borgerding 2003-10-14 02:47:25 +00:00
  • 6b76490456 Fixed point works Mark Borgerding 2003-10-14 01:09:33 +00:00
  • 8460f1f8f5 added optimization for radix 2 Mark Borgerding 2003-10-14 00:38:58 +00:00
  • 0d6d61cfce reduced calling parameters Mark Borgerding 2003-10-11 23:07:16 +00:00
  • 0d44569b3b made one single malloc for all buffers Mark Borgerding 2003-10-11 23:00:12 +00:00
  • f93a0258df Simplified some inner loop calcs Mark Borgerding 2003-10-11 22:45:35 +00:00
  • 911d29d139 changed from static function that wasn't inlining very well to a macro Mark Borgerding 2003-10-11 22:41:17 +00:00
  • 11983e5056 used += on complex components Mark Borgerding 2003-10-11 22:39:40 +00:00
  • 043da3b65d avoid last recursive call Mark Borgerding 2003-10-11 14:43:13 +00:00
  • 7ec9402d5b Fixed point works (in the loosest sense of the word "works") Mark Borgerding 2003-10-11 14:34:01 +00:00
  • 61571342a5 uses lookup table for twiddle factors Mark Borgerding 2003-10-11 13:38:37 +00:00
  • 30c4ee30f5 Dog slow, but does mixed radix! Mark Borgerding 2003-10-11 02:21:48 +00:00
  • 08be1d86b4 works on Fout in-place Mark Borgerding 2003-10-10 21:30:18 +00:00
  • edf93e8540 closer Mark Borgerding 2003-10-10 21:24:46 +00:00
  • 93de2a9410 about to try to split up k into two loops Mark Borgerding 2003-10-10 21:03:50 +00:00
  • 66b0646c9c *** empty log message *** Mark Borgerding 2003-10-10 02:04:59 +00:00
  • 18e5e8e360 failed attempt -- DOES NOT WORK! Mark Borgerding 2003-10-10 02:04:42 +00:00
  • a2cca1b70e working towards mixed radix Mark Borgerding 2003-10-10 00:47:17 +00:00
  • 1330c4b3d4 python code for prototyping Mark Borgerding 2003-10-09 20:28:41 +00:00
  • 502211bc6a broken Mark Borgerding 2003-08-16 23:40:14 +00:00
  • c9ff98b2c9 pick the peak frequency from a stereo input Mark Borgerding 2003-08-14 00:48:51 +00:00
  • 570f23d821 *** empty log message *** Mark Borgerding 2003-08-14 00:40:01 +00:00
  • 4add8dbbb6 simplified testing Mark Borgerding 2003-08-13 01:54:58 +00:00
  • 1cd00ce9f5 simplified testing (hopefully) Mark Borgerding 2003-08-13 01:54:21 +00:00
  • f906b47946 *** empty log message *** Mark Borgerding 2003-08-12 23:37:09 +00:00
  • b095bec02d NFFT is configurable Mark Borgerding 2003-08-12 23:28:01 +00:00
  • a962dc2681 took utility/test code out of main source file and moved down to sample_code Mark Borgerding 2003-08-10 15:39:15 +00:00
  • b95e3ea18a slight restructuring, clean up Mark Borgerding 2003-08-09 14:22:30 +00:00
  • db556661ed *** empty log message *** Mark Borgerding 2003-08-09 13:12:56 +00:00
  • ccbc48dc63 additional features for peak picking Mark Borgerding 2003-08-09 01:03:04 +00:00
  • fa03256dc2 Initial revision Mark Borgerding 2003-08-09 00:59:17 +00:00
  • 4a113bc191 Initial revision Mark Borgerding 2003-08-09 00:59:17 +00:00