FFT/IFFT是否隐含循环卷积？补零后逆变换输出差异求解

1. FFT/IFFT是否隐含循环卷积假设？DCT是否有相同假设？ #

• FFT是DFT的快速实现，DFT的数学定义本身隐含循环卷积假设：DFT将输入序列视为周期延拓的周期序列，两个序列的DFT乘积对应它们的循环卷积（而非线性卷积）。因此FFT/IFFT作为DFT的快速算法，自然继承了这一周期（循环）假设。
• DCT（离散余弦变换）没有循环卷积假设。DCT基于对输入序列做对称延拓（而非周期延拓），本质是将序列映射到余弦基函数上，更适配具有对称性的信号（如自然图像）；其逆变换IDCT也基于对称延拓的还原逻辑，不存在循环卷积的隐含前提。

2. 补零操作后FFT/IFFT与DCT/IDCT的输出差异数学解释 #

核心差异根源 #

FFT/IFFT路径：边界不连续导致振荡

当对N点FFT结果补零到M点（M>N）再执行IFFT时，等价于对原N点周期延拓序列做插值采样：

1. 输入补零到512点后，FFT对应的是512点周期延拓的序列；
2. 补零到2048点的FFT结果，其IFFT会生成2048点的周期延拓序列——但原输入的非零部分仅在前512点，后续周期延拓会造成序列边界不连续（原序列末尾与延拓后的开头存在跳变）；
3. 这种不连续会在IFFT输出的后半段激发出高频振荡，表现为偏离零的波动。

DCT/IDCT路径：对称延拓保证平滑

DCT的定义中，输入序列会被延拓为无限长的对称周期序列（如DCT-II采用偶对称延拓）：

1. 输入补零到512点后，DCT对应的是对称延拓的序列，补零的末尾与延拓部分保持连续（零的对称仍是零）；
2. 对512点DCT结果补零到2048点做IDCT，本质是对对称延拓序列做插值采样，由于边界连续，插值后的序列自然平滑，后半段会趋近于零，不会产生振荡。

内容的提问来源于stack exchange，提问作者Amitabha Bhattacharjee