FFT tem que ser poder de 2?
Não é realmente verdade que a FFT funciona apenas com poderes de dois. O artigo original sobre a FFT é "um algoritmo para o cálculo da máquina da série Fourier" de Cooley e Tukey.
O que causa Harmonics FFT?
Harmonics "acontecem" quando sua opinião para uma FFT não é uma onda seno não modulada pura. Qualquer distorção inesperada em sua geração de formas de onda de entrada (por ser exatamente idêntica à mistura de pecado (WT) + cos (WT)) pode ser a causa dos harmônicos que aparecem em um resultado de FFT (acima do piso de ruído e qualquer artefato de janela).
Como você lê frequências no FFT?
A primeira lixeira na FFT é DC (0 Hz), a segunda caixa é FS / N, onde Fs é a taxa de amostragem e N é o tamanho da FFT. A próxima lixeira é 2 * fs / n . Para expressar isso em termos gerais, o enésimo bin é n * fs / n .