Concatenation Decoding Algorithm for QC-LDPC Codes Based on the Reduced List Syndromes
Zi-jian Dong, Guangzeng Feng · JOURNAL OF ELECTRONICS INFORMATION TECHNOLOGY · 2010
该文在研究缩减伴随式集译码(RLSD)算法和规则QC-LDPC码字结构的基础上，提出了一种新的针对中短QC-LDPC码的BP-RLSD级联译码算法。BP算法译码失败时的软输出对数信息，作为RLSD算法的输入。根据QC-LDPC码所具有的循环置换结构，给出一种根据伴随式的重量来确定候选错误模式搜索空间的算法，同时给出一种查表方法快速搜索出部分错误位置。结合接收序列的低可信度集合(LRIPs)，可以实现最大似然(ML)码字的快速搜索。这些方法可以大幅减少计算时间。仿真显示该文提出的算法是有效的。与BP算法的级联译码，可以在计算复杂度和性能之间进行较好的折衷。