[論文レビュー] Communication over a Channel that Wears Out

Ting-Yi Wu, Lav R. Varshney+1 more|arXiv (Cornell University)|Jan 5, 2017

Cooperative Communication and Network Coding被引用数 4

ひとこと要約

本稿は、有限個の1が送信された後、著しく劣化する「摩耗する」チャネルをモデル化した二値入力離散メモリレスチャネルにおける通信を研究する。定常成分コードと動的計画法を用いて、誤り制約のもとで期待送信量を最大化する最適有限ブロック長コードを導出し、ストリーミングソースにおいて逐次ブロックコードが単一ブロックコードを上回ることを示す。

ABSTRACT

This work investigates the fundamental limits of communication over a noisy discrete memoryless channel that wears out, in the sense of signal-dependent catastrophic failure. In particular, we consider a channel that starts as a memoryless binary-input channel and when the number of transmitted ones causes a sufficient amount of damage, the channel ceases to convey signals. Constant composition codes are adopted to obtain an achievability bound and the left-concave right-convex inequality is then refined to obtain a converse bound on the log-volume throughput for channels that wear out. Since infinite blocklength codes will always wear out the channel for any finite threshold of failure and therefore cannot convey information at positive rates, we analyze the performance of finite blocklength codes to determine the maximum expected transmission volume at a given level of average error probability. We show that this maximization problem has a recursive form and can be solved by dynamic programming. Numerical results demonstrate that a sequence of block codes is preferred to a single block code for streaming sources.

研究の動機と目的

• 有限個の1が送信された後、信号依存的な深刻な故障を受けるノイズの多いチャネルにおける信頼性通信の根本的限界を特定すること。
• 無限ブロック長コードでは避けられないチャネルの摩耗による故障のため、正のレート通信が不可能であることを解明すること。
• 有限ブロック長コードにおいて、与えられた平均誤り確率制約のもとで期待送信量を最大化すること。
• ストリーミングソースの性能をモデル化・最適化すること。

提案手法

• 摩耗するチャネルにおけるログボリュームスループットの達成限界を導出するため、定常成分コードを採用する。
• 左凸右凸不等式を精緻化し、最大達成可能ログボリュームスループットに対する逆方向限界を確立する。
• 最適有限ブロック長コード列を計算するため、最適化問題を動的計画法の定式化としてモデル化する。
• チャネルの故障閾値を送信された1の数の関数として扱い、最適化に再帰的構造を導入する。
• 同じ誤り確率制約のもとで、単一ブロックコードとブロックコードの系列の両方の性能を分析する。
• 数値的評価を用いて、異なるコード構造の期待送信量を比較する。

実験結果

リサーチクエスチョン

• RQ1 有限個の1が送信された後故障するチャネルで、達成可能な最大期待送信量は何か？
• RQ2 同じ平均誤り確率制約のもとで、単一ブロックコードの性能はブロックコードの系列と比べてどう異なるか？
• RQ3 動的計画法は、摩耗するチャネル環境下での有限ブロック長コード最適化に効果的に適用可能か？
• RQ4 なぜ無限ブロック長コードは、この摩耗モデルでは正のレートを達成するのに不適切なのか？
• RQ5 信号依存的なチャネル劣化が生じる状況下で、コード列のどのような構造的特性がスループットを最大化するか？

主な発見

• 無限ブロック長コードは必然的に故障を引き起こすため、摩耗するチャネルモデルでは信頼性通信のためには有限ブロック長コードが不可欠である。
• 期待送信量を最大化する最適コード設計は再帰的形式をとり、動的計画法によって解ける。
• 同じ誤り確率制約のもとで、ブロックコードの系列は単一ブロックコードよりも高い期待送信量を達成する。
• 定常成分コードの使用により、ログボリュームスループットに対するタイトな達成限界が得られる。
• 精緻化された左凸右凸不等式は、スループットの根本的限界を特徴付ける逆方向限界を提供する。
• 数値結果により、摩耗管理の観点からストリーミングソースにおいて逐次ブロック符号化が優れていることが確認された。