El desarrollo estándar muestra cómo la DFT de una secuencia de longitud N se puede calcular simplemente a partir de los dos DFT de longitud-N/2 de los términos del índice par y los términos del índice...El desarrollo estándar muestra cómo la DFT de una secuencia de longitud N se puede calcular simplemente a partir de los dos DFT de longitud-N/2 de los términos del índice par y los términos del índice impar. Esto se aplica entonces a los dos DFT de longitud media para dar cuatro DFT de cuarto de longitud, y se repite hasta que quedan N escalares que son los valores de DFT.
