名校公开课 / 斯坦福 / 经典

傅里叶变换及其应用

The Fourier Transform and its ApplicationsEE261斯坦福2008 (SEE)免费
傅里叶级数卷积δ 函数采样定理FFT线性系统

这门课学什么

课程讲傅里叶级数与傅里叶变换、卷积、广义函数与 δ 函数、采样与混叠、DFT 与 FFT、线性系统和高维变换。配 Osgood 编写的完整讲义书。

内容摘要

这门课以傅里叶变换为主线,把数学推导和工程应用放在一起讲。2008 年版共 30 讲,面向工科研究生和高年级本科生。讲师 Brad Osgood 是数学家,讲课风趣,常插入历史故事。他每次推导前都先讲直觉。

第 1 阶段(第 1–5 讲)讲傅里叶级数:周期现象、系数公式、收敛和正交性。热方程是第一个应用。第 2 阶段(第 5–10 讲)从级数过渡到傅里叶变换,讲定义、对偶性、平移和伸缩定理、卷积和滤波。这一阶段还用卷积证明中心极限定理。

第 3 阶段(第 11–16 讲)引入分布(广义函数),让 delta 函数和周期信号也能做傅里叶变换。然后讲衍射和晶体学两个物理应用。第 4 阶段(第 17–22 讲)讲采样定理、混叠、离散傅里叶变换(DFT)和快速傅里叶变换(FFT)。第 5 阶段(第 23–30 讲)讲线性时不变系统和高维傅里叶变换,最后以医学断层成像收尾。

课程有 9 套习题,部分题目要用 MATLAB 处理声音和图像文件。站上有期中和期末试题,还有 Osgood 写的完整讲义(course reader)。学完后,你能在信号处理、成像和通信问题里使用傅里叶分析,也能看懂采样和滤波背后的数学。

为什么值得学

Osgood 讲课生动幽默。他的讲义是面向工程师的傅里叶分析最佳免费教材之一。

课程信息

学校
斯坦福(Stanford)
课程号
EE261
讲师
Brad Osgood
学期
2008 (SEE)
平台
Stanford Engineering Everywhere
费用
免费
难度
中级
学时
30 讲
先修
需要微积分和基础线性代数。
材料
视频、讲义、作业、考试、教材
许可证
CC BY-NC-SA 4.0(SEE 站声明)
去课程主页 ↗看视频 ↗
课程是英文的。本页的介绍、摘要和大纲由极客教育原创撰写,讲次标题为中文意译。开课时间、收费和链接以官方页面为准。

课程大纲 · 共 30 节

