[論文レビュー] Anytime coding on the infinite bandwidth AWGN channel: A sequential semi-orthogonal optimal code

Anant Sahai|ArXiv.org|Oct 26, 2006

Wireless Communication Security Techniques参考文献 9被引用数 7

ひとこと要約

本稿では、無限帯域幅のAWGNチャネルに対して、受信機遅延の関数として指数的に減少する誤り確率を実現する、順次的で半直交的な符号を提案する。ブロックバッファリングを伴わずストリーミング形式でパルス位置変調（PPM）を用いることで、エンドツーエンドの遅延制約下でも、ブロック符号の最適なブロック符号化誤り指数 $E_{\text{orth}}(R)$ を達成し、明示的で非確率的な構成により、容量に近い性能を実現する。

ABSTRACT

It is well known that orthogonal coding can be used to approach the Shannon capacity of the power-constrained AWGN channel without a bandwidth constraint. This correspondence describes a semi-orthogonal variation of pulse position modulation that is sequential in nature -- bits can be ``streamed across'' without having to buffer up blocks of bits at the transmitter. ML decoding results in an exponentially small probability of error as a function of tolerated receiver delay and thus eventually a zero probability of error on every transmitted bit. In the high-rate regime, a matching upper bound is given on the delay error exponent. We close with some comments on the case with feedback and the connections to the capacity per unit cost problem.

研究の動機と目的

• 無限帯域幅AWGNチャネルにおけるストリーミング設定下での、明示的で非確率的な符号の欠如を解消すること。
• ブロック形成を伴わないリアルタイムのビットストリーミングを可能にすることで、送信機におけるバッファリング遅延を排除すること。
• エンドツーエンドの遅延制約下でも、ブロック直交符号と同等の指数的誤り減衰率を達成すること。
• 高レート領域における遅延誤り指数のタイトな上限を確立し、提案手法の近似的最適性を確認すること。
• いつでも符号化、単位コストあたりの容量、フィードバックの関係を調査すること。

提案手法

• ブロック完了を待たずに継続的に送信する、パルス位置変調（PPM）の順次的変種を用いる。
• 各ビットストリームに対応する直交波形と受信信号を相関させるマッチドフィルタに基づく最大尤度（ML）復調を採用する。
• 球体パッキング境界を用いて誤り確率を分析し、受信機遅延の関数として指数的減衰率を導出。これはブロック符号の既知の $E_{\text{orth}}(R)$ 指数と一致する。
• シュタインの補題と和集合境界を適用し、誤り確率がチャネル使用回数 $d$ と共に指数的に減少することを示し、いつでも信頼性を保証する。
• フィードバックの状況を検討し、ノイズレスの一時的決定フィードバックにより、まれな出来事に高周波成分を割り当てることで帯域効率を向上させられることを示す。
• $L$ ビットをバッファリングすることでコスト平滑化を実現し、離散的入力コスト制約における整数効果を緩和する。これにより、連続的エネルギー割り当てを近似できる。

実験結果

リサーチクエスチョン

• RQ1 非ブロック型ストリーミング符号は、無限帯域幅AWGNチャネルにおいて、ブロック直交符号と同等の誤り指数を達成できるか？
• RQ2 このようなチャネルにおいて、エンドツーエンドの遅延制約下での誤り指数の根本的限界は何か？
• RQ3 いつでも通信を実現するための、明示的で非確率的な符号を、バッファリング遅延ゼロで構築するにはどうすればよいか？
• RQ4 フィードバックは、誤り指数性能を維持したまま帯域使用量を低減するために果たす役割は何か？
• RQ5 単位コストあたりの容量の定式化は、いつでも符号化および増分的コスト制約とどのように関係するか？

主な発見

• 提案された順次的で半直交的な符号は、エンドツーエンドの遅延制約下でも、ブロック直交符号と同等の指数的誤り減衰率 $E_{\text{orth}}(R)$ を達成する。
• 誤り確率は受信機遅延とともに指数的に減少し、すべての送信ビットが最終的に誤り確率ゼロに達することを保証する。
• 高レート領域において、遅延誤り指数の一致する上限が導出され、符号が漸近的に最適であることが証明された。
• 送信機にバッファリングを設けず、最小限のエンドツーエンド遅延で真のいつでも通信を維持できる。
• ノイズレスのフィードバックにより、必要に応じて高周波成分のみを割り当てることで、帯域効率を向上させられる。
• 離散的入力コスト制約下でも、$L$ ビットをバッファリングすることで連続的エネルギー割り当てを近似でき、誤り指数が維持される。