Para que o algoritmo da transformada rápida de Fourier possa ser aplicado a um sinal amostrado x[n], é necessário que o número de amostras desse sinal seja dado por 2k, em que k é um número inteiro.