Intel® Quartus® Prime Software
Intel® Quartus® Prime Design Software, Design Entry, Synthesis, Simulation, Verification, Timing Analysis, System Design (Platform Designer, formerly Qsys)
17254 Discussions

opencl_fft1d_x64_linux_14 fft algorithm is broken

Altera_Forum
Honored Contributor II
1,285 Views

The FFT algorithm in the opencl 1d fft sample isn't implemented correctly. In the example, the program generated random numbers for the fft input. It is then computed by the fft1d kernel, and checked by a c fft function fourier_transform_gold. Even though the c function fourier_transform_gold shows that the kernel calculated output is almost identical of the c output. The function fourier_transform_gold itself is not implemented correctly. This is checked by using a real sine wave and checking the magnitude output of the fft output.

0 Kudos
2 Replies
Altera_Forum
Honored Contributor II
491 Views

The algorithm is not broken. The output of fourier_transform_gold is just bit reversed. Apologize for my mistake.

0 Kudos
Altera_Forum
Honored Contributor II
491 Views

Then, when opencl_fft1d_x64_linux_14 fft algorithm can be fixed in order, NOT like this in bit reversed order? I hope it could be upgraded with ordered result.  

Also, I need radix 2 FFT algorithm, can compute 512 FFT or 2048 FFT, even though radix 2 FFT algorithm do much more multiplication and less addition than radix 4 FFT in FPGA board.
0 Kudos
Reply