[論文レビュー] Decoder Error Propagation Mitigation for Spatially Coupled LDPC Codes

Min Zhu, David G. M. Mitchell+2 more|arXiv (Cornell University)|Apr 18, 2020

Error Correcting Code Techniques参考文献 11被引用数 8

ひとこと要約

本稿では、空間的結合型LDPC（SC-LDPC）コードのスライディングウィンドウデコーディング（SWD）におけるデコーダー誤り伝搬を軽減するため、変数ノード（VN）ドーピングと、対数尤度比（LLR）に基づくウィンドウ拡張アルゴリズムを提案する。VNドーピングは、特定の変数ノードを既知の値に固定することで、ウィンドウ形状を変更せずに誤り回復を可能にする。一方、ウィンドウ拡張は、低信頼性が検出された際に動的にウィンドウサイズを拡大する。両手法は、誤り率（BER）およびブロック誤り率（BLER）性能を最大2桁改善し、ウィンドウ拡張により平均デコーディング遅延を約1/3削減しつつ、性能損失なしに実現可能である。

ABSTRACT

In this paper, we introduce two new methods of mitigating decoder error propagation for low-latency sliding window decoding (SWD) of spatially coupled low density parity check (SC-LDPC) codes. Building on the recently introduced idea of \emph{check node (CN) doping} of regular SC-LDPC codes, here we employ variable node (VN) doping to fix (set to a known value) a subset of variable nodes in the coupling chain. Both of these doping methods have the effect of allowing SWD to recover from error propagation, at a cost of a slight rate loss. Experimental results show that, similar to CN doping, VN doping improves performance by up to two orders of magnitude compared to undoped SC-LDPC codes in the typical signal-to-noise ratio operating range. Further, compared to CN doping, VN doping has the advantage of not requiring any changes to the decoding process.In addition, a log-likelihood-ratio based window extension algorithm is proposed to reduce the effect of error propagation. Using this approach, we show that decoding latency can be reduced by up to a significant fraction without suffering any loss in performance.

研究の動機と目的

• 低遅延スライディングウィンドウデコーディング（SWD）におけるSC-LDPCコードのデコーダー誤り伝搬を是正すること。
• デコーディングウィンドウ形状を変更せずに誤り回復を可能にするコード設計手法を開発すること。
• デコーディング中の信頼性状態に応じて適応的にウィンドウサイズを変更する動的ウィンドウ拡張アルゴリズムを提案すること。
• デコーディングプロセスの変更なしに、チェックノードドーピングと同等の性能向上を達成すること。

提案手法

• 結合チェーン内の一部の変数ノードを既知の値に固定することで、SWDにおける誤り回復を向上させる変数ノード（VN）ドーピングを導入する。
• 平均LLR絶対値がしきい値未満に低下した際にウィンドウサイズを拡大する、対数尤度比（LLR）に基づくウィンドウ拡張アルゴリズムを採用する。
• 動的ウィンドウサイズ制御メカニズムを用いる：現在のウィンドウで低信頼性が検出された場合、2つの新しいブロックを追加し、拡大されたウィンドウでデコーディングを再開する。
• 従来のBPフラッディングスケジュールおよびデコーディングウィンドウ構造を維持することで、標準SWDとの互換性を確保する。
• ウィンドウ拡張アルゴリズムは必要に応じてのみ適用し、遅延オーバーヘッドを最小限に抑える。
• VNドーピングとウィンドウ拡張を組み合わせることで、システムレベルの変更を最小限に抑えつつ、誤り伝搬の強力な抑制を実現する。

実験結果

リサーチクエスチョン

• RQ1 変数ノードドーピングは、デコーディングウィンドウ形状を変更せずに、SC-LDPCコードのSWDにおける誤り伝搬を効果的に軽減できるか？
• RQ2 チェックノードドーピングと比較して、VNドーピングの性能と実装複雑度はどのように異なるか？
• RQ3 動的ウィンドウ拡張アルゴリズムは、遅延を低減しつつ、誤り性能を維持または向上させることができるか？
• RQ4 ウィンドウサイズと動的適応の影響は、SC-LDPCコードのSWDにおけるBERおよびBLERにどのように現れるか？

主な発見

• VNドーピングにより、典型的なSNR動作ポイントにおいて、ドーピングなしのSC-LDPCコードと比較して、BERおよびBLER性能が最大2桁向上する。
• ウィンドウ形状の変更を要しないにもかかわらず、チェックノードドーピングとほぼ同等の性能向上が達成される。
• 初期ウィンドウサイズW=9のウィンドウ拡張は、拡張なしのW=18と比較して、平均デコーディング遅延を約1/3削減する。
• W=9の場合、ウィンドウ拡張により、W=18で実現されるBERおよびBLER性能に相当する性能が達成され、性能損失なしに顕著な遅延低減が実現される。
• VNドーピングとウィンドウ拡張の組み合わせにより、低遅延動作を維持したまま、誤り伝搬の強力な抑制が可能になる。