問題タブ [kissfft]

FFT アルゴリズムは 512 や 1024 のように 2 の累乗の入力配列サイズを持つ必要があることをさまざまな場所で読んだことがあります。また、Cooley-Tuckey や Bluestein など、FFT を計算するさまざまなアルゴリズムも見つけました。 (これは、2、3、5、7 などの素因数に従う数値でも機能します)。

さて、私は KissFFT を使用して、長さ 200 の配列を入力しています。この場合、何が起こっているのか誰か知っていますか？サイズを 128 (2^7) に切り捨てていますか、それとも別のアルゴリズムを使用していますか? 別のアルゴリズムを使用している場合でも、正しい答えが得られますが、計算に時間がかかるだけですか? （この場合、時間は実際には問題ではありません。）

私は matlab プロジェクトでいくつかの FFT コードを見ていますが、FFT と逆 FFT は次のように計算されます。

オンラインで情報を見つけようとしましたが、FFT を計算する前になぜ fftshift を実行する必要があるのか​​疑問に思っています。

私が持っているもう 1 つの質問は、これが本当に Matlab 固有のものであるかどうかです。たとえば、このコードを C++ に移植し、KISS FFT を使用する予定です。私はこれを変える必要がありますか？

数日前に C の学習を開始しました。ビジュアル スタジオと EclipsにKISS_FFT ライブラリを含めたいと考えています。どうすればそれができるか教えてください。

ライブラリは次のリンクにあります。

加速度計からデータを取得し、Kiss FFT をサンプルに適用しようとしています。Freescale Kinetis FRDM-K22F ボードを使用しています。64 個のサンプルを使用したいのですが、プログラムを実行すると、「kiss fft 使用エラー: 不適切な割り当て」というエラーが表示されます。プログラムは停止するだけで、エラーは返されません。さらにサンプルを与えると、同様の結果が得られます。

FFT のセットアップ方法をいじり、いくつかの Web サイトとフォーラムの投稿をフォローしました。

kiss_fftr の KissFFT 出力

http://digiphd.com/programming-reconstruction-fast-fourier-transform-real-signal-kiss-fft-libraries/

dsPIC33 での Kiss FFT

私が見たところ、上記の Web サイトやフォーラムが行ったことと異なることは何もしていません。以下に私のコードを含めました。どんな助けやアドバイスも大歓迎です。

私はkiss_fftライブラリで単純なFFTを実行しようとしていますが、リンケージエラーが発生し続け、誰かが状況を明らかにできることを望んでいました. これが私のコードです（kiss_fftの使用に関しては正しいことを願っています）：

そして、ここに私が得ているエラーがあります：

kissFFT の readme ドキュメントによると、私が含める必要があるのは、kiss_fft ヘッダーだけであり、問​​題ないはずです。それ以外は、プログラム自体はまったく関与しておらず、何が問題なのかわかりません。C も私の好みの言語ではないので、何か非常に間違ったことをしている可能性があります。何か案は？

キスFFTの実際の計算を実装しようとしています。

誰もが知っていると思いますが、ここでkiss FFTについて質問したのは私が初めてではなく、特にkiss_fftrについて質問した人でもありません。私は FFT にかなり慣れていませんが、ほとんどの基本を理解し、ATxmega192A3 のオーディオ周波数アナライザーに実装しようとしています。

これは、256 の出力周波数ビンを取得するために、512 の 8 ビット ADC サンプルを FFT に入力するためにコピーして修正した基本的なコードです。

ここに私の質問があります：

1. 出力ビンに重複はありますか? つまり、12Hz アウト ビンは 12Hz のみを表示し、部分的に 12.1Hz に丸められていません (音声がそれほど正確ではないことを認識しているため、干渉を引き起こす物理的影響が残っていることを認識しています)。

2. Kiss_fftr_cfg の使い方がわかりません。8 ビット int (または 16 ビット) で使用する限り、すべてのオプションがどこにラベル付けされているかはわかりませんが、それはすべての入力サンプルが 16 ビットである必要があるという意味ではありませんか?以前のコードのすべてで、 cfg の宣言 彼が行った最初の 2 つの int 宣言以外は理解できません.なぜ彼が、kiss_fftr にスペースを割り当てる代わりに memset を使用したのかわかりません.どこで詳細情報を見つけることができますか?ファイルをkiss_fftで検索しており、何時間も費やしてコードを掘り下げても、あまり役立つ情報が見つからないようです。