@agraham, really amazing and fast, the algorithm and your reaction time, as usual.
@redbird
As agraham was quicker than I, I stopped testing your FFT algorithm.
But I played with agraham's library.
As your samples are real, you dont even need to add the imaginary samples with 0 values.
I entered 4096 real samples in the data() array without adding imaginary samples. You get 2048 real and 2048 imaginary samples in response from the Fft.Transform.
As I didn't know the expected results with your raw data I added the calculation of 2 sine signals, one with one pure sine (first spectral line) and a second one with 3 pure sines (1st, 4th and 10th spectral lines).
Added the test program.
Best regards.
__________________
Klaus
Switzerland
|