[論文レビュー] Random Gilbert-Varshamov Codes for Joint Source-Channel Coding

AmirPouya Moeini, Albert Guillén i Fàbregas|arXiv (Cornell University)|Jan 21, 2026

Wireless Communication Security Techniques被引用数 0

ひとこと要約

論文は Gilbert-Varshamov 型構成に基づくランダム符号化JSCCスキームを提案し、離散メモリレスソースとチャネルに対してランダム符号化エクスポーネントとExpurgatedエクスポーネントの最大値を達成します。

ABSTRACT

We propose a random coding technique for joint source-channel coding of discrete memoryless sources and channels. The approach builds on the random Gilbert-Varshamov code construction of Somekh-Baruch et al. and extends it to the joint source-channel setting. We show that the resulting ensemble attains the maximum of the random-coding and expurgated error exponents.

研究の動機と目的

• 離散メモリレスソースとチャネルのJSCCのためのランダム符号化フレームワークを開発する。
• JSCC設定へ再帰的距離ベースの Gilbert-Varshamov コード構成を拡張する。
• 得られるコード集合がランダム符号化エクスポーネントとExpurgatedエクスポーネントの最大値を達成することを示す。
• ソース分布やチャネル分布に依存しない普遍的なコード構成を提供する。

提案手法

• タイプ依存の距離関数を定義し、ソースタイプ別に分割されたコードワード分布のコレクションを用意する。
• ソースタイプクラス内および跨る最小距離制約を満たすように再帰的にコードブックを生成する。
• 距離依存のデコoding 指標を用いて誤り指数を分析する。
• 距離パラメータとデコーディングルールを設定してランダム符号化JSCCエクスポーネントとExpurgatedエクスポーネントを回復する。
• Csiszárの一般化相互情報量と expurgated bounds を用いてエクスポーネントを導出する。
• 適切な選択の下で集合がランダム符号化とExpurgatedエクスポーネントの両方を達成することを証明する。

実験結果

リサーチクエスチョン

• RQ1 ランダム Gilbert-Varshamov 型コード集合をJSCCへ拡張して誤り指数を最適に保つことは可能か。
• RQ2 JSCCで最大のランダム符号化とExpurgatedエクスポーネントを生み出す距離制約とデコーディング指標は何か。
• RQ3 得られたJSCC集合はソースおよびチャネル分布に対して普遍的か。

主な発見

• 提案された集合はJSCCのランダム符号化エクスポーネントとExpurgatedエクスポーネントの最大値を達成する。
• 適切な距離選択（d(P) = -I(P)）と最小距離シフトで構成は普遍的かつ分布非依存となる。
• ランダム符号化エクスポーネントの境界は一般化MIデコーディング指標を介してJSCCランダム符号化境界と一致する。
• Expurgatedエクスポーネント境界は特定のデコーディング指標を用いて回復され、Csiszár風のExpurgated JSCCエクスポーネントを生み出す。
• この分析は先行のランダム符号化構成をJSCCのジョイントソース-チャネル設定へ拡張し、厳密な到達可能性を提供する。