2 Dimensional FFT using 1 D in VHDL

[shan14]

Hi people,
Is it possible to implement the 2D FFT using 1D FFT ?
suppose I have radix 2 FFT code with me , Now I want to convert it into 2D.
so what is the process here after??

 

[nick123]

the fundamental operations in implementing 2D FFT algorithm is
equivalent to doing a 1D-FFT on the rows of the block of data and then doing a 1D-FFT on
the columns of the result. In other words, we can implement 2D FFT algorithm by: Compute
the 1D-FFT for each row, Transpose the matrix, Compute the 1D-FFT for each column, and
Transpose the matrix.

 

[shan14]

Hey thanks for replying quickly.
Now about the algorithm, so does this mean I have to instantiate my FFT code twice in order to calculate 2D fft.??
also, to give the inputs in matrix form how should I write the inputs in the testbnch??