[論文レビュー] The Dispersion of Universal Joint Source-Channel Coding for Arbitrary Sources and Additive Channels

Lin Zhou, Vincent Y. F. Tan+1 more|arXiv (Cornell University)|Nov 30, 2017

Wireless Communication Security Techniques参考文献 16被引用数 5

ひとこと要約

本稿は、加法的チャネルにおける任意の無記憶的ソースを想定し、不一致のある共同ソース・チャネル符号化（JSCC）方式を提案する。この方式は、不均等エラー保護（UEP）を備えたガウス型コードブックと正則化された最近傍符号化方式を用いる。帯域幅拡張比が最適化され、アンサンブルタイトな2次および中程度分散結果が導出され、Lapidoth（1996, 1997）およびScarlettらの分散結果が一般化される。

ABSTRACT

We consider a joint source channel coding (JSCC) problem in which we desire to transmit an arbitrary memoryless source over an arbitrary additive channel. We propose a mismatched coding architecture that consists of Gaussian codebooks for both the source reproduction sequences and channel codewords. The natural nearest neighbor encoder and decoder, however, need to be judiciously modified to obtain the highest communication rates at finite blocklength. In particular, we consider a unequal error protection (UEP) scheme in which all sources are partitioned into disjoint power type classes. We also regularize the nearest neighbor decoder so that an appropriate measure of the size of each power type class is taken into account in the decoding strategy. For such an architecture, we derive ensemble-tight second-order and moderate deviations results. Our first-order (optimal bandwidth expansion ratio) result generalizes the seminal results by Lapidoth (1996, 1997). The dispersion of our JSCC scheme is a linear combination of the mismatched dispersions for the channel coding saddle-point problem by Scarlett, Tan and Durisi (2017) and the rate-distortion saddle-point problem by the present authors, thus also generalizing these results.

研究の動機と目的

• 有限ブロック長制約下での任意の無記憶的ソースおよび加法的チャネルに対する共同ソース・チャネル符号化問題に取り組む。
• Lapidoth（1996, 1997）の帯域幅拡張に関する1次結果を、不一致符号化アーキテクチャに一般化する。
• チャネル符号化とレート・歪みの鞍点分散を統合した1つのJSCCフレームワーク内で分散解析を統一する。
• 各パワータイプクラスのサイズを考慮する正則化を用いた符号化戦略を開発し、有限ブロック長性能を向上させる。
• 提案されたアーキテクチャに対して、アンサンブルタイトな2次および中程度分散結果を導出する。

提案手法

• ソース再構成シーケンスとチャネルコドワードの両方の符号化にガウス型コードブックを用い、共同符号化を実現する。
• ソースの統計的特性に基づいて、パワータイプクラスに分割する不均等エラー保護（UEP）方式を導入する。
• 最近傍符号化方式を変更し、各パワータイプクラスのサイズを組み込むように正則化することで、符号化精度を向上させる。
• ソース符号化とチャネル符号化を分離する不一致符号化アーキテクチャを採用しながら、性能保証を維持する。
• 鞍点解析を用いて分散項を導出し、Scarlett, Tan, and Durisi（2017）のチャネル符号化結果と、著者らの先行研究におけるレート・歪みの鞍点分散結果を統合する。
• 情報理論的分析を通じて、符号化アーキテクチャの詳細を厳密に評価し、アンサンブルタイトな2次および中程度分散結果を導出する。

実験結果

リサーチクエスチョン

• RQ1 不一致JSCCアーキテクチャは、加法的チャネルにおける任意の無記憶的ソースに対して、どのように最適な帯域幅拡張比を達成できるか？
• RQ2 ガウス型コードブックとUEP、正則化符号化を組み合わせたJSCC方式の分散挙動はいかなるものか？
• RQ3 提案された方式は、有限ブロック長符号化の文脈で、Lapidoth（1996, 1997）の1次結果をどのように一般化するか？
• RQ4 提案された方式の分散は、チャネル符号化とレート・歪みの鞍点問題の分散をどのように統合するか？
• RQ5 最近傍符号化方式の正則化は、パワータイプクラスのサイズを考慮することで、性能をどのように向上させるか？

主な発見

• 提案されたJSCC方式は、最適な帯域幅拡張比を達成し、Lapidothの画期的な1次結果を不一致符号化に一般化する。
• この方式の分散は、Scarlett, Tan, and Durisi（2017）の不一致チャネル符号化分散と、著者らの先行研究におけるレート・歪みの鞍点分散の線形結合として表される。
• アンサンブルタイトな2次および中程度分散結果が導出され、有限ブロック長における性能の明確な境界が得られる。
• 最近傍符号化方式の正則化により、各パワータイプクラスのサイズを組み込むことで、符号化性能が顕著に向上する。
• UEP方式により、ソースがそのパワーパラメータに基づいて効果的にクラスに分割され、標的のエラー保護が可能になる。
• 解析により、提案されたアーキテクチャが有限長領域において、レート、歪み、ブロック長の最良のトレードオフを達成することが確認された。