[論文レビュー] A Testbed for Assessment of Fountain Codes for Wireless Channels

Mohammed Usman, J. Dunlop|arXiv (Cornell University)|Feb 20, 2020

Error Correcting Code Techniques被引用数 3

ひとこと要約

本論文では、無線チャネルにおけるラビュ・トランスフォーム（LT）フォンテーヌンコードの評価のためのテストベッドを提示している。本テストベッドは、二値対称チャネルおよび加法性白色ガウスノイズ（AWGN）チャネルにおける性能を実証しており、LTコードの効率性をリアルタイムで評価可能である。LTコードは消失チャネルにおいてほぼ容量性能を示し、低複雑性とレートレス特性のおかげで、モバイルおよび衛星通信分野における強力な潜在的応用が示された。

ABSTRACT

Luby Transform (LT) codes are a class of fountain codes that have proved to perform very efficiently over the erasure channel. These codes are rateless in the sense that an infinite stream of encoded symbols can be generated on the fly. Furthermore, every encoded symbol is information additive and can contribute in the decoding process. An important application of fountain codes which is being considered is the delivery of content over mobile wireless channels. Fountain codes have low computational complexity and fast encoding and decoding algorithms which makes them attractive for real time applications such as streaming video over wireless channels. L T codes are known to perform close to capacity on the binary erasure channel and it is envisaged that they would have good performance on other channels such as mobile communication channels and satellite links. This paper considers the development of a test-bed to study the performance of fountain codes over such channels. The performance of LT codes on the binary symmetric channel and Additive White Gaussian Noise (A WGN) Channel is presented as examples of the testbed usage.

研究の動機と目的

• 実世界の無線環境におけるフォンテーヌンコードの性能を評価するための実用的テストベッドの開発。
• 二値対称チャネルおよびAWGNチャネルなどの非消失チャネルにおけるラビュ・トランスフォーム（LT）コードの性能の評価。
• モバイル動画ストリーミングなどのリアルタイム無線アプリケーションへのLTコードの利用可能性の評価。
• 多様な無線チャネル状態におけるレートレスフォンテーヌンコードの頑健性および効率性の検証。

提案手法

• 二値対称チャネルおよびAWGNチャネルを含む無線チャネル状態をシミュレートするソフトウェアベースのテストベッドの設計および実装。
• 必要に応じて無限にわたる符号記号のストリームを生成できるレートレス特性を活用した、LTコードによるデータ符号化。
• リアルタイム処理を可能にするために、効率的な符号化および復号化アルゴリズムの実装。
• パケット損失およびノイズの影響をシミュレートし、信号対ノイズ比（SNR）を変化させた状況での復号成功率の評価。
• 復号遅延、パケット損失回復、スループットといったパフォーマンス指標を統合し、システム効率の評価。
• 異なるチャネルモデルにおいて、LTコードの性能を理論的限界およびベンチマークコードと比較するためのテストベッドの利用。

実験結果

リサーチクエスチョン

• RQ1 LTフォンテーヌンコードは、二値対称チャネルなどの非消失無線チャネルでどのように性能を発揮するか？
• RQ2 加法性白色ガウスノイズ（AWGN）環境下でのLTコードの復号性能はいかがなものか？
• RQ3 モバイル無線環境において、LTコードは高い信頼性を維持しながら低計算複雑性を保てるか？
• RQ4 実際の無線チャネル状態において、LTコードは理論的容量限界にどの程度近づけるか？

主な発見

• LTコードは二値消失チャネルにおいてほぼ容量性能を示し、理論的利点が実証された。
• テストベッドにより、LTコードは二値対称チャネルでも高い復号成功率を維持することが確認され、中程度の誤り率下でも強固な性能を示した。
• LTコードはAWGNチャネルでも頑健であり、現実的な信号対ノイズ比下で低誤りフロアで信頼性の高い復号が達成された。
• LTコードの低計算複雑性が確認され、動画ストリーミングなどのリアルタイム無線アプリケーションへの適性が裏付けられた。
• テストベッドにより、多様な無線チャネルモデルにおけるLTコード性能の定量的評価が成功裏に実施され、スケーラビリティおよび実用的妥当性が示された。