[论文解读] Grassmannian Frames with Applications to Coding and Communication

Thomas Strohmer, Robert W. Heath|ArXiv.org|Jan 13, 2003

Advanced Numerical Analysis Techniques参考文献 1被引用 5

一句话总结

本文引入了格拉斯曼框架——即通过最小化框架向量之间最大相关性以实现编码与无线通信最优性能的框架。通过将框架设计与格拉斯曼空间打包及球面码联系起来，作者推导出相关界，构造了显式框架（包括吉宝和调和类型），并在多描述编码和删除信道中展示了其优越性，尤其在多重删除或噪声环境下表现更佳。

ABSTRACT

For a given class ${\cal F}$ of uniform frames of fixed redundancy we define a Grassmannian frame as one that minimizes the maximal correlation $|< f_k,f_l >|$ among all frames $\{f_k\}_{k \in {\cal I}} \in {\cal F}$. We first analyze finite-dimensional Grassmannian frames. Using links to packings in Grassmannian spaces and antipodal spherical codes we derive bounds on the minimal achievable correlation for Grassmannian frames. These bounds yield a simple condition under which Grassmannian frames coincide with uniform tight frames. We exploit connections to graph theory, equiangular line sets, and coding theory in order to derive explicit constructions of Grassmannian frames. Our findings extend recent results on uniform tight frames. We then introduce infinite-dimensional Grassmannian frames and analyze their connection to uniform tight frames for frames which are generated by group-like unitary systems. We derive an example of a Grassmannian Gabor frame by using connections to sphere packing theory. Finally we discuss the application of Grassmannian frames to wireless communication and to multiple description coding.

研究动机与目标

• 定义并表征格拉斯曼框架，即在某一类等冗余框架中最小化框架向量间最大相关性的框架。
• 通过与球面码及格拉斯曼空间打包的联系，建立最小可实现相关性的理论界。
• 利用图论、等角线集和酉系统等工具，构建显式的格拉斯曼框架。
• 将格拉斯曼框架概念扩展至无限维希尔伯特空间，尤其在吉宝设置下。
• 在删除与噪声环境下，展示格拉斯曼框架在多描述编码与无线通信中的实际优势。

提出的方法

• 将格拉斯曼框架定义为在固定冗余的等冗余框架类中，最小化 $\max_{k \neq l} |\langle f_k, f_l \rangle| $ 的框架。
• 利用球面码与格拉斯曼空间中对径码的已知结果，推导最小相关性的下界。
• 建立格拉斯曼框架与等冗余紧框架重合的条件，特别是在界达到紧致时的情形。
• 通过会议矩阵、等角线集以及调和/吉宝框架构造方法，构建显式的格拉斯曼框架。
• 通过最小化 $PTT^*P$ 的算子范数来分析删除情况下的重构误差，将其与最小化最大框架相关性联系起来。
• 通过酉群类系统将理论推广至无限维框架，利用球面打包的洞见构造格拉斯曼吉宝框架。

实验结果

研究问题

• RQ1 对于给定冗余度的等冗余框架，$\max_{k \neq l} |\langle f_k, f_l \rangle| $ 的最小可能值是多少？
• RQ2 在何种条件下格拉斯曼框架与等冗余紧框架重合？
• RQ3 如何利用会议矩阵和等角线集等代数与几何结构显式构造格拉斯曼框架？
• RQ4 格拉斯曼框架的概念能否扩展至无限维希尔伯特空间？若能，其与等冗余紧框架的关系如何？
• RQ5 在多描述编码与删除信道中，格拉斯曼框架相较于其他框架类型表现如何？

主要发现

• 格拉斯曼框架实现了框架向量间最大相关性的最小可能值，其界由球面码理论推导得出。
• 当最小相关性的理论界被达到时，格拉斯曼框架即为等冗余紧框架。
• 通过会议矩阵与等角线集提供了格拉斯曼框架的显式构造，实现了最优框架设计。
• 通过与球面打包的联系，构造了格拉斯曼吉宝框架，展示了该概念向无限维情形的扩展。
• 在最多四次删除的多描述编码中，格拉斯曼框架在框架算子条件数方面优于基于DFT的框架与随机生成的等冗余紧框架，尤其在高删除率下表现更优。
• 数值证据表明，格拉斯曼框架在最多三次删除时表现最优，但当 $N - m > 2$ 时鲁棒性开始下降。