title: 2D FFT using 1D FFT
body: <p>I am trying to implement a 2D FFT using 1D FFTs. I have a matrix of size 4x4 (row major)</p>
  
  <p>My algorithm is:</p>
  
  <ol>
  <li>FFT on all 16 points</li>
  <li>bit reversal</li>
  <li>transpose</li>
  <li>FFT on 16 points</li>
  <li>bit reversal</li>
  <li>transpose</li>
  </ol>
  
  <p>Is this correct?</p>