FFT アルゴリズムは 512 や 1024 のように 2 の累乗の入力配列サイズを持つ必要があることをさまざまな場所で読んだことがあります。また、Cooley-Tuckey や Bluestein など、FFT を計算するさまざまなアルゴリズムも見つけました。 (これは、2、3、5、7 などの素因数に従う数値でも機能します)。
さて、私は KissFFT を使用して、長さ 200 の配列を入力しています。この場合、何が起こっているのか誰か知っていますか？サイズを 128 (2^7) に切り捨てていますか、それとも別のアルゴリズムを使用していますか? 別のアルゴリズムを使用している場合でも、正しい答えが得られますが、計算に時間がかかるだけですか? （この場合、時間は実際には問題ではありません。）