Very large FFT

Hi all,

I am not so new to DSP but I would still like to bounce an idea off the
experts just to check that I have all my ducks in a row.

A very large FFT say 1M points is to be done on a real sequence. Am I
correct in saying that if I treat this 1mill points as a 1024*1024 matrix
and first do 1024 FFTs of length 1024 (1 FFT on each row), then transpose
the matrix, then again 1024 FFTs of size 1024(1 on each row) and then
transpose the matrix again, that I will have done my 1mill point FFT ? The
answer can be read out row by row.

Ignore the following to simplify the discussion for now:
-phase information
-complex values

Transposing the matrix is only to ease the memory usage so that I do not
have to jump around in the memory to make FFTs down the columns.

Thanks in advance.

Adriaan



_____________________________________
Do you know a company who employs DSP engineers?
Is it already listed at http://dsprelated.com/employers.php ?
.

Relevant Pages

  • Re: (Execution Cycles) Timing Budget for TI eZdspf2812
    ... I am designing different algorithms on the DSP to work in real ... filter and FFT i can design to run in real time. ...
    (comp.dsp)
  • Re: (Execution Cycles) Timing Budget for TI eZdspf2812
    ... I am designing different algorithms on the DSP to work in real ... filter and FFT i can design to run in real time. ... if (this_time> slowest) ...
    (comp.dsp)
  • Re: FFT & Neural Networks >> Guitar distortion
    ... look up references to the "Short-time" Fourier Transform (which may or may not be implemented using the FFT), which is what you will be doing, if you are comparing snapshots of inputs and outputs. ... level, which it might well do, it can be considered as linear in dsp terms. ... (and i'll be getting my degree as software engineer). ...
    (comp.dsp)
  • Re: Very large FFT
    ... A very large FFT say 1M points is to be done on a real sequence. ... transpose the matrix again, that I will have done my 1mill point FFT? ... Transposing the matrix is only to ease the memory usage so that I do not ... Do you know a company who employs DSP engineers? ...
    (comp.dsp)
  • (Execution Cycles) Timing Budget for TI eZdspf2812
    ... I am designing different algorithms on the DSP to work in real ... filter and FFT i can design to run in real time. ...
    (comp.dsp)