[論文レビュー] Feed-Forward Staircase Codes

Lei M. Zhang, Laurent Schmalen|arXiv (Cornell University)|Apr 22, 2016

Error Correcting Code Techniques参考文献 10被引用数 5

ひとこと要約

本稿では、パリティ伝播を排除し、高速光通信システムにおける終了を可能にするフィードフォワードおよび部分的フィードフォワードステアーケージ・コードを提案する。パリティビットに自己保護を適用し、伝播長を制御することにより、元のステアーケージ・コードと同等の性能を達成し、誤りフロアが低く、符号化複雑度も低い。これにより、電力制限下や終了が必要な送信シナリオに適している。

ABSTRACT

We propose two variants of staircase codes that resolve the issue of parity-propagation in their encoding process. The proposed codes provide a systematic way of terminating a staircase code after an arbitrary number of blocks. The class of feed-forward staircase codes are introduced, which uses a self-protection technique to avoid parity-propagation. We also introduce the class of partial feed-forward staircase codes, which allows parity-propagation to occur over a given number of blocks. By amortizing the complexity of self-protection over several standard staircase blocks, the encoding complexity of these codes is made comparable to staircase codes. Partial feed-forward staircase codes have the same error-floor as staircase codes. Simulations confirm that the performance of the proposed codes in both the waterfall and error-floor regions is similar to the original staircase codes. The proposed codes help extend the domain of application of staircase codes to systems in which parity-propagation is undesirable or termination is necessary.

研究の動機と目的

• 再帰的ステアーケージ・コードにおけるパリティ伝播の問題に対処し、光トランシーバーにおける電力消費の増加と終了の複雑化を軽減する。
• 任意のブロック数後に体系的終了が可能なステアーケージ・コードの実装を可能にする。これは多くの実用的通信システムに必須である。
• 長期間にわたるパリティ伝播を排除しつつ、元のステアーケージ・コードと同等の低誤りフロア性能を維持する。
• 複数ブロックにわたる自己保護オーバーヘッドを均等化することで符号化複雑度を低減し、ほぼステアーケージ・コードに近い複雑度を達成する。

提案手法

• パリティビットに自己保護を適用することで、無限大のパリティ伝播を防ぎ、パリティ系列の有限サポートを保証するフィードフォワード・ステアーケージ・コード（FF-SC）を提案する。
• 伝播長パラメータを制御可能な部分的フィードフォワード・ステアーケージ・コード（PFF-SC）を導入し、パリティの影響がブロック間でどの程度まで広がるかを制限する。
• インタリーブと最小スタールパターン解析を適用し、両コード変種における誤りフロアを推定および最小化する。
• ルックアップテーブルベースのデコーダを用いて、標準ステアーケージ・コードと同様に低複雑度のデータフローを維持するハードデシジョンデコードを実現する。
• パラメータ $ m $, $ t $, および $ s $ を用いたBCH部品コードを用いてコードを構築し、置換設計により低誤りフロアを最適化する。
• 最小スタールパターンサイズに基づくビット誤りフロアの解析的近似を導出し、性能予測を可能にする。

実験結果

リサーチクエスチョン

• RQ1 ステアーケージ・コードを、パリティ伝播を排除しつつ、低誤りフロア性能と低符号化複雑度を維持できるように変更可能か？
• RQ2 パフォーマンスを劣化させることなく、体系的終了機構をステアーケージ・コードに統合できるか？
• RQ3 変更されたステアーケージ・コードにおいて、パリティ伝播制御と誤りフロア性能のトレードオフは何か？
• RQ4 自己保護コードの符号化複雑度を複数ブロックにわたって均等化することで、標準ステアーケージ・コードと同等の複雑度を維持できるか？

主な発見

• フィードフォワード・ステアーケージ・コード（FF-SC）は、パリティビットの自己保護により、パリティ伝播を完全に排除し、クリーンな終了と電力消費の低減を実現する。
• 部分的フィードフォワード・ステアーケージ・コード（PFF-SC）は、元のステアーケージ・コードと同等の誤りフロアを達成し、$ t=3 $ であっても誤りフロアが $ 10^{-15} $ 未満であると推定される。
• PFF-SCは、$ t=4,5 $ の基準ステアーケージ・コードと比較して、容量とのネットコーディングゲイン（NCG）ギャップが 0.26 dB 未満であるが、$ t=3 $ を使用しているにもかかわらず、これは顕著な性能の維持を示している。
• FF-SCのウォールフォール性能はPFF-SCよりもわずかに優れているが、PFF-SCは伝播長パラメータによるレート損失のため、高レートでは性能損失がほとんどない。
• FF-SCの誤りフロア推定値は $ 10^{-15} $ より上位で観測可能である一方、PFF-SCはシミュレーションで測定可能な誤りフロアを示さず、その耐障害性を確認している。
• FF-SCおよびPFF-SCの符号化複雑度は複数ブロックにわたって均等化されており、標準ステアーケージ・コードと同等の複雑度を維持しており、低複雑度のデコーダ実装が可能である。