[論文レビュー] Decoding LDPC codes via Noisy Gradient Descent Bit-Flipping with Re-Decoding

Tasnuva Tithi, Chris Winstead+1 more|arXiv (Cornell University)|Mar 31, 2015

Error Correcting Code Techniques参考文献 12被引用数 6

ひとこと要約

本稿では、ノイジーグラデント降下ビットフラッピング（NGDBF）アルゴリズムの後処理向上手法として再復号化を提案する。失敗したフレームを独立したノイズ摂動で再復号化することで、トラッピングセットからの脱出確率を向上させ、わずかに再復号化するフレームの割合が小さく、かつ高SNRにおける平均遅延が低い状態で、近似オフセット最小和デコーダ性能を達成する。

ABSTRACT

In this paper, we consider the performance of the Noisy Gradient Descent Bit Flipping (NGDBF) algorithm under re-decoding of failed frames. NGDBF is a recent algorithm that uses a non-deterministic gradient descent search to decode low-density parity check (LDPC) codes. The proposed re-decode procedure obtains improved performance because the perturbations are independent at each re-decoding phase, therefore increasing the likelihood of successful decoding. We examine the benefits of re-decoding for an LDPC code from the IEEE 802.3an standard, and find that only a small fraction of re-decoded frames are needed to obtain significant performance benefits. When re-decoding is used, the NGDBF performance is very close to a benchmark offset min-sum decoder for the 802.3an code.

研究の動機と目的

• LDPC符号におけるノイジーグラデント降下ビットフラッピング（NGDBF）アルゴリズムの性能向上を図ること。
• 失敗したフレームの再復号化が、トラッピングセットからの脱出能力を向上させるかどうかを調査すること。
• 再復号化によって生じる性能向上と遅延オーバーヘッドのトレードオフを評価すること。
• IEEE 802.3an LDPC符号における再復号化NGDBFの性能を、ベンチマークのオフセット最小和（OMS）デコーダと比較すること。
• 再復号化が平均遅延およびバッファ要件に与える影響を分析すること。

提案手法

• 失敗した復号試行のフレームに対して、初期状態からNGDBFアルゴリズムを再起動することで再復号化を実施する。
• 各再復号化段階で独立したガウスノイズ摂動を用い、トラッピングセットの活動を乱す。
• 収束性を向上させるために、出力スムージングと適応しきい値を備えたSM-NGDBFバリアントを採用する。
• 再復号化段階数（Φ）を変化させたシミュレーションにより、性能と遅延のトレードオフを評価する。
• 異なるイテレーション回数でのBER性能を、ベンチマークのオフセット最小和（OMS）デコーダと比較する。
• NGDBFは1サイクルイテレーション、OMSは12サイクルイテレーションを想定し、平均遅延（クロックサイクル単位）を測定する。

実験結果

リサーチクエスチョン

• RQ1 再復号化はLDPC符号におけるNGDBFの誤り率性能を向上させるか？
• RQ2 イテレーション数の増加と比較して、再復号化による性能向上はどの程度顕著か？
• RQ3 再復号化によって引き起こされる平均遅延ペナルティはどの程度で、OMSデコーダと比べてどうか？
• RQ4 再復号化により、平均遅延が低い状態でOMSベンチマークに近い性能を達成できるか？
• RQ5 SNRに応じて再復号化が必要なフレームの割合はどのように変化するか？また、必要なバッファサイズはどの程度か？

主な発見

• IEEE 802.3an LDPC符号において、再復号化により標準NGDBFと比較してBER性能で0.25 dBのゲインが得られた。
• 再復号化を施したNGDBFは、ベンチマークのオフセット最小和（OMS）デコーダに非常に近い性能を達成した。
• 高SNRにおいて、再復号化NGDBFは1サイクルイテレーションという低複雑性を活かし、OMSデコーダよりも平均遅延が低くなった。
• 再復号化が必要なフレームの割合は非常に小さく、特に高SNRでは平均遅延ペナルティが軽減された。
• 低SNRでは再復号化率が高くなるため、NGDBFの平均遅延が上昇し、最悪ケースのシナリオではより大きなフレームバッファが必要になった。
• 再復号化は高SNRで最も効果的であり、再復号化が必要なフレームの割合が最小限に抑えられ、性能向上も最大に達する。