Two dimensional DFT using mixed time and frequency decimations

The well-known decimation-in-time and decimation-infrequency FFT algorithms have recently been combined into a single and more efficient one, the Mixed Decimation FFT algorithm. On the other hand, an efficient way to perform a two dimensional DFT computation is to use decimation-in-time or decimation-infrequency in both dimensions simultaneously. In this paper the above two ideas are combined to give a new two dimensional DFT algorithm, the Mixed Simultaneous Decimation FFT algorithm.