[論文レビュー] Efficient Reconciliation of Correlated Continuous Random Variables using LDPC Codes

Matthieu R. Bloch, Andrew Thangaraj+1 more|ArXiv.org|Sep 14, 2005

Error Correcting Code Techniques参考文献 20被引用数 15

ひとこと要約

本稿では、側情報付きのチャネル符号化として定式化された、LDPC符号を用いた相関連続確率変数の片方向再結合手法を提案する。MLC/MSDおよびBICM技術を応用することで、15 dB SNRにおいて最大92.2%の再結合効率を達成し、従来のSliced Error Correction（SEC）を著しく上回り、特に最適化された符号設計により容量限界に近づく。

ABSTRACT

This paper investigates an efficient and practical information reconciliation method in the case where two parties have access to correlated continuous random variables. We show that reconciliation is a special case of channel coding and that existing coded modulation techniques can be adapted for reconciliation. We describe an explicit reconciliation method based on LDPC codes in the case of correlated Gaussian variables. We believe that the proposed method can improve the efficiency of quantum key distribution protocols based on continuous-spectrum quantum states.

研究の動機と目的

• 相関連続確率変数のための効率的で実用的な再結合手法、特に量子鍵配送（QKD）システムにおける応用を目的とする。
• 連続スペクトル量子状態を用いるQKDプロトコルに不可欠な、連続変数に対する高効率再結合技術の不足を解消することを目的とする。
• 漸近的効率は高いが実用的状況では非効率であるSliced Error Correction（SEC）のような既存手法の改善を目的とする。
• MLC/MSDおよびBICMを用いた符号化により、LDPC符号を適応させることで、低情報漏洩れで高再結合効率を達成できることを示すこと。
• EXITチャートを用いた符号設計最適化を行い、ガウスノイズ環境下で容量限界に近い性能を示すことを目的とする。

提案手法

• 再結合を、相互情報量に基づくコードレートでアリスがボブに圧縮データを送信する、側情報付きの符号化として再定式化する。
• 各レベルが入力変数の量子化区間に対応する、LDPC符号を用いた多段階符号化／構造的デマッピング（MLC/MSD）フレームワークを採用する。
• 外的情報伝達（EXIT）チャートを用いて反復復号のための符号最適化を支援する、バイナリ入力ガウスチャネルモデルを用いる。
• 外的情報伝達を最大化するためにグレイマッピングを採用し、デマッパーの伝達曲線に一致するようにLDPC符号を設計して信頼性の高い復号を実現する。
• ハイレートLDPC符号に続くBCH符号を用いたハイブリッド符号化方式を採用し、残存誤りの補正により耐障害性を向上させる。
• 再結合効率を測定するために、50ブロックにわたり200,000シンボルのモンテカルロシミュレーションを実施する。

実験結果

リサーチクエスチョン

• RQ1 相互情報量に基づく理論的最小情報交換に近づくように、LDPC符号を片方向再結合に効果的に適応できるか？
• RQ2 再結合効率および情報漏洩れの観点から、最新のSliced Error Correction（SEC）手法と比較して、LDPCベース再結合の性能はどの程度向上するか？
• RQ3 特にEXITチャートおよびマッピング方式を用いた符号設計戦略の中で、相関ガウス変数の再結合効率を最大化する方法は何か？
• RQ4 最適化されたSNRおよび量子化レベルに応じて、提案手法が理論的容量限界にどの程度近づけるか？
• RQ5 本フレームワークは、Rを超える高次元連続変数へも拡張可能か？

主な発見

• 提案手法は15 dB SNRで92.2%の再結合効率を達成し、片方向コードを用いたSEC（82%）を著しく上回り、理論上界の98.5%に近づく。
• 1 dB SNRでは79.4%の効率を達成し、SECの最大75%を上回り、片方向SECの60%をも上回る。
• 16の量子化区間とSNR = 3 dBの条件下で、88.7%の効率を達成し、理想符号を用いたSECの87%を上回り、片方向コードでは79%を上回る。
• 与えられたパラメータにおける最適コードレートは0.257〜0.274の間であり、再結合効率が相互情報量および量子化に起因する根本的制限を受けることを示す。
• グレイマッピングは最高の外的情報伝達を実現するが、高レートLDPC符号を必要とする。他のマッピング方式では低レート符号が可能だが、効率は低下する。
• 最適化されたLDPC符号を用いても、実用的コードレートは理論限界を下回るため、デマッパーとデコーダーの共同最適化によりさらなる性能向上が可能であると示唆される。