任意连续函数并不由等距网格上的函数值决定。它可以在网格点之间改变,而不改变任何记录值。频率限制会改变这个问题:如果Fourier变换在一个有界区间之外消失,那么网格函数值就成为某个标准正交展开的坐标。
因此,采样定理不仅是一条形式插值公式。它明确了函数类、连续代表元、允许的间距,以及数据稳定决定答案所使用的范数。本节通过有限频率区间上的Fourier级数基来证明定理,不需要使用Poisson求和公式。
动机
归一化sinc函数为
它在零处等于一,在其他整数处都等于零。因此,若想在网格点放置一个函数值,是自然的候选函数。但无穷多个这样的插值函数并不自动形成收敛级数;在网格点取值相同,也不等于证明了网格点之间处处相等。
缺少的信息正是频率支撑。在区间上,构成完备的Fourier函数族,把这组频率函数归一化之后,其逆变换就是平移后的sinc函数再乘以。正交性将给出收敛与范数恒等式,有界频率支撑则进一步把范数收敛提升为整个实线上的一致收敛。
定义
使用复空间,范数不作额外归一化,内积为。角频率的对称Fourier变换为
其中积分不存在时,使用它的酉扩张。逆变换具有同样的前置因子和指数。
定义 2.5.1
(有限能量的带限函数)
对,记
是角频率带宽。这是的闭子空间,因为在频率域乘以的示性函数是一个正交投影。
等价类不能直接采样:在可数多个点上改变函数值,并不改变等价类。但若,由有限支撑上的Cauchy–Schwarz不等式,可积。它的逆积分给出选定的连续代表元
积分逆变换与逆变换在交集上一致的定理,保证这个函数几乎处处等于原等价类。下文全部样本与逐点断言都针对这个代表元。
定义 2.5.2
(采样网格与sinc函数)
给定间距,样本为,。当临界关系成立时,令
整数指标级数首先按有限对称部分和解释。随后我们还会证明重建级数在每一点绝对收敛。
定理与命题
定理 2.5.3
(有界点值泛函与光滑代表元)
每个的选定代表元都光滑,且对每个非负整数,
特别地,固定点求值是上的有界线性泛函,其范数恰好为。当时,。
定理 2.5.4
(临界间距下的精确采样与重建)
设、。函数族是的一组标准正交基。对每个,
重建在中收敛,并在整个实线上一致收敛;在每个处还绝对收敛。反过来,每个序列都恰好是中唯一一个选定代表元的样本序列,重建由所显示的公式给出。
对非负整数,令只保留的项,则
定理 2.5.5
(间距阈值的准确含义)
若且,将视为较大空间的元素,同样的重建与范数恒等式仍然成立。若,则并非每个序列都与这个较小带宽相容。
若,则在上采样不是上的单射:两个不同的有限能量带限函数可以具有全部相同的样本。因此,这个间距不可能唯一重建的每个成员。
等号情形包含在定理中。赋给频率支撑两端点的单个函数值不影响变换。频谱含有点质量的纯音属于另一种情形,不能代替这里的有限能量函数。
证明思路与完整论证
有界支撑使点值有意义
证明
(在积分号下求导,再以核函数检验)
对逆积分求导,得到
每个被积函数都绝对可积。在有界频率区间上,差商可由常数乘以或控制,因此支配收敛保证全部求导及导数连续性合法。Cauchy–Schwarz给出
计算幂积分,再应用Plancherel,就得到所述常数。代表元还一致连续,例如可由其一阶导数有界推出。同一个等价类的两个连续代表元必处处相等,因为非零的连续差函数会在一个正测度区间上非零。
为证明点值泛函的范数最优,固定并取
其逆变换为
这里且,故点值除以范数的比为。事实上,逆公式正好表示。
频率域的基变成sinc基
证明
(标准正交基、一致尾部与逆命题)
当时,在上,函数
构成的标准正交基。正交性由指数积分得到;完备性则来自变量代换后的Fourier级数完备性定理。在区间之外把延拓为零。
它们的逆变换可用普通积分算出:
在处,积分直接等于,与一致。酉性把这组标准正交基映到的标准正交基。对,
Hilbert空间展开与Parseval于是给出重建及样本能量恒等式。正交性还给出截断后的精确误差平方。这个论证证明了收敛,而没有假设只要级数插值正确就一定等于原函数。
每个余项仍然属于。对全部应用点值估计,再代入精确误差:
尾和趋于零,从而证明整个实线上的一致收敛。
反过来,若,由标准正交完备性,级数定义的一个元素。有界点值泛函允许在每个网格点取极限。由于,所得样本恰好为。样本范数恒等式保证唯一性。
证明透视
固定带宽之后,样本才成为系数
证明依靠三个条件,各用一次。在上,经代换,Fourier级数的完备性使成为一组基;变换的酉性把这组基搬到;逆积分则把系数变成样本。临界关系正是在这里用到:频带更宽时,周期为的指数函数不能张成;频带更窄时,它们不再正交。一致收敛是另一步:它把有界点值定理应用于仍属于的余项;同一估计在逆命题中再次出现,使级数可以在每个网格点取值。没有频率支撑假设的sinc插值缺少所有这些步骤,即使它在每个网格点的取值都正确。
基数恒等式控制绝对收敛
证明
(对点值核应用Parseval恒等式)
在临界间距下,上述点值函数为
在sinc基中对使用Parseval。其系数为 ,其中使用了sinc为实偶函数。因此
Cauchy–Schwarz随即给出
对任意尾部使用同样的不等式,上界就是相应的尾范数。因此逐点绝对收敛与一致尾部估计相容。我们并不需要。
概念视角结构
一个尺度因子之后,重建就是等距对应
映射把带限Hilbert空间与等距对应起来。选择样本就是选择标准正交坐标。频率限制使点值泛函连续,因此逐点函数值才有意义;任意代表元的点值并不具有这种地位。
更密的间距与真正的有限能量混叠
证明
(带限空间的包含关系与一对调制函数)
若,则,可直接应用上的定理。严格不等号时,任意数据重建出的是成员,未必属于。更窄的支撑会给样本增加相容关系。例如,数据、其他在中重建为。其变换在上为非零常数,所以当时不可能属于。中的唯一性又排除了来自较小空间的其他插值函数。
反之,若,选取,令
在已经计算过的sinc基的逆示性函数公式中,把间距取为,就得到。因此,的变换支撑在。调制使支撑平移,所以与的变换分别位于互不相交的区间和,且二者都在内。调制规则可由稠密性和酉性从Schwartz函数扩张到。因此,它们是中两个不同的非零函数,但
这是有限能量情形下的混叠,而不是对不可积正弦波的形式比较。二者的非零差函数具有全部为零的样本,证明了单射性失败。
例题
例题 2.5.6
(只有一个非零样本)
在带宽下,序列、()重建为
函数值与范数都是精确的,且点值估计在取等号。样本序列只支撑在一个网格点,并不意味着重建函数也只支撑在该点附近;sinc剖面延伸到整个实线。
例题 2.5.7
(光滑与快速衰减不能代替带限)
令及。这个非零Schwartz函数在每个整数处都满足。其变换为
对每个,两个正高斯(Gauss)项都不相等,所以变换不可能在任何有界区间之外消失。不存在使的带宽。光滑性、快速衰减及平方可和的零数据,都不足以保证sinc重建;缺少的支撑假设起着决定性作用。
例题 2.5.8
(单凭能量不能给出统一的有限窗口速率)
对每个,取
它的范数为一,但所有保留的样本都为零。因此截断重建为零,误差为一,一致误差为。所以,不存在只依赖、随趋于无穷而趋于零、且对所有带限函数都成立的误差估计。
每个固定函数的样本尾部仍然趋于零。这里的反例随着改变输入,把能量放到保留窗口之外。要得到速率,需要额外信息,例如带权样本尾部上界。
反例模式
临界正弦不是有限能量的反例
函数在的每一点都为零。它看起来像是恰好位于临界带宽的反例,但它在实线上的平方积分无穷,不属于。有限能量的变换不能在频带边缘携带非零点质量。定理的等号情形对所述类成立;加入持续存在的纯音便改变了函数类。
常见误区
常见错误
(取任意代表元的点值)
样本必须取自选定的连续代表元。把一般函数在每个网格点重新定义,可以在不改变等价类的前提下制造任意数据;这种重新定义并不是定理使用的带限代表元。
常见错误
(混淆角频率与普通频率)
角频率与普通频率给出不同的数值截止条件。这里的临界关系为。若使用普通频率,同一个条件就变成采样频率至少为最高普通频率的两倍。换算单位之后,这是相同条件。
常见错误
(把逐个很小的样本误差当作稳定)
稳定性使用样本的范数定量描述。如果样本增加,则重建误差的范数恰好为,一致范数至多为。只说每个误差都很小,并不保证无穷多个误差组成序列。
以为依据的Weierstrass判别法不适用于数据。采样级数仍然一致收敛,其依据是Hilbert空间论证与基数恒等式估计。
小结
频率限制把网格函数值变成标准正交系数。Plancherel给出精确的样本能量恒等式,有界点值泛函给出一致重建,基数恒等式则给出逐点绝对收敛。若间距比带宽所允许的更宽,即使有限能量函数也会混叠。有限窗口精度取决于实际样本尾部,而不只取决于带宽和总能量。
练习
快速检查
(在临界间距下,假设仅有的非零样本误差为、。求重建误差函数,以及它精确的范数和一致范数。)
解答 · 答案
误差为。样本能量恒等式给出。记、,二者都为实数。由基数恒等式, 。在处,、,恰好取等号。因此;一般上界仍然成立,只是对这组数据不最优。
快速检查
(用基数恒等式证明,对,)
再推出。
解答 · 答案
当非整数时,。把其平方代入,再除以非零因子即可。当时,左端为。因为,把相等的正、负半整数项配对,得到。这些级数非负且收敛,因此配对合法。
快速检查
(设、,且及样本满足。对非负整数,求保留后的两种截断误差的显式上界。)
解答 · 答案
若,则,所以 。定理给出及。这个额外的带权条件不由带限本身推出,因为临界带宽允许任意样本序列。
快速检查
(取、、及。证明是中的非零元素,而全部网格样本都为零。利用两个平移后的频带计算。)
解答 · 答案
的带宽为,而,因为它的临界间距为,在该网格上的样本只有零点为一,其他都为零。与的频率支撑分别为互不相交的和,所以它们都属于且相互正交。二者之差除以就是,从而,特别地它非零。在处,正弦因子消失,因此每个样本都为零。
快速检查
(设,在上采样。证明)
解释为何序列、()与这个较窄带宽不相容。
解答 · 答案
对同一个使用间距的临界采样定理,再把一致且逐点绝对收敛的重建公式代入,就得到所需公式。若所提序列确实来自这样的,其偶数编号样本将迫使。特别地,,与所提的零值矛盾。虽然每个序列都能出现在中,但较小空间会给偶数与奇数样本施加关系。