[论文解读] 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

一句话总结

本文提出带分割排列（BSP）用于空间耦合LDPC码，通过将基础矩阵重构为多个对角带，显著扩展停顿集的跨度，从而增强突发删除纠错能力。该方法在突发删除信道中实现渐近最优的纠错性能，最大可纠正突发比例趋近于 $\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码在突发删除信道中因可靠性波传播被破坏而导致的译码性能下降问题。
• 通过列排列重排奇偶校验矩阵，增加停顿集跨度，提升 $(l,r,L)$ SC码的突发删除纠错能力。
• 理论上界定经排列后的SC码最大可纠正突发长度，并证明其在突发删除纠错中的渐近最优性。
• 设计一种系统化的排列方法——带分割排列（BSP），在不降低记忆无删信道性能的前提下增强对突发删除的免疫能力。

提出的方法

• 将带分割排列（BSP）应用于 $(l,r,L)$ SC码的基础矩阵，将单一的对角带转换为多个分布式的对角带，以增加停顿集的跨度。
• 通过重排基础矩阵的列，使得不可约停顿集至少跨越 $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码进行比较，结果表明BSP排列码在突发纠错方面表现更优。

实验结果

研究问题

• RQ1 能否通过对 $(l,r,L)$ SC码基础矩阵进行系统化的列排列，提升其在突发删除信道中的纠错能力，同时不降低记忆无删信道的性能？
• RQ2 使用带分割排列的排列SC码，其最大可纠正突发长度的理论上下界为何？
• RQ3 当 $L \to \infty$ 时，BSP排列SC码的最大可纠正突发比例 $\lambda_{\text{max}}$ 是否渐近趋近于 $1/k$，表明其最优性？
• RQ4 在有限长度条件下，BSP排列SC码的突发删除纠错性能与传统SC码及随机排列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方法在不改变码率或降低记忆无删信道性能的前提下，显著增强了对突发删除的免疫能力。