O algoritmo mais comumente utilizado para calcular a FFT de
um sinal com N = 2n amostras, em que n > 0 é um número
inteiro, reduz a complexidade computacional desse cálculo,
fazendo a decomposição do sinal em blocos cada vez menores,
com 2m amostras, em que m < n é um número inteiro.