[論文レビュー] On zero-rate error exponent for BSC with noisy feedback

M. V. Burnashev, H. Yamamoto|ArXiv.org|Aug 15, 2008

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

ひとこと要約

本稿は、ノイジィなフィードバックを持つ2値対称通信路（BSC）におけるゼロレート誤り指数を調査し、フィードバックを活用して復元の信頼性を向上させる3段階の送信方式を提案する。フィードバックチャネルの反転確率が臨界閾値未満である場合、特に容量に近い高ノイズBSCでは、フィードバックなしの場合よりも達成可能な誤り指数が向上することを示している。

ABSTRACT

For the information transmission a binary symmetric channel is used. There is also another noisy binary symmetric channel (feedback channel), and the transmitter observes without delay all the outputs of the forward channel via that feedback channel. The transmission of a nonexponential number of messages (i.e. the transmission rate equals zero) is considered. The achievable decoding error exponent for such a combination of channels is investigated. It is shown that if the crossover probability of the feedback channel is less than a certain positive value, then the achievable error exponent is better than the similar error exponent of the no-feedback channel. The transmission method described and the corresponding lower bound for the error exponent can be strengthened, and also extended to the positive transmission rates.

研究の動機と目的

• 送信レートがゼロである場合に、ノイジィなフィードバックが復元誤り指数を改善できるかどうかを特定すること。
• 不安定なフィードバックチャネルを有するシステムにおける誤り訂正の根本的限界を分析すること。
• 部分的なフィードバック知識を活用して信頼性を向上させる送信プロトコルを開発すること。
• ノイジィなフィードバックがフィードバックなしの場合よりも良い誤り指数をもたらす条件を定量化すること。
• より現実的なノイジィなフィードバック状況へ、ノイズなしフィードバックにおける既知の結果を拡張すること。

提案手法

• 送信を3段階に分割する：初期ブロック送信、2つの最も可能性の高いメッセージのフィードバック、アンチポーラルコードワードを用いた標的再送信。
• 初期段階で単体コード構造を用いることで、対称的な復元領域を確保し、解析を簡素化する。
• 受信者が2つの最も確率の高いメッセージを特定し、ノイジィなフィードバックチャネルを介して送信するフィードバックメカニズムを採用する。
• 3つの失敗モード（誤ったメッセージペア選択、フィードバック誤り、最終的復元誤り）の誤り確率を大偏差解析により評価する。
• 段階の長さγとγ₁の最適化を通じて、3つの誤り確率をバランスさせることで誤り指数を導出する。
• 漸近的解析（n → ∞）を用いて、信頼性関数E(p)およびフィードバック誤り関数E(p₁)を用いて誤り指数を導出する。

実験結果

リサーチクエスチョン

• RQ1 送信レートがゼロである場合に、ノイジィなフィードバックがBSCにおける誤り指数を改善できるか？
• RQ2 フィードバックが反転ノイズを受ける場合、誤り指数の向上の根本的限界は何か？
• RQ3 誤り指数はフィードバックチャネルの反転確率p₁にどのように依存するか？
• RQ4 どのような条件下で、提案された方式がフィードバックなしの場合を上回るか？
• RQ5 フィードバックが信頼性に欠ける場合でも、フィードバックを活用することで誤り指数を向上させられるか？

主な発見

• 提案された方式は、$ \frac{1}{n}\ln\frac{1}{P_{\rm e}} \geq \frac{E(p)}{1/2 + 2E(p)/(3F(p)) + E(p)/E(p_{1})} + o(1) $ で与えられる誤り指数の下界を達成し、$ p_1 $ が十分に小さい場合には、フィードバックなしの場合の誤り指数を上回る。
• 高ノイズBSC（p → 1/2）では、$ E(p_1) > 8E(p) $ が成り立つと誤り指数が向上し、これは $ p = (1-\varepsilon)/2 $ および $ p_1 = (1-\varepsilon_1)/2 $ のとき $ \varepsilon_1 > \varepsilon\sqrt{8} $ が成立する場合に成立する。
• 改善は特に高SNR領域（pが1/2に近い場合）で顕著であり、この領域では誤り指数がフィードバックなしの場合を上回る可能性がある。
• フィードバック反転確率が臨界閾値未満である限り、誤り指数は明確にフィードバックなしの場合を上回ることが示された。
• 解析により、直感に反してノイジィなフィードバックですら誤り指数の向上に有益であることが確認された。
• 3段階プロトコルは、メッセージペア選択、フィードバック伝送、標的再送信という問題を有効に分離しており、フィードバックノイズが存在する状況でも信頼性のある復元を可能にしている。