[論文レビュー] Tight bounds on the mutual coherence of sensing matrices for Wigner D-functions on regular grids

Arya Bangun, Arash Behboodi+1 more|arXiv (Cornell University)|Oct 5, 2020

Mathematical Analysis and Transform Methods参考文献 40被引用数 3

ひとこと要約

本稿では、量子力学における角運動量結合を活用することで、正則グリッド上のWigner D関数から構成される感応行列の相互コherenceに対する解析的できびしい下界を確立する。Wigner 3j記号と組み合わせ的恒等式を用いて、ゼロ順序の列の内積（Legendre多項式に相当）が支配的であり、計算可能な下界を定める。この下界はWelch下界を上回っており、最適化された方位角サンプリングによって達成可能である。

ABSTRACT

Many practical sampling patterns for function approximation on the rotation group utilizes regular samples on the parameter axes. In this paper, we relate the mutual coherence analysis for sensing matrices that correspond to a class of regular patterns to angular momentum analysis in quantum mechanics and provide simple lower bounds for it. The products of Wigner d-functions, which appear in coherence analysis, arise in angular momentum analysis in quantum mechanics. We first represent the product as a linear combination of a single Wigner d-function and angular momentum coefficients, otherwise known as the Wigner 3j symbols. Using combinatorial identities, we show that under certain conditions on the bandwidth and number of samples, the inner product of the columns of the sensing matrix at zero orders, which is equal to the inner product of two Legendre polynomials, dominates the mutual coherence term and fixes a lower bound for it. In other words, for a class of regular sampling patterns, we provide a lower bound for the inner product of the columns of the sensing matrix that can be analytically computed. We verify numerically our theoretical results and show that the lower bound for the mutual coherence is larger than Welch bound. Besides, we provide algorithms that can achieve the lower bound for spherical harmonics.

研究の動機と目的

• 正則グリッド上のWigner D関数に基づく決定的感応行列における相互コherenceに対するきびしい解析的下界を提供すること。
• 信号復元におけるコherence解析と量子力学における角運動量結合との間の関係を確立すること。
• 特定の帯域幅およびサンプリング条件の下で、ゼロ順序のWigner D関数（Legendre多項式）の内積が相互コherenceを支配することを示すこと。
• 導出された下界がWelch下界を上回ることを検証し、そのきびしさと実用的関連性を確認すること。
• 球面調和関数に対して理論的下界に到達するアルゴリズムを開発し、最適な決定的サンプリングパターンを可能とすること。

提案手法

• Wigner d関数の積をWigner 3j記号（Clebsch-Gordan係数）を用いて単一のWigner d関数の線形結合として表現する。
• Wigner 3j記号の組み合わせ的恒等式および性質を適用し、相互コherence式を簡略化する。
• 帯域幅およびサンプリング制約の下で、ゼロ順序の列の内積がコherence項を支配することを、数学的帰納法を用いて証明する。
• 台形則とRiemann和の誤差解析を用いて、サンプリングされたWigner d関数のℓ2ノルムの近似を導出する。
• θ=0およびθ=πにおける境界値に依存する、正規化定数D₁(k,n)を次数kおよびnに基づいて特徴付ける。
• 大きなmに対して、次数にわたる列ノルムがほぼ一定であることを示し、コherenceにおけるゼロ順序内積の支配的役割を維持することを確認する。

実験結果

リサーチクエスチョン

• RQ1 正則Wigner D関数グリッドに基づく感応行列の相互コherenceを、量子力学的ツールを用いて下界で抑えられるか。
• RQ2 正則サンプリングの下で、ゼロ順序のWigner D関数（Legendre多項式）の内積が相互コherenceを支配するか。
• RQ3 導出された下界はWelch下界を上回っており、かつ解析的に計算可能か。
• RQ4 方位角サンプリング角の最適化によってこの下界が達成可能か。
• RQ5 サンプリングされたWigner d関数のℓ2ノルムはどのように振る舞い、コherenceにおけるゼロ順序項の支配的役割に影響を与えるか。

主な発見

• 正則グリッド上のWigner D関数のための感応行列の相互コherenceは、ゼロ順序の列の内積によって下界で抑えられ、これはLegendre多項式のL2内積に等しい。
• この下界は解析的に計算可能であり、Welch下界を厳密に上回ることを証明しており、非自明で実用的関連性を持つことが確認された。
• Wigner 3j記号の恒等式と組み合わせ的関係を用いた数学的帰納法により、ゼロ順序内積の支配的役割が証明された。
• サンプリングされたWigner d関数のℓ2ノルムの近似として、||d_{l}^{k,n}||² ≈ (m−1)/(2l+1) + D₁(k,n) + O(m⁻¹) が得られ、D₁(k,n)は次数の偶奇および境界値に依存する。
• k=n=0のとき、ノルムは約1 + (m−1)/(2l+1) であり、k≠nのとき、(m−1)/(2l+1) + O(m⁻¹) となる。これはコherence順序に及ぼす影響が最小限であることを示している。
• 下界は方位角サンプリング角φ ∈ [0, 2π) の最適化によって達成可能であり、球面信号復元に実現可能な決定的サンプリングパターンを可能としている。