2D FFT с использованием 1D FFT

Я пытаюсь реализовать 2D FFT с использованием 1D FFT. У меня есть матрица размером 4x4 (основная строка)

Мой алгоритм:

1. БПФ по всем 16 точкам
2. битовая инверсия
3. транспонировать
4. БПФ по 16 точкам
5. битовая инверсия
6. транспонировать

Это верно?