[論文レビュー] Grassmannian Frames with Applications to Coding and Communication

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

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

ひとこと要約

この論文は、符号化および無線通信における最適な性能を実現するため、フレームベクトル間の相関の最大値を最小化するグレアマンフレーム（Grassmannian frames）を導入する。フレーム設計をグレアマン多様体上の空間詰め込みおよび球面符号に結びつけることで、境界を導出し、Gabor型や調和型を含む明示的なフレームを構築し、特に複数のエラーまたはノイズ条件下でも優れた性能を示す。

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.

研究の動機と目的

• 与えられた冗長性を持つ一様フレームのクラス内で、フレームベクトル間の最大相関を最小化するグレアマンフレームを定義・特徴付けること。
• 球面符号およびグレアマン多様体上の空間詰め込みとの関連を用いて、達成可能な最小相関に関する理論的境界を確立すること。
• グラフ理論、等角線集合、ユニタリ系を用いた道具を用いて、明示的なグレアマンフレームを構築すること。
• 特にGabor設定において、グレアマンフレームの概念を無限次元ヒルベルト空間へと拡張すること。
• 複数記述符号化およびエラー発生時の無線通信において、グレアマンフレームの実用的利点を示すこと。

提案手法

• 固定された冗長性を持つ一様フレームのクラス内で、$\max_{k \neq l} |\langle f_k, f_l \rangle| $ を最小化するフレームとしてグレアマンフレームを定義する。
• グレアマン空間における既知の球面符号および反対称符号の結果を用いて、最小相関の下界を導出する。
• 境界がタイトな場合に、グレアマンフレームが一様タイトフレームと一致する条件を確立する。
• 会議行列、等角線集合、および調和/Gaborフレーム構成法を用いて、明示的なグレアマンフレームを構築する。
• エラー発生時の再構成誤差を解析するため、$PTT^*P$ の作用素ノルムの最小化を用い、最大フレーム相関の最小化と関連付ける。
• ユニタリ群的構造を用いて無限次元フレームへ応用し、球面詰め込みの知見を応用してグレアマンGaborフレームを構築する。

実験結果

リサーチクエスチョン

• RQ1 与えられた冗長性を持つ一様フレームに対して、$\max_{k \neq l} |\langle f_k, f_l \rangle| $ の最小可能な値は何か？
• RQ2 グレアマンフレームが一様タイトフレームと一致するのはどのような条件下か？
• RQ3 会議行列や等角線集合といった代数的・幾何的構造を用いて、グレアマンフレームをどのように明示的に構築できるか？
• RQ4 グレアマンフレームの概念を無限次元ヒルベルト空間へ拡張できるか。もし可能であれば、一様タイトフレームとはどのように関係するか？
• RQ5 複数記述符号化およびエラー発生時の通信路において、グレアマンフレームは他のフレームタイプと比較してどのように性能を発揮するか？

主な発見

• グレアマンフレームは、フレームベクトル間の最大相関を最小化し、球面符号理論からの境界が導出されている。
• 最小相関に関する理論的境界が達成された場合、グレアマンフレームは一様タイトフレームと一致する。
• 会議行列および等角線集合を用いた明示的構成により、グレアマンフレームが提供され、最適なフレーム設計が得られる。
• 球面詰め込みの知見を応用して、グレアマンGaborフレームが構築され、無限次元設定への概念の拡張が実証された。
• 最大4つのエラーを想定した複数記述符号化において、フレーム演算子の条件数という観点から、DFTに基づくフレームおよびランダムに生成された一様タイトフレームよりもグレアマンフレームが優れている。特に高エラー率下で顕著である。
• 数値的証拠から、グレアマンフレームは最大3つのエラーに対して最適であると示唆されるが、$N - m > 2$ のエラー数では耐性が低下する。