FFT: relation between input data and transform length

FPGA Intellectual Property

PCI Express*, Networking and Connectivity, Memory Interfaces, DSP IP, and Video IP

FFT: relation between input data and transform length

895 Views

Hi, everyone,

For FFT, is there any formula to compute how many input data needed for one output data coming out with respect to the transform length?

I have simulated the situations when transform length are 64 and 1024, I observed that 169 and 2108 clock cycles (input data) are needed for one output data respectively. I don't see any connection between the transform length and data needed for on output so far.

Thanks and best regards

Sincerely

grit

Link Copied

0 Replies

Community support is provided during standard business hours (Monday to Friday 7AM - 5PM PST). Other contact methods are available here.

Intel does not verify all solutions, including but not limited to any file transfers that may appear in this community. Accordingly, Intel disclaims all express and implied warranties, including without limitation, the implied warranties of merchantability, fitness for a particular purpose, and non-infringement, as well as any warranty arising from course of performance, course of dealing, or usage in trade.

For more complete information about compiler optimizations, see our Optimization Notice.