“FFT 结合序列、复数与分治法,用于快速多项式乘法、信号频谱、大整数乘法、生成函数算法和字符串相关计算;数论变换则在有限域中复现单位根结构,避免浮点误差。它计算的是有限循环群上的 DFT;F…”
形式陈述 ​
本库对
则
对每个
这些结论是均方意义的;逐点或一致收敛需要额外正则性,不能由
直觉 ​
周期把允许频率离散成整数。每个
空间域中的平移只改变各频率的相位,微分则把第
例子与边界 ​
取
连续函数的 Fourier 级数也不能在没有额外条件时宣称处处或一致收敛。另一方面,
推论与应用 ​
Parseval 等式把信号能量分解到频率上,正则性则常表现为高频系数更快衰减。Fourier 级数服务于周期边值问题、热方程与波方程,也为有限循环上的离散 Fourier 变换提供概念背景。
非周期函数改用连续频率的Fourier 变换;其
参考资料
- Elias M. Stein and Rami Shakarchi, Fourier Analysis: An Introduction, Princeton University Press, 2003,Chs. 1–2, Fourier series and convergence。
- MIT OpenCourseWare, Fourier Analysis lecture notes,orthogonality, Parseval identity, and Gibbs phenomenon。