Khái niệm cốt lõi
回路レベルノイズの存在下で、ビリーフ伝播ガイド付き小数決定法を用いた滑り窓デコーダを提案し、低遅延かつ高性能な復号化を実現する。
Tóm tắt
本論文では、回路レベルノイズの存在下でQUANTUM低密度パリティチェック(QLDPC)コードを復号化するための滑り窓デコーダを提案している。
まず、ビリーフ伝播(BP)と順序統計デコーディング(OSD)を組み合わせた手法(BP+OSD)を滑り窓デコーダに適用し、性能を検討する。しかし、BBコードファミリーではBPの収束が弱いことが分かった。
そこで、ガイド付き小数決定法(GDG)デコーダを提案する。GDGは以下の特徴を持つ:
最も小さい後验LLRを持つ変数ノードを選択し、その符号に従って小数決定を行う
過去4回の後验LLRの履歴を使って小数決定の信頼性を高める
主経路以外に分岐経路とツリー経路を設け、アンサンブル復号を行う
GDGを滑り窓デコーダの内部デコーダとして用いることで、BP+OSDと同等の性能を達成しつつ、低遅延な復号化が可能となる。特に、N=144のコードでは、1ウィンドウあたり最悪3ms以内の復号遅延を実現している。
Thống kê
ウィンドウサイズ3、1ウィンドウあたりの最悪復号遅延は3ms。
N=144のコードでは、GDGの主経路の最大深さを25ステップに制限している。