Fft In Sopc

xfpga,

There are several ways to accomplish this with algorithms. The easiest and perhaps the most inefficient way of doing it is to:

1.) Decimate the data

2.) Perform the block FFT on each set of decimated data

3.) Recombine each of the FFT outputs together. In order to do this you need to multiply each contribution by a coefficient that effectively "weights" each contribution.

4.) Store the result.

That is the basic gist of it. I will provide you with a more formal description to follow...