本文是对 [Matrix Analysis and Applied Linear Algebra][1] 一书中第5.8章离散傅里叶变换(DISCRETE FOURIER TRANSFORM)的浅显解读和翻译。因个人能力有限,理解难免出现偏差,仅作抛砖引玉,希望各位指正我的错误,讨论出真知。本文会长期进行更新。
这个部分将介绍5.8章节中导读,5.8.1子章节和5.8.2子章节部分。
导读:复数n阶单位根、欧拉公式、复数的性质。接着定义傅里叶矩阵,介绍傅里叶矩阵以及逆矩阵的性质。
5.8.1:傅里叶变换。
5.8.2:傅里叶反变换。
欧拉公式作为指数到三角代换的桥梁。
复数n阶单位根着重注意其几何解释,作为理解傅里叶矩阵性质的重要工具。
复数的性质是傅里叶矩阵性质的基本。
综合以上两条理解傅里叶矩阵到其逆矩阵的变化。
-欧拉公式
-复数n阶单位根(
数学解释
复数n阶单位根是
即命题为:当给定一个正实数
几何解释
复数n阶单位根在复数数轴中体现为:它们构成了在圆内的正n边形,即这些点等距的分布在复数圆的边上。下图给出了n为3和6的情况。
n阶单位根在圆内循环出现,相当于以某方向以固定间隔绕圈。
故有当
其中
相当于点
-复数n阶单位根的共轭形式
说明
数学解释
同
几何解释
同
这两张图对于直观的理解傅里叶矩阵与傅里叶变换有非常重要的作用。
-复数
-傅里叶矩阵
定义
傅立叶矩阵是常量,矩阵维度为
性质
1. 正交性
上式说明,说明傅里叶矩阵的任意不同两行或者两列的乘积都是零,是正交矩阵。
2. 归一化
上式说明,其任意行或列的二范数为n,故归一化到单位正交矩阵需要在上面定义的傅里叶矩阵中前加入系数。
运算(傅里叶逆矩阵)
上式推导,表示傅里叶矩阵由共轭求逆的过程,在傅立叶反变换中会使用到。
即
-傅里叶矩阵与傅里叶逆矩阵
下面是当n=2以及当n=4时傅里叶矩阵与傅里叶逆矩阵的具体例子
傅里叶矩阵:
傅里叶逆矩阵
-离散傅里叶变换矩阵表达
给定一个向量
具体如下
-离散傅里叶反变换矩阵表达
-离散傅里叶反变换的过程
以下三步
上述过程说明了可以用FFT算法实现快速傅里叶变换以及快速傅里叶反变换。仅需要改变共轭和系数。
-离散傅里叶反变换的例子