Collaborative Research: Applications of Symplectic Geometry to Frame Theory and Signal Processing

合作研究：辛几何在框架理论和信号处理中的应用

基本信息

批准号：
2107700
负责人：
Clayton Shonkwiler
金额：
$ 22.4万
依托单位：
Colorado State University
依托单位国家：
美国
项目类别：
Standard Grant
财政年份：
2021
资助国家：
美国
起止时间：
2021-06-01 至 2025-05-31
项目状态：
未结题

来源：
https://www.nsf.gov/awardsearch/showAward?AWD_ID=2107700&HistoricalAwards=false
关键词：
Collaborative Research Applications Symplectic Geometry

项目摘要

Applications in signal processing require efficient signal representations which are robust to noise and data loss. Signals are therefore frequently represented with respect to a redundant dictionary called a frame. Frames are standard tools in applied mathematics, computer science, and engineering, and have found uses in application domains such as wireless communication, coding, and speech recognition. Special families of frames are designed for specific signal processing applications to provide optimal efficiency and robustness. The collection of frames with prescribed data forms a complicated set of matrices called a frame space. Basic features of frame spaces are not well understood, which means even simple-sounding questions about the possibility of interpolating between frames or about the probability that a random frame has good properties remain unsolved. In this project these questions are viewed through the lens of symplectic geometry, a field with roots in classical mechanics which is designed to exploit the sorts of symmetries that arise in frame theory. This project will apply techniques from symplectic geometry to give new insight into the geometric structure of frame spaces, providing new theoretical results resolving these longstanding questions as well as practical algorithms for generating uniformly random frames for use by the broader frame theory and signal processing communities. A significant component of this project is to introduce ideas from frame theory and symplectic geometry to new audiences, from school-age students and hobbyists through interactive demonstrations, to graduate students through formal research training, to non-expert mathematicians and engineers through expository writing surveying the practical applications of symplectic geometry.This project will apply tools from symplectic geometry to address three specific major open problems in frame theory. The first aim of the project is to use symplectic techniques to derive probabilistic guarantees that a frame drawn randomly from a given frame space (for example, the space of unit-norm tight frames) enjoys desirable properties, such as the Restricted Isometry Property from compressed sensing. The key insight driving this project is that symplectic geometry provides a new coordinate system for frame spaces with convenient measure theoretic properties. This observation also has implications for the second aim of the project, which is to develop novel algorithms for efficiently sampling frame spaces. Frame spaces are inherently hard to sample with direct methods because of their complicated geometry and topology, but the new symplectic frame space coordinates will lead to an efficient family of Markov chain algorithms for sampling frames. These algorithms will provide practical benefits as a tool for experimentally exploring statistics of frames such as eigenvalue distributions of partial frame operators and for generating random frames for compressed sensing applications. The third aim of the project is to extend these symplectic techniques to handle generalized frames, including fusion frames and operator-valued frames, providing probabilistic guarantees and sampling algorithms in this setting, with applications to compressed sensing of signals with block sparse structure.This award reflects NSF's statutory mission and has been deemed worthy of support through evaluation using the Foundation's intellectual merit and broader impacts review criteria.

信号处理中的应用需要有效的信号表示，并且对噪声和数据丢失具有鲁棒性。因此，信号经常用称为帧的冗余字典来表示。框架是应用数学、计算机科学和工程领域的标准工具，并且已在无线通信、编码和语音识别等应用领域中得到应用。特殊的框架系列专为特定的信号处理应用而设计，以提供最佳的效率和鲁棒性。具有规定数据的帧的集合形成一组复杂的矩阵，称为帧空间。框架空间的基本特征还没有被很好地理解，这意味着即使是关于框架之间插值的可能性或随机框架具有良好属性的概率的听起来简单的问题也仍然没有得到解决。在这个项目中，这些问题是通过辛几何的视角来看待的，辛几何是一个植根于经典力学的领域，旨在利用框架理论中出现的各种对称性。该项目将应用辛几何技术来对框架空间的几何结构提供新的见解，提供解决这些长期存在的问题的新理论结果，以及生成均匀随机框架的实用算法，供更广泛的框架理论和信号处理社区使用。该项目的一个重要组成部分是向新受众介绍框架理论和辛几何的思想，从学龄学生和业余爱好者通过互动演示，到研究生通过正式的研究培训，通过说明性写作调查向非专业数学家和工程师介绍辛几何的实际应用。该项目将应用辛几何的工具来解决框架理论中的三个具体的主要开放问题。该项目的第一个目标是使用辛技术来导出概率保证，即从给定框架空间（例如，单位范数紧框架的空间）中随机抽取的框架具有理想的属性，例如压缩的受限等距属性传感。推动该项目的关键见解是辛几何为框架空间提供了一个新的坐标系，具有方便的测量理论特性。这一观察结果也对该项目的第二个目标产生了影响，即开发用于有效采样帧空间的新颖算法。由于其复杂的几何结构和拓扑结构，框架空间本质上很难用直接方法进行采样，但是新的辛框架空间坐标将导致用于采样框架的有效马尔可夫链算法族。这些算法将作为实验探索帧统计（例如部分帧算子的特征值分布）以及为压缩感知应用生成随机帧的工具提供实际的好处。该项目的第三个目标是扩展这些辛技术来处理广义帧，包括融合帧和算子值帧，在此设置中提供概率保证和采样算法，并应用于具有块稀疏结构的信号压缩感知。该奖项反映了 NSF 的法定使命，并通过使用基金会的智力价值和更广泛的影响审查标准进行评估，被认为值得支持。