输入序列加前置零与尾部零对DFT-IDFT的影响及数学解释请求

问题1：前置零、尾部零对DFT-IDFT过程的影响 #

尾部补零 #

将长度为$N$的离散序列$x[n]$在末尾补零至$M$点（$M>N$），得到序列$x_{\text{tail}}[n]$：

• 其$M$点DFT本质是对$x[n]$的离散时间傅里叶变换（DTFT）$X(e^{j\omega})$进行更密集的均匀采样（采样点为$\omega=2\pi k/M$，$k=0,1,...,M-1$），相比原$N$点DFT，频域谱的分辨率更高、形态更平滑。
• 对该$M$点DFT执行$M$点IDFT，会精确还原补零后的序列$x_{\text{tail}}[n]$——因为DFT与IDFT是长度匹配的可逆变换，补零操作未丢失原序列信息。

前置零 #

在$x[n]$开头添加$K$个零，得到序列$x_{\text{head}}[n]$（$n=0$到$K-1$为0，$n=K$到$K+N-1$为$x[n-K]$）：

• 其DTFT为$X(e^{j\omega})e{-j\omega K}$，即频域幅度谱与原序列完全一致，仅相位谱增加了线性相位项$-j\omega K$。
• 对$x_{\text{head}}[n]$做$M$点DFT（$M\geq K+N$），得到的幅度谱与$x[n]$直接补零至$M$点的DFT相同，相位谱则多了$-j2\pi kK/M$的线性偏移。执行$M$点IDFT后，会精确还原带前置零的序列$x_{\text{head}}[n]$。

问题2：输入补零对FFT补零后IFFT输出的影响 #

输入序列末尾补零后执行FFT，再对FFT输出补零以做更长长度的IFFT时：

• 输入的补零不会直接以零值形式出现在最终IFFT输出中。输入补零的作用是提升FFT的频域采样密度，而对FFT输出补零相当于在频域插入零值采样点，这会触发时域的插值效应——最终IFFT输出是原序列与sinc函数的线性卷积结果，而非输入补零序列的直接扩展。

实验现象的数学解释 #

实验中两种情况的差异，核心是原序列时域支撑位置对频域补零后IFFT卷积效应的影响：

无前置零的情况 #

原序列$x[n]$的有效时域集中在$n=0$到$N-1$（序列起始段）。对其补零后的FFT输出补零，等效于用频域矩形窗截断原DTFT的采样，对应的时域变换是$sinc$函数与$x[n]$的线性卷积。由于$x[n]$集中在序列开头，卷积产生的$sinc$旁瓣会在$n>N$的区域形成明显拖尾，导致IFFT输出后半部分偏离零值。

添加前置零的情况 #

前置零将原序列的有效时域右移至补零后序列的中间区域（假设前置零数量使原序列位于补零序列的中心附近）。此时，频域补零对应的$sinc$卷积会产生对称分布的旁瓣拖尾，拖尾在序列后半部分与前半部分的信号相互抵消，最终使得IFFT输出的后半部分趋近于零。

从逆变换公式推导验证：
设输入补零后长度为$N_1$，FFT输出补零后长度为$N_2>N_1$，IFFT输出为$y[n]$：

• 无前置零时：
  $$y[n] = \frac{1}{N_2}\sum_{k=0}^{N_1-1} X[k]e^{j2\pi kn/N_2}$$
  其中$X[k]$是原序列补零到$N_1$点的FFT。当$n>N_1$时，求和项中各复指数的相位无法完全抵消，导致$y[n]$不为零。
• 添加前置零$K$后，FFT结果变为$X_1[k] = X[k]e^{-j2\pi kK/N_1}$，代入IFFT得：
  $$y_1[n] = \frac{1}{N_2}\sum_{k=0}^{N_1-1} X[k]e^{j2\pi k(n/N_2 - K/N_1)}$$
  若$K$的取值使$n/N_2 - K/N_1$在$n>N_1$时，各$k$对应的复指数相位呈对称分布，求和后相互抵消，最终$y_1[n]$趋近于零。

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