2d fft using 1d fft
I am sorry if this is a newbie question 

I am trying to implement 2d fft using 1d. I have a matrix of size 4*4 row major

My algorithm is <br/>
1)fft on all 16 points <br/>
2)bit reversal <br/>
3)transpose <br/>
4)fft on 16 points <br/>
5)bit reversal <br/>
6)transpose <br/>

Is this correct?

Thanks for helping
2d fft using 1d fft
===

I am sorry if this is a newbie question 

I am trying to implement 2d fft using 1d. I have a matrix of size 4*4 row major

My algorithm is <br/>
1)fft on all 16 points <br/>
2)bit reversal <br/>
3)transpose <br/>
4)fft on 16 points <br/>
5)bit reversal <br/>
6)transpose <br/>

Is this correct?

Thanks for helping