[論文レビュー] Analog Coding of a Source with Erasures

Marina Haikin, Ram Zamir|arXiv (Cornell University)|Feb 10, 2016

Mathematical Analysis and Transform Methods参考文献 18被引用数 6

ひとこと要約

本稿は、消失側情報（erasure side information）を伴うソース圧縮におけるアナログ符号化を調査し、DFT や等角フレーム（ETFs）のようなフレームを用いた変換ベースの方式を提案する。ETFs、特に差分集合スペクトルを持つもの—が、ランダムおよびバンド制限フレームと比較して信号増幅と余剰レートを最小化することを示しているが、それでもアナログ符号化は漸近的にもレート・リダンドン関数（RDF）に到達しない。

ABSTRACT

Analog coding decouples the tasks of protecting against erasures and noise. For erasure correction, it creates an "analog redundancy" by means of band-limited discrete Fourier transform (DFT) interpolation, or more generally, by an over-complete expansion based on a frame. We examine the analog coding paradigm for the dual setup of a source with "erasure" side-information (SI) at the encoder. The excess rate of analog coding above the rate-distortion function (RDF) is associated with the energy of the inverse of submatrices of the frame, where each submatrix corresponds to a possible erasure pattern. We give a partial theoretical as well as numerical evidence that a variety of structured frames, in particular DFT frames with difference-set spectrum and more general equiangular tight frames (ETFs), with a common MANOVA limiting spectrum, minimize the excess rate over all possible frames. However, they do not achieve the RDF even in the limit as the dimension goes to infinity.

研究の動機と目的

• 構造的フレームを用いたアナログ符号化が、消失側情報付きソース符号化において、最適なレート・リダンドン関数（RDF）に近づけるかどうかを調査すること。
• 変換ベースのアナログ符号化における信号増幅（逆エネルギー）を分析すること。これは、RDF を超える必要レートを引き起こす。
• すべての消失パターンに対して、増幅に起因する平均余剰レートを最小化するフレーム設計を同定すること。
• 特にETFsおよびDFTフレームを含む構造的フレームの漸近的性能を、ランダムi.i.d.変換と比較すること。
• ETFsおよび差分集合スペクトル（DSS）フレームが、消失下でのアナログ符号化において漸近的に最適であるかどうかを特定すること。

提案手法

• 2段階のアナログ符号化方式を用いる：エンコーダーは側情報に基づく線形変換 T_enc を適用し、その後量子化を行う。デコーダーは再構築のため T_dec を適用する。
• 消失パターンに対応するフレーム行列の部分行列の逆エネルギー（IE）として、信号増幅に起因する余剰レートをモデル化する。
• すべての消失パターンにわたる逆エネルギー（IE）の分布およびその平均（MLIE）を分析し、増幅を定量化する。
• ランダム行列理論を用いて、フレーム部分行列の漸近的固有値分布を分析し、MANOVA（ジャコビ）分布に収束することを示す。
• 数値シミュレーションと理論的分析を用いて、構造的フレーム（差分集合スペクトル付きDFT、実数ETF（例：ペイリー構成）、ランダムi.i.d.行列）を比較する。
• Welchの不等式およびフレーム理論を用い、ETFsを、一様な対間相関と最小相互コherenceを達成するものとして定義し、シミュレーションでMLIEの最小化を示す。

実験結果

リサーチクエスチョン

• RQ1 構造的フレームを用いたアナログ符号化は、n → ∞ の漸近的極限において、消失側情報付きソースのレート・リダンドン関数（RDF）に到達できるか？
• RQ2 フレームの選択（例：DFT、ETF、ランダムi.i.d.）が、アナログ符号化における信号増幅（逆エネルギー）およびそれに起因する余剰レートに与える影響は何か？
• RQ3 等角フレーム（ETF）構造または差分集合スペクトル（DSS）特性を持つフレームが、すべての消失パターンにわたる平均逆エネルギー（MLIE）を最小化するか？
• RQ4 最適フレーム（DSSおよびETFsを含む）が共通の漸近的スペクトル行動（例：MANOVA極限分布）を共有しているか？
• RQ5 ETFsおよびDSSフレームは、RDFに到達しないものの、増幅に起因する平均余剰レートを最小化する点で漸近的に最適であるか？

主な発見

• 特に差分集合スペクトル（DSS）を持つETFsは、全テストフレームの中で最小の平均逆エネルギー（MLIE）を達成しており、これは信号増幅が最小で、結果として余剰レートが低いことを示している。
• DSSおよびETFsの逆エネルギー（IE）分布は、ランダムi.i.d.行列と同様に、同じMANOVA（ジャコビ）極限スペクトル分布に収束する。これは普遍的な漸近的行動を示唆している。
• 優れた性能を示しても、ETFsおよびDSSフレームは、n → ∞ の極限においても、依然としてレート・リダンドン関数（RDF）を超える余剰レートを生じる。
• n = 947 および β = 1.25 の場合、DSSフレームはランダムi.i.d.およびローパass DFTフレームを上回る平均余剰レートを達成する。
• 数値結果から、実数ETF（例：ペイリー構成）は、高SIR（30 dB）においてランダムi.i.d.変換よりも低い余剰レートを達成しており、実用的利点を確認している。
• 本稿では、同じMANOVA極限スペクトルを持つすべてのフレーム（さまざまなETFsを含む）が、漸近的に同等の性能を示すと仮説を立てており、ETFsは存在する次元においてMLIEの局所的最小化子であると示唆している。