张 哲，周 亮，周志恒

(电子科技大学通信抗干扰国家级重点实验室 成都 610054)

对于分组纠错码的译码，通过多个子译码器构建的并行译码系统比单译码器系统有明显的性能提升[1]。因此，较早即有多子译码器结构概念的Chase算法[2]和其变型的混合译码系统[3-4]。Chase 算法作为广义最小距离译码算法[5]的推广，它通过对软判决接收序列的不同似然门限选取和处理而获得多个待译码的“硬判决接收”序列，因此多个可并行实现的子译码器输出的候选码字为最后的最大后验概率原则提供了最佳码字的输出可能。在并行译码系统中，针对具体分组码的代数结构特性，设计和构造多个具有对同一信息数据进行不完全相同的校验译码的独立子译码器是一个挑战性难题。

文献[6]提出了一类称为MBBP (multiple-based belief propagation) 的方法，可以选取一个校验矩阵(即基础矩阵)扩展出多个不同的其他校验矩阵(即扩展校验矩阵)，再由这些扩展矩阵各自独立构成了一个子译码器。文献[7]提出的mRRD(modified random redundant decoding)算法结合了MBBP 思想和RRD(random redundant decoding)算法[3]来设计子译码器。其中，RRD 算法随机选取码的自同构群中的置换元素作用于基础矩阵来构造扩展校验矩阵用以译码，直到译码成功或达到次数上限时输出一个特定码字。

LDPC 码是分组码的一个重要子类[8-9]，其校验矩阵的构造途径多种多样，提供了实现多子译码器系统的较大可能。文献[10]在MBBP 的基础上，针对PEG(progressive edge-growth)算法[11]构造的LDPC 码提出了一种合并短环来获取扩展校验矩阵的方法。文献[12]提出一种由循环码构造的LDPC 码，利用mRRD 算法取得了并行译码的较大性能提升。……