ios - vDSP および FFT 計算

Question

私はオーディオ処理に興味があり、FFT 計算を実行したいと考えています。多くの情報源やチュートリアルでは、vDSP が優れていると述べています。しかし、計算後の実部と虚部のサイズが N/2 になる理由がわかりません。1024 個のサンプルで 1024 個の実数値と虚数値を取得する方法。たとえば、この計算サービスは FFT を正しく実行します。

Answer 1

FFT への入力が (オーディオのように) 実数値の場合、出力は中点 (N/2+1) に関して対称であるため、出力バッファーの後半は冗長になります。速度を懸念するほとんどの FFT アルゴリズムは、これらの出力サンプルを実際に計算しないことでこれを利用し、計算時間をほぼ半分に短縮します。

vDSP リファレンスを見ると、かなりの数の FFT バリエーションがあることがわかります。複雑な入力を受け取るものは、そのような冗長性がないため、すべての出力サンプルを計算します。