“谱混叠在有限周期网格上把整数模态按网格数折回;本页是在非周期整实线上,以连续频带和双边无限格点建立对应。FFT可以参与实际近似,但有限窗口、周期延拓及核截断都还需要各自的误差分析。”
形式陈述
非线性乘积为什么能把不存在的低频制造出来?在
若两个三角多项式的频率范围都是
对只保留
直觉
原网格像只显示钟面刻度的钟。转了一圈的高频与低频落在同一刻度上,采样只看到余数。乘积把频带加宽,旧钟面容纳不下时,就需要先用更多网格点辨认这些频率,再删去不需要的高频。
例子与边界
七点网格上的伪低频
取
因为在七点网格上
补到
实际算法
先把输入 Fourier 系数按频率位置嵌入较长数组,高频补零;逆变换到细网格;逐点相乘;变换回系数;截取原保留带。若 FFT 使用未归一化正变换与带
固定原网格时,另一做法是在相乘前和相乘后都截去最高约三分之一模态。对二次非线性,保留
推论与应用
补零法的变换成本仍为
去混叠修正的是离散乘法,不会恢复本来没有解析的尖峰或间断,也不会修正时间积分误差。可用本页的单模态平方作为回归测试,专门隔离这项错误。
非周期整实线上的带限采样也有不可辨认频率,但对象是连续频谱与双边格点,而非本页有限周期模态。将已知信号乘正弦或余弦会平移并加宽其频带,原采样证书必须重新核验;严格余带的局部化重建另给有限窗口和有界样本噪声的预算,不替代这里对非线性乘积的去混叠。
参考资料
- Steven A. Orszag, On the Elimination of Aliasing in Finite-Difference Schemes by Filtering High-Wavenumber Components, Journal of the Atmospheric Sciences 28(6), 1971, p. 1074,
截断的原始频率论证。 - John C. Bowman, How Important is Dealiasing for Turbulence Simulations?, IPAM 讲座幻灯片,2014-09-30;第 6 页重印 Orszag 原文,后续页面讨论离散卷积与去混叠。
- KTH notes, Pseudo-spectral method and aliasing errors, Section 7.2,补零与过滤实现。