[論文レビュー] Band Splitting Permutations for Spatially Coupled LDPC Codes Enhancing Burst Erasure Immunity

Hiroki MORI, Tadashi Wadayama|arXiv (Cornell University)|Jan 19, 2015

Cooperative Communication and Network Coding参考文献 1被引用数 3

ひとこと要約

本稿では、空間的結合型LDPC符号のバースト消失補正性能を向上させるためにバンドスプリッティング順列（BSP）を提案する。ベース行列を複数の対角バンドに再構成することで、停止集合のスパンを著しく拡大する。この手法により、バースト消失補正において漸近的最適性を達成し、最大補正可能バースト比が $\lambda_{\text{max}} \simeq 1/k$ に近づく。ここで $k = r/l$ であり、従来のSC符号よりもバースト消失チャネルにおいて優れた性能を示す。

ABSTRACT

It is well known that spatially coupled (SC) codes with erasure-BP decoding have powerful error correcting capability over memoryless erasure channels. However, the decoding performance of SC-codes significantly degrades when they are used over burst erasure channels. In this paper, we propose band splitting permutations (BSP) suitable for $(l,r,L)$ SC-codes. The BSP splits a diagonal band in a base matrix into multiple bands in order to enhance the span of the stopping sets in the base matrix. As theoretical performance guarantees, lower and upper bounds on the maximal burst correctable length of the permuted $(l,r,L)$ SC-codes are presented. Those bounds indicate that the maximal correctable burst ratio of the permuted SC-codes converges to 1/k where k=r/l. This implies the asymptotic optimality of the permuted SC-codes in terms of burst erasure correction.

研究の動機と目的

• バースト消失チャネルにおける空間的結合型LDPC符号のデコーディング性能劣化を是正する。特に、従来のSC符号では信頼性波の伝搬が遮断されることで性能が低下する。
• $(l,r,L)$ SC符号のバースト消失補Correct能力を向上させるために、列順列を用いてパリティ検査行列を再配置し、停止集合のスパンを拡大する。
• 順列を施したSC符号の最大補正可能バースト長を理論的に境界づけ、バースト消失補正において漸近的最適性を示す。
• 符号率に影響を与えず、記憶なし消失チャネルでも性能が劣化しない、体系的な順列手法「バンドスプリッティング順列（BSP）」を設計する。

提案手法

• $(l,r,L)$ SC符号のベース行列にバンドスプリッティング順列（BSP）を適用し、1つの対角バンドを複数の分散型対角バンドに変換することで、停止集合のスパンを拡大する。
• ベース行列の列を再配置し、非可約停止集合が少なくとも $L+1$ 個の位置をカバーするようにする。これにより、最小バースト長の補正が可能になる。
• 理論的解析により、最大補正可能バースト長の下限および上限を導出。$\frac{L-1}{kL} < \lambda_{\text{max}} < \frac{L+1}{kL}$ が得られ、$L \to \infty$ のとき $1/k$ に収束する。
• 符号率および設計レート $R(l,r,L) = 1 - \frac{1}{k} - \frac{l-1}{kL}$ をそのままで保持するため、記憶なしチャネルでも性能劣化なし。
• 元のベース行列と順列を施したベース行列の間で停止集合に一対一対応を保つように順列を設計し、停止集合構造の理論的解析を可能にする。
• コンピュータ実験により理論的境界を検証。BSP順列を施した符号と、ランダム順列および従来のSC符号を比較し、バースト補正性能が優れていることを示す。

実験結果

リサーチクエスチョン

• RQ1 $(l,r,L)$ SC符号のベース行列に対して体系的な列順列を施すことで、記憶なし消失チャネルでの性能劣化を伴わずにバースト消失補正能力を向上させることができるか？
• RQ2 バンドスプリッティング順列を用いた順列を施したSC符号の最大補正可能バースト長の理論的上限および下限は何か？
• RQ3 $L \to \infty$ のとき、BSP順列を施したSC符号の最大補正可能バースト比 $\lambda_{\text{max}}$ は $1/k$ に漸近的に近づき、最適性を示すか？
• RQ4 有限長の設定において、BSP順列を施したSC符号のバースト消失補正性能は、従来の符号およびランダム順列符号と比べてどのように異なるか？

主な発見

• BSP順列を施した $(l,r,L)$ SC符号の最大補正可能バースト長は、$\frac{L-1}{kL} < \lambda_{\text{max}} < \frac{L+1}{kL}$ で境界づけられ、$L \to \infty$ のとき $\lambda_{\text{max}} \to 1/k$ に収束する。
• $(3,6,L)$ 符号では、BSP順列を施した符号の $\lambda_{\text{max}}$ は 0.5 に収束するが、$L=128$ 時にBP閾値は 0.488 であり、バースト補正性能が優れていることが示される。
• 順列を施したSC符号は、バースト消失補正において漸近的最適性を達成し、$\lim_{L\to\infty}(\lambda_{\text{max}} + R(l,r,L)) = 1$ を満たす。これは任意の二値線形符号の理論的限界である。
• コンピュータ実験により、ランダム順列を施したSC符号の $\lambda_{\text{max}}$ はBSP順列符号に比べて顕著に低いことが判明。これにより、提案手法の非自明性が裏付けられる。
• 順列を施したベース行列における非可約停止集合のスパンは、少なくとも $L+1$ 以上である。これは、より長いバースト長補正が可能であることを直接的に示している。
• 提案されたBSP手法により、符号レートを変更せず、記憶なし消失チャネルでも性能が劣化しない形でバースト消失耐性が向上する。