한국어: 일반적인 분해를 위한 Cooley-Tukey FFT의 기본 단계는 1d DFT를 2d DFT와 같은 것으로 재해석하는 것으로 볼 수 있습니다. 길이가 N = N1N2인 1d 입력 배열은 열 주요 순서로 저장된 2d N1×N2 행렬로 재해석됩니다. 하나는 N2 방향(비연속 방향)을 따라 더 작은 1d DFT를 수행한 다음 회전자(twiddle factor)를 곱하고 마지막으로 N1 방향을 따라 1d DFT를 수행합니다. 전치 단계는 여기에 표시된 것처럼 중간에 수행하거나 시작 또는 끝에서 수행할 수 있습니다. 이것은 더 작은 변환에 대해 재귀적으로 수행됩니다.