大纲依据:SEE 2008 版讲次列表(30 讲,按每讲 Topics 概括)(查看原始页面 ↗)

  1. 1
    导论;傅里叶级数与周期现象Introduction; Fourier Series and Periodicity

    介绍课程和 MATLAB 先修要求。讲分析与合成两个视角,以及时间和空间中的周期性。

  2. 2
    用正弦函数建模周期信号Modeling Periodic Signals with Sinusoids

    讲怎样把信号周期化。用正弦和复指数之和表示一般周期信号。

  3. 3
    傅里叶系数与不连续信号Fourier Coefficients and Discontinuous Signals

    推导傅里叶系数公式。用不连续信号的例子讨论傅里叶级数的适用范围。

  4. 4
    收敛、正交性与内积Convergence, Orthogonality and Inner Products

    讲可积性和级数收敛。把复指数看作正交基,引入内积、范数和勾股定理。

  5. 5
    热方程;从傅里叶级数到傅里叶变换Heat Equation; From Fourier Series to Fourier Transforms

    用傅里叶级数解热方程。开始从周期现象过渡到非周期现象。

  6. 6
    傅里叶变换的定义Definition of the Fourier Transform

    从傅里叶级数推导出傅里叶变换和逆变换。给出分析与合成两个公式。

  7. 7
    高斯函数的变换与对偶性Gaussian Transform and Duality

    复习 rect 和 triangle 函数的变换。求高斯函数的傅里叶变换,并讲对偶性及其应用。

  8. 8
    平移定理、伸缩定理与卷积Shift and Stretch Theorems; Convolution

    推导平移(延迟)定理和伸缩定理。由频域相乘引出卷积公式。

  9. 9
    卷积与滤波Convolution and Filtering

    用滤波解释卷积,并讲卷积在时域的性质。推导导数定理,并回到热方程。

  10. 10
    卷积与中心极限定理Convolution and the Central Limit Theorem

    说明独立随机变量之和的分布是卷积。用卷积证明中心极限定理。

  11. 11
    走向广义函数Toward Generalized Functions

    讨论哪些信号的傅里叶积分不收敛。提出用速降函数作为测试函数的思路。

  12. 12
    分布与 delta 函数Distributions and the Delta Function

    定义分布(广义函数)。把 delta 看作作用在函数上的运算,而不是极限。

  13. 13
    分布的傅里叶变换Fourier Transform of Distributions

    定义缓增分布及其傅里叶变换。计算 delta 函数的变换。

  14. 14
    分布的导数;delta 与采样Derivatives of Distributions; Delta and Sampling

    求单位阶跃和符号函数的导数。讲 delta 与函数相乘和卷积的性质,为采样做准备。

  15. 15
    应用:衍射Application: Diffraction

    用惠更斯原理和夫琅禾费近似推导衍射图样。说明衍射图样是孔径函数的傅里叶变换。

  16. 16
    晶体学、Shah 函数与泊松求和公式Crystallography, the Shah Function and Poisson Summation

    讲 X 射线晶体学的背景。求 Shah 函数(梳状函数)的傅里叶变换,并证明泊松求和公式。

  17. 17
    带限信号的采样与插值Sampling and Interpolation of Bandlimited Signals

    提出插值问题和带限假设。用 Shah 函数周期化频谱,推出精确插值公式。

  18. 18
    奈奎斯特率与混叠Nyquist Rate and Aliasing

    讲采样率和奈奎斯特率。分析插值公式的实际问题和混叠(aliasing)的成因。

  19. 19
    混叠演示与离散傅里叶变换入门Aliasing Demo; Introduction to the DFT

    用音乐演示混叠。从采样信号推导离散傅里叶变换(DFT)。

  20. 20
    DFT 的定义与性质DFT Definition and Properties

    讲采样点数与时间、频率间隔的关系。讲离散复指数向量的正交性。

  21. 21
    DFT 矩阵、周期性与对偶性The DFT as a Matrix; Periodicity and Duality

    把 DFT 写成 N×N 矩阵。讲输入和输出的周期性,以及由此得到的下标约定和对偶性。

  22. 22
    快速傅里叶变换算法The FFT Algorithm

    把 N 阶 DFT 拆成两个 N/2 阶问题。按奇偶下标分解,推导 FFT。

  23. 23
    线性系统Linear Systems

    讲线性系统的定义和例子。讲特征向量、谱定理,以及用积分核表示线性系统。

  24. 24
    冲激响应与时不变系统Impulse Response and Time-Invariant Systems

    推导冲激响应,介绍 Schwartz 核定理。说明时不变的线性系统由卷积给出。

  25. 25
    傅里叶变换与线性时不变系统Fourier Transform and LTI Systems

    说明复指数是 LTI 系统的特征函数。讨论离散情形。

  26. 26
    高维傅里叶变换Higher-Dimensional Fourier Transforms

    用向量记号定义高维傅里叶变换和逆变换。讲二维情形下空域和频域的倒数关系。

  27. 27
    高维中的可分离函数与径向函数Separable and Radial Functions in Higher Dimensions

    求二维 rect 和二维高斯函数的变换。证明径向函数的变换仍是径向函数,并讲高维卷积。

  28. 28
    高维平移定理与伸缩定理Shift and Stretch Theorems in Higher Dimensions

    推导高维的平移定理和伸缩定理,讨论缩放和旋转。讲高维 delta 函数。

  29. 29
    格点、晶体学与断层成像Lattices, Crystallography and Tomography

    讲二维 Shah 函数和斜格点的傅里叶变换。介绍医学断层成像(tomography)。

  30. 30
    断层成像与 Radon 变换求逆Tomography and Inverting the Radon Transform

    定义沿直线的积分和 Radon 变换。推导 Radon 变换的反演方法。

斯坦福的其他经典课