离散傅里叶的性质

介绍

离散傅里叶变换（DFT）是数字信号处理中一种重要工具，它将一个等间隔采样的有限序列转换为相同长度的复数序列，表示该序列在频域中的频率成分。理解DFT的性质对于有效分析和处理频域中的信号至关重要。

本文将详细解释DFT的以下性质：

1. 线性性
2. 对称性
3. 周期性
4. 时移与频移
5. 实值输入的性质
6. 使用快速傅里叶变换（FFT）的高效计算

---

1. 线性性

定义：

DFT 是一种线性变换。这意味着如果你有两个信号 $x_1(n)$ 和 $x_2(n)$，它们的DFT分别为 $X_1(k)$ 和 $X_2(k)$，那么这些信号的线性组合同样遵循线性性。

数学表达式：

如果：
$$x_1(n)\stackrel{\text{DFT}}{\leftrightarrow }{X}_1(k)$$
$$x_2(n)\stackrel{\text{DFT}}{\leftrightarrow }{X}_2(k)$$

那么对于任意标量 $a_1$ 和 $a_2$：
$$a_1{x}_1(n)+a_2{x}_2(n)\stackrel{\text{DFT}}{\leftrightarrow }{a}_1{X}_1(k)+a_2{X}_2(k)$$

解释：

• 线性性 意味着在时域中对信号进行缩放和相加，频域中的DFT也会按比例缩放和相加。
• 这个性质在信号分析和合成中非常重要，因为它允许将复杂信号分解为简单的成分。

示例：

假设：
$$x_1(n)=[1,2,3,4]$$
$$x_2(n)=[2,3,4,5]$$

计算它们的DFT $X_1(k)$ 和 $X_2(k)$，并验证