[論文レビュー] Feedback Communication Systems with Limitations on Incremental Redundancy

Tsung‐Yi Chen, Adam R. Williamson+2 more|arXiv (Cornell University)|Sep 3, 2013

Error Correcting Code Techniques参考文献 28被引用数 16

ひとこと要約

本稿は、ノイズレス送信機確認（NTC）を用いたインクリメンタルレジュンダンシー（IR）フィードバック通信システムを調査し、ランダム符号化とレート互換性のある球体パッキング（RCSP）近似を用いて漸近的性能を分析する。有限ブロック長が期待される遅延に近い場合、ほぼ最適な性能が達成され、RCSPは短遅延システムにおいて、特にテイルビーティング畳み込み符号とAWGNチャネルにおける距離制限デコードを用いた場合に、効率的かつ正確な性能予測手法を提供することが示された。

ABSTRACT

This paper explores feedback systems using incremental redundancy (IR) with noiseless transmitter confirmation (NTC). For IR-NTC systems based on {\em finite-length} codes (with blocklength $N$) and decoding attempts only at {\em certain specified decoding times}, this paper presents the asymptotic expansion achieved by random coding, provides rate-compatible sphere-packing (RCSP) performance approximations, and presents simulation results of tail-biting convolutional codes. The information-theoretic analysis shows that values of $N$ relatively close to the expected latency yield the same random-coding achievability expansion as with $N = \infty$. However, the penalty introduced in the expansion by limiting decoding times is linear in the interval between decoding times. For binary symmetric channels, the RCSP approximation provides an efficiently-computed approximation of performance that shows excellent agreement with a family of rate-compatible, tail-biting convolutional codes in the short-latency regime. For the additive white Gaussian noise channel, bounded-distance decoding simplifies the computation of the marginal RCSP approximation and produces similar results as analysis based on maximum-likelihood decoding for latencies greater than 200. The efficiency of the marginal RCSP approximation facilitates optimization of the lengths of incremental transmissions when the number of incremental transmissions is constrained to be small or the length of the incremental transmissions is constrained to be uniform after the first transmission. Finally, an RCSP-based decoding error trajectory is introduced that provides target error rates for the design of rate-compatible code families for use in feedback communication systems.

研究の動機と目的

• 有限ブロック長制約下でのインクリメンタルレジュンダンシー・フィードバック・システムの性能限界を分析すること。
• 有限ブロック長におけるデコード時間の制限が、IR-NTCシステムの誤り指数と性能に与える影響を調査すること。
• 短遅延環境における実用的コード設計のための、計算効率の良い性能近似法として、レート互換性のある球体パッキング（RCSP）を用いること。
• 最初の送信以降の送信回数制限または均一な送信長さ制限の下で、インクリメンタル送信長さを最適化すること。
• レート互換性のある符号族設計における目標誤り率の設定を支援する、RCSPに基づくデコード誤り軌跡を導入すること。

提案手法

• 有限ブロック長 $ N $ を用いたランダム符号化によるIR-NTCシステムの達成可能レートの漸近的展開を導出し、$ N $ が期待される遅延に近い場合でもほぼ最適な性能が得られることを示した。
• カイ二乗尾部バウンドと和集合バウンドを活用して、効率的な計算が可能な、誤り確率を推定するためのレート互換性のある球体パッキング（RCSP）近似を提案した。
• RCSP近似をバイナリシンメトリックチャネル（BSC）および加法性白色ガウスノイズ（AWGN）チャネルに適用し、計算を簡素化するために距離制限デコードを用いた。
• 短遅延環境におけるRCSP近似の精度を検証するために、シミュレーションでテイルビーティング畳み込み符号を用いた。
• レート互換性のある符号族設計における目標誤り率選定を支援する、RCSPに基づくデコード誤り軌跡を導入した。
• アクティブ仮説検定とフィードバックに基づく適応技術を用いて、インクリメンタルレジュンダンシー送信および確認意思決定をモデル化した。

実験結果

リサーチクエスチョン

• RQ1 IR-NTCシステムにおけるデコード時間の制限が漸近的誤り指数に与える影響は何か。性能損失のペナルティはどの程度か。
• RQ2 有限ブロック長 $ N $ におけるランダム符号化達成可能展開が、無限ブロック長の場合とどの程度一致するか。
• RQ3 短遅延システムにおけるレート互換性のあるテイルビーティング畳み込み符号について、RCSP近似の性能予測精度はどの程度か。
• RQ4 AWGNチャネルにおける距離制限デコードが、200シンボル以上の遅延において、最大尤度デコードと同程度のRCSPベースの性能推定を達成できるか。
• RQ5 RCSPに基づくデコード誤り軌跡は、フィードバックシステムにおけるレート互換性のある符号族設計において、どのようにして目標誤り率の設定を支援できるか。

主な発見

• 有限ブロック長 $ N $ が期待される遅延に近い場合、IR-NTCシステムにおけるランダム符号化達成可能展開は $ N = \\/infty $ の場合とほぼ同一である。
• デコード時間の制限は、誤り指数展開において比例定数に比例する線形ペナルティを引き起こす。
• BSCにおいて、レート互換性のあるテイルビーティング畳み込み符号の族に対して、RCSP近似は短遅延領域でシミュレーション結果と非常に良好に一致した。
• AWGNチャネルにおいては、200シンボル以上の遅延において、距離制限デコードによるRCSP近似が最大尤度デコードの結果とよく一致した。
• RCSP近似は計算的に効率的であり、送信回数制限または最初の送信以降の均一な長さ制限の下で、インクリメンタル送信長さの最適化を可能にした。
• 提案されたRCSPベースのデコード誤り軌跡は、フィードバックシステムにおけるレート互換性のある符号族設計における目標誤り率の設定に実用的な手法を提供した。