topic FFT: relation between input data and transform length in FPGA Intellectual Property
https://community.intel.com/t5/FPGA-Intellectual-Property/FFT-relation-between-input-data-and-transform-length/m-p/37157#M2543
<P>Hi, everyone, </P><P></P> <P></P>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? <P></P> <P></P>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. <P></P> <P></P>Thanks and best regards <P></P>Sincerely <P></P>gritTue, 22 Dec 2009 16:04:14 GMTAltera_Forum2009-12-22T16:04:14ZFFT: relation between input data and transform length
https://community.intel.com/t5/FPGA-Intellectual-Property/FFT-relation-between-input-data-and-transform-length/m-p/37157#M2543
<P>Hi, everyone, </P><P></P> <P></P>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? <P></P> <P></P>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. <P></P> <P></P>Thanks and best regards <P></P>Sincerely <P></P>gritTue, 22 Dec 2009 16:04:14 GMThttps://community.intel.com/t5/FPGA-Intellectual-Property/FFT-relation-between-input-data-and-transform-length/m-p/37157#M2543Altera_Forum2009-12-22T16:04:14Z