离散时间傅里叶变换
傅里叶变换的意义
对于一个线性时不变系统，系统任意的输入的信号可以表示为一系列特征函数的线性组合。而傅里叶变换的本质在于求出这个线性组合中每一项的系数和这个线性组合本身的表示。而连续时间域中的傅里叶变换是离散域中线性组合概念的拓展。
离散频域中的线性时不变系统的特征函数是指数函数（序列）：$e^{j\omega_k n}$，因此通过傅里叶变换，任何一个满足狄利克雷条件的离散时间域中的信号都可以表示为指数序列的线性组合：
通过傅里叶变换，这个线性组合可以表示为：
其中$X(j\omega)$为这个线性组合的系数，有：
上述式子称为离散时间傅里叶变换。> 由于等比数列的求和性质，变换的结果是一个连续频谱。
其反变换即线性组合的表达式:
由傅里叶变换，这个线性组合的特征函数 $e^{j\omega n}$ 在时域内表现为正弦函数 $cos\omega n$，因此这个线性组合在时域上表征为正弦函数的线性组合，这表示一个信号可以被分解为若干个特性不同的正弦波。
连续和离散时间傅里叶变换的对比如下表所示：
离散时间傅里叶变换的共轭性质
序列的分解
复分解
同连续傅里叶变换，离散时间傅里叶变换也可以做复分解：
共轭分解
定义序列 $x[n]$ 的共轭对称序列:
共轭对称序列的性质: $x_e[n] = x_e^*[−n]$
序列 $x[n]$ 的共轭反对称序列:
共轭反对称序列的性质: $x_o[n] = -x_o^*[−n]$
任何一个序列 $x[n]$ 可以表示为其共轭对称和共轭反对称序列的和：
共轭分解对频域序列也同样适用。
共轭信号的性质
| 注解 | 时域序列 | 频域变换 | ||||
|---|---|---|---|---|---|---|
| 反向 | $x\backslash^{*}[n]$ | $X\backslash^{*}(e^{-j\omega})$ | ||||
| $x\backslash^{*}[-n]$ | $X\backslash^{*}(e^{j\omega})$ | |||||
| 幅度分量为偶函数 | $ | X(e^{j\omega}) | $ | $ | X(e^{-j\omega}) | $ |
| 相位分量为奇函数 | $\angle X(e^{j\omega})$ | $-\angle X(e^{-j\omega})$ | ||||
| 实部分量为偶函数 | $X_{R}(e^{j\omega})$ | $X_{R}(e^{-j\omega})$ | ||||
| 虚部分量为奇函数 | $X_{I}(e^{j\omega})$ | $-X_{I}(e^{-j\omega})$ |
离散时间傅里叶变换的性质
| 注解 | 时域序列 | 频域变换 |
|---|---|---|
| 线性 | $ax[n] + by[n]$ | $aX(e^{j\omega}) + bY(e^{j\omega})$ |
| 时移 | $x[n - n_{0}]$ | $e^{-j\omega n_{0}}X(e^{j\omega})$ |
| 频移 | $e^{j\omega_{0}n}x[n]$ | $X(e^{j(\omega - \omega_{0})})$ |
| 反转 | $x[-n]$ | $X(e^{-j\omega})$ |
| 频域微分 | $nx[n]$ | $j\frac{dX(e^{j\omega})}{d\omega}$ |
卷积特性
卷积特性
时域卷积：
频域卷积：