arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2303.01927cs.ITeess.SPmath.IT
收藏

基于Koopman算子的广义Nyquist-Shannon采样定理

A Generalized Nyquist-Shannon Sampling Theorem Using the Koopman Operator

Zhexuan Zeng, Jun Liu, Ye Yuan

AI总结:

本文提出基于Koopman算子的广义采样定理,扩展Nyquist-Shannon定理至非带限信号,提供有限采样频率界与重建公式,并通过数值示例验证其在低采样频率下的鲁棒性。

摘要:

在信号处理领域,采样定理在信号重建中扮演着基础性角色,因为它连接了模拟信号与数字信号之间的鸿沟。继著名的Nyquist-Shannon采样定理之后,将采样定理推广到非带限信号仍然是一个重大挑战。本文提出了一种基于Koopman算子的广义采样定理,适用于生成器有界空间中的信号。该定理自然地扩展了Nyquist-Shannon采样定理,具体体现在:1)对于带限信号,两种定理给出的采样频率下界和重建公式完全相同;2)基于Koopman算子的采样定理还能为某些类型的非带限信号提供有限的采样频率界和重建公式,而这些是Nyquist-Shannon采样定理无法处理的。这些非带限信号包括但不限于:具有有限虚部积分区间的逆拉普拉斯变换,以及复指数函数的线性组合。此外,基于Koopman算子的重建方法有关于其收敛性的理论结果作为支撑。该方法通过多个数值示例进行了说明,展示了其在低采样频率下的鲁棒性。

英文摘要:

In the field of signal processing, the sampling theorem plays a fundamental role for signal reconstruction as it bridges the gap between analog and digital signals. Following the celebrated Nyquist-Shannon sampling theorem, generalizing the sampling theorem to non-band-limited signals remains a major challenge. In this work, a generalized sampling theorem, which builds upon the Koopman operator, is proposed for signals in a generator-bounded space. It naturally extends the Nyquist-Shannon sampling theorem in that: 1) for band-limited signals, the lower bounds of the sampling frequency and the reconstruction formulas given by these two theorems are exactly the same; 2) the Koopman operator-based sampling theorem can also provide a finite bound of the sampling frequency and a reconstruction formula for certain types of non-band-limited signals, which cannot be addressed by Nyquist-Shannon sampling theorem. These non-band-limited signals include, but are not limited to, the inverse Laplace transform with limit imaginary interval of integration, and linear combinations of complex exponential functions. Furthermore, the Koopman operator-based reconstruction method is supported by theoretical results on its convergence. This method is illustrated numerically through several examples, demonstrating its robustness against low sampling frequencies.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