Mark Borgerding
|
f95bd02866
|
cputime=5.940
to
cputime=5.840
|
2004-02-03 01:13:10 +00:00 |
|
Mark Borgerding
|
210f219648
|
./bm_kiss_float -x 40000 -n 1800
improved from
cputime=6.010
to
cputime=5.940
|
2004-02-03 01:05:10 +00:00 |
|
Mark Borgerding
|
8e00ca1877
|
./bm_kiss_float -x 10000 -n 1800
improved from
cputime=1.540
to
cputime=1.490
|
2004-02-03 00:59:33 +00:00 |
|
Mark Borgerding
|
9b738dc492
|
slight fast fir changes
|
2004-01-30 00:17:01 +00:00 |
|
Mark Borgerding
|
10a4a5c46b
|
2d fft now uses kiss_fft_stride to avoid buffer copies.
|
2003-12-29 21:07:19 +00:00 |
|
Mark Borgerding
|
4552a14801
|
added stride to fft input -- should simplify multi-dimensional FFTs
|
2003-12-29 18:50:13 +00:00 |
|
Mark Borgerding
|
f4961ed74b
|
fixed a bug with nfft==1
and added utility for more testing
|
2003-12-16 03:43:05 +00:00 |
|
Mark Borgerding
|
559c14b49b
|
changed alloc functions to allow for initialization of user-supplied buffer
|
2003-12-14 03:02:30 +00:00 |
|
Mark Borgerding
|
72de907478
|
minor doc changes
|
2003-12-05 00:35:25 +00:00 |
|
Mark Borgerding
|
f3c4a9e9ca
|
internal checkpoint
split kiss_fft.c into multiple files. It seems the best approach, all things considered.
|
2003-12-04 02:38:50 +00:00 |
|
Mark Borgerding
|
206e28f11c
|
made the factorization a separate routine
|
2003-11-12 01:09:35 +00:00 |
|
Mark Borgerding
|
bd23fe8d23
|
the path I was taking would only work for prime numbers (Galois fields)
|
2003-11-08 01:42:15 +00:00 |
|
Mark Borgerding
|
e98f9ff29a
|
going to bed
|
2003-11-07 03:42:14 +00:00 |
|
Mark Borgerding
|
ae305ca400
|
slightly faster
|
2003-11-07 03:31:59 +00:00 |
|
Mark Borgerding
|
3a5791f203
|
slightly faster
|
2003-11-07 03:23:19 +00:00 |
|
Mark Borgerding
|
1486d89291
|
faster
|
2003-11-07 03:04:52 +00:00 |
|
Mark Borgerding
|
e9095a161c
|
generic butterfly slightly slower -- hmmm
|
2003-11-07 02:39:49 +00:00 |
|
Mark Borgerding
|
a296b09dbf
|
wrong alloc size
|
2003-11-07 01:06:44 +00:00 |
|
Mark Borgerding
|
cb5312efdc
|
2d fft seems to work
|
2003-11-06 03:59:31 +00:00 |
|
Mark Borgerding
|
4c458be5e9
|
checkpoint -- I don't think I've broken anything (yet) adding 2d fft.
|
2003-11-04 23:25:49 +00:00 |
|
Mark Borgerding
|
8b4e3bacca
|
minor comments and added some primes
|
2003-11-04 02:00:01 +00:00 |
|
Mark Borgerding
|
7b4de0aa11
|
a little faster
|
2003-11-03 04:30:50 +00:00 |
|
Mark Borgerding
|
ad4ee571aa
|
faster radix5
|
2003-11-03 04:04:01 +00:00 |
|
Mark Borgerding
|
0403fb3e4a
|
radix 5 a little optimized
|
2003-11-03 03:48:34 +00:00 |
|
Mark Borgerding
|
3c0c0431e2
|
radix 5 works, but is 6x slower than fftw
|
2003-11-03 03:03:16 +00:00 |
|
Mark Borgerding
|
85764e6437
|
radix 5 doesn't work, but I thik it should.
just a checkpoint commit
|
2003-11-01 16:48:33 +00:00 |
|
Mark Borgerding
|
8ac63adc77
|
modified time benchmark to repeat same buffer over and over to avoid IO bottlenecks and get more consistent numbers.
|
2003-11-01 04:44:50 +00:00 |
|
Mark Borgerding
|
471803ca08
|
removed unused macro
|
2003-11-01 04:26:02 +00:00 |
|
Mark Borgerding
|
7b7aefe7c4
|
moved scratch buffer to stack variable
|
2003-11-01 03:59:43 +00:00 |
|
Mark Borgerding
|
28551899e2
|
radix 4 faster
|
2003-11-01 03:49:53 +00:00 |
|
Mark Borgerding
|
d1df249536
|
radix3 fixed point now works
|
2003-10-31 04:01:09 +00:00 |
|
Mark Borgerding
|
b1969544a6
|
radix 3 still doesn't work for fixed
|
2003-10-30 03:00:49 +00:00 |
|
Mark Borgerding
|
d4f87befda
|
re-added radix 3 butterfly
|
2003-10-30 02:02:29 +00:00 |
|
Mark Borgerding
|
ca4c74e07c
|
Woops, one should not test with input of all zeros
|
2003-10-29 04:29:01 +00:00 |
|
Mark Borgerding
|
d9fcda04b6
|
version 0.2 upload to sf
|
2003-10-26 19:29:36 +00:00 |
|
Mark Borgerding
|
1db3d91ee5
|
getting ready for next release
|
2003-10-26 04:07:32 +00:00 |
|
Mark Borgerding
|
52b4b9ab5c
|
*** empty log message ***
|
2003-10-18 01:45:26 +00:00 |
|
Mark Borgerding
|
c239ba2c1c
|
slight code cleanup, comments
|
2003-10-18 01:39:36 +00:00 |
|
Mark Borgerding
|
bca7fd5151
|
compiles with -ansi -pedantic
|
2003-10-18 01:23:34 +00:00 |
|
Mark Borgerding
|
a3d3217ae6
|
*** empty log message ***
|
2003-10-18 00:32:54 +00:00 |
|
Mark Borgerding
|
6f8bcedc24
|
radix 3 fixed point still broken
|
2003-10-17 02:59:32 +00:00 |
|
Mark Borgerding
|
31d4214f44
|
radix 3 seems to be pretty fast
fixed point broken for some reason
|
2003-10-17 02:34:22 +00:00 |
|
Mark Borgerding
|
73744b908c
|
check point
fixed does not currently work for radix 3
|
2003-10-17 01:26:14 +00:00 |
|
Mark Borgerding
|
317f11e66e
|
starting point for radix 3
'make test' output
### testing SNR for 2187 point FFTs
#### DOUBLE
snr_t2f = 292.51
snr_f2t = 304.97
#### FLOAT
snr_t2f = 143.46
snr_f2t = 138.03
#### SHORT
snr_t2f = 49.257
snr_f2t = 16.294
#### timing 10000 x 2187 point FFTs
#### DOUBLE
Elapsed:0:05.05 user:3.60 sys:0.54
#### FLOAT
Elapsed:0:02.41 user:1.85 sys:0.23
#### SHORT
Elapsed:0:04.02 user:3.13 sys:0.08
|
2003-10-17 00:11:19 +00:00 |
|
Mark Borgerding
|
d6ae498630
|
took the bitwise and out of the switch case -- may have prevented optimization
|
2003-10-15 03:45:24 +00:00 |
|
Mark Borgerding
|
5f0efe8f17
|
pretty happy with radix 2 and radix 4
next up is radix 3, or maybe 5
|
2003-10-15 03:38:05 +00:00 |
|
Mark Borgerding
|
9504aa79c1
|
Fixed generic mixed radix butterfly
'make test' output:
### testing SNR for 1024 point FFTs
#### DOUBLE
snr_t2f = 296.95
snr_f2t = 317.25
#### FLOAT
snr_t2f = 147.96
snr_f2t = 145.14
#### SHORT
snr_t2f = 52.414
snr_f2t = 22.438
#### timing 10000 x 1024 point FFTs
#### DOUBLE
Elapsed:0:03.56 user:2.63 sys:0.19
#### FLOAT
Elapsed:0:01.35 user:1.07 sys:0.10
#### SHORT
Elapsed:0:01.70 user:1.37 sys:0.06
|
2003-10-15 02:52:34 +00:00 |
|
Mark Borgerding
|
0424734e9d
|
radix 4 now about as fast as original version
'make test' output:
### testing SNR for 1024 point FFTs
#### DOUBLE
snr_t2f = 296.78
snr_f2t = 317.11
#### FLOAT
snr_t2f = 145.28
snr_f2t = 143.51
#### SHORT
snr_t2f = 52.409
snr_f2t = 22.174
#### timing 10000 x 1024 point FFTs
#### DOUBLE
Elapsed:0:03.43 user:2.68 sys:0.25
#### FLOAT
Elapsed:0:01.39 user:1.08 sys:0.11
#### SHORT
Elapsed:0:02.01 user:1.39 sys:0.09
|
2003-10-15 01:52:13 +00:00 |
|
Mark Borgerding
|
f609401471
|
about to make some changes -- just wanted a checkpoint
|
2003-10-15 00:05:50 +00:00 |
|
Mark Borgerding
|
2ae7e0f1f2
|
radix 4 works but slow
|
2003-10-14 02:47:25 +00:00 |
|