在與 FFT 卷積之前在信號中間進行零填充？

Question

我遇到了一個使用 cuFFT 對兩個信號進行簡單卷積的示例。

https://github.com/NVIDIA/cuda-samples/blob/master/Samples/simpleCUFFT/simpleCUFFT.cu

它對兩個信號執行零填充，以便它們的大小匹配在一起。 但是當我打印填充的 output 時，它表明填充是在信號中間完成的，我不明白，因為通常它是在開始或結束時完成的。 檢查padData function。

1. 為什么填充是在中間完成的？

2. 如果兩個信號長度相同，是否需要填充？

我對信號處理技術不是很熟悉。 如果有人可以向我解釋這一點，我將不勝感激。

Answer 1

如果您希望對復雜 FFT 的相位結果保持不變，則任何零填充都需要圍繞輸入的開頭圓對稱。 如果您只是在開頭或結尾處填充，則相位結果可能會發生變化。

如果您希望頻譜的復 IFFT 產生嚴格真實的結果，則任何零填充都必須保持共軛對稱（這意味着填充需要居中或對稱，而不僅僅是在開始或結束處）。