[論文レビュー] Grassmannian Fusion Frames

Emily J. King|arXiv (Cornell University)|Apr 5, 2010

Advanced Numerical Analysis Techniques参考文献 21被引用数 4

ひとこと要約

本稿では、ハダマード行列を用いた、グレイスマンアンプルフレームの新規で構成可能な手法を提示する。この手法により、ノイズおよびデータ損失に対する最適な耐性が達成される。構成法により、±1ベクトルで張られる等価な等斜交性・パーシバル融合フレームが得られ、局所的消失に対しても耐性を持つように、埋め込まれた局所的パーシバルフレームを用いて拡張可能であり、理論的最適性と実装可能性の両方を満たす。

ABSTRACT

Transmitted data may be corrupted by both noise and data loss. Grassmannian frames are in some sense optimal representations of data transmitted over a noisy channel that may lose some of the transmitted coefficients. Fusion frame (or frame of subspaces) theory is a new area that has potential to be applied to problems in such fields as distributed sensing and parallel processing. Grassmannian fusion frames combine elements from both theories. A simple, novel construction of Grassmannian fusion frames with an extension to Grassmannian fusion frames with local frames shall be presented. Some connections to sparse representations shall also be discussed.

研究の動機と目的

• ノイズおよびデータ損失に対して耐性を持つグレイスマンアンプルフレームの体系的構築法を開発すること。
• フレームコherーの一般化を用いて、フレームの部分空間パッキングへの一般化により、グレイスマンアンプルフレームへの概念の拡張を図ること。
• 埋め込まれた局所的パーシバルフレームを通じて、グローバルおよびローカルの消失に対しても耐性を持つように、得られた融合フレームを強化すること。
• 相互コヒーレンスの最小化を通じて、融合フレーム設計とスパース信号回復を結びつけること。
• Walsh-Hadamard行列を用いた、単純な±1座標を持つ明示的かつ実装可能な構築法を提供すること。

提案手法

• $2^n \times 2^n$ のウォルシュ＝ハダマード行列の構造を活用し、$\mathbb{F}^{2^n - 2^m}$ 内に $2^{n-m}$ 個の次元 $2^m$ の部分空間を定義する。
• ウォルシュ＝ハダマード行列の特定の行の張る融合フレーム部分空間 $\mathcal{W}_i$ を構築し、パrameter $\lambda = \left(\frac{2^m}{2^n - 2^m}\right)^2$ を持つ等価な等斜交性構造を保証する。
• 直交射影行列と弦距離を用いて、$G(M,m)$ 上のグレイスマンアンプルパッキング問題を定式化し、最小 pairwise 距離を最小化する。
• 各融合部分空間 $\mathcal{W}_i$ に、行列乗算 $L_F L_i$ を通じて局所的パーシバル等ノルムフレーム $\{f_{i,\ell}\}_{\ell=1}^M$ を備えた階層的構築法を導入する。
• 行列の因数分解と正規直交行構造を用いて、局所フレームがパーシバルかつ等ノルムであることを保証し、耐性を維持する。
• 既知の等ノルムパーシバルフレーム構築に関する結果（例：[CK03, CK12] より）を応用し、各融合部分空間内に局所的冗長性を埋め込む。

実験結果

リサーチクエスチョン

• RQ1 ハダマード行列のような組合せ的対象を用いて、グレイスマンアンプルフレームを明示的に構築できるか？
• RQ2 融合フレームは、グローバルな部分空間消失に加え、部分空間内のローカル消失に対しても耐性を持たせられるか？
• RQ3 グレイスマンアンプルフレーム設計と、コヒーレンス最小化によるスパース信号回復の関係は何か？
• RQ4 任意の次元および部分空間数に対して、等斜交性融合フレームを体系的に生成できるか？
• RQ5 グレイスマンアンプルパッキングの幾何的性質は、圧縮センシングおよび耐障害再構成における性能向上にどの程度寄与するか？

主な発見

• 構築法により、$2^{n-m}$ 個の部分空間、各々の次元が $2^m$ のパーシバルグレイスマンアンプルフレームが得られ、$\mathbb{F}^{2^n - 2^m}$ 内に、パrameter $\lambda = \left(\frac{2^m}{2^n - 2^m}\right)^2$ を持つ等価な等斜交性構造を実現する。
• この融合フレームは、1部分空間消失訂正可能であり、1つの完全な部分空間が失われても信号の再構成が可能である。
• 各部分空間内での局所フレーム $\{f_{i,\ell}\}_{\ell=1}^M$ は等ノルムかつパーシバルであり、局所的1消失再構成誤差を最小化する。
• 相互コヒーレンスが最小化されており、これはスパース回復問題における $\ell^1$-リラクゼーションの一意性と成功を保証する。
• ウォルシュ＝ハダマード行列からの $\pm1$ 値を取るベクトルの使用により、計算の単純さと効率的な実装が保証される。
• このフレームワークは、局所的冗長性を備えたシステムへ自然に一般化可能であり、グローバルおよびローカルのデータ損失両方に対する耐性を実現する。