基于伴随式的OSD改进算法  

Improved Syndrome-Based Ordered Statistic Decoding Algorithm

作　　者：董自健[1,2] 酆广增[1] 

机构地区：[1]南京邮电大学通信与信息工程学院,江苏南京210003 [2]淮海工学院电子工程学院,江苏连云港222005

出　　处：《南京邮电大学学报（自然科学版）》2011年第1期35-38,共4页Journal of Nanjing University of Posts and Telecommunications：Natural Science Edition

摘　　要：在研究了分阶统计译码(OSD)算法和伴随式译码算法的基础上,提出了一种适于LDPC码的基于伴随式的分阶统计译码(SOSD)算法。通过对接收序列似然比(LLR)进行排序,并进行高斯消元,获得接收序列的低可信相互独立符号集合(LRIPs),并使校验矩阵中,对应于LRIPs的列转化为系统形式。SOSD算法在产生候选码字时,不需要重新编码过程,而只需要数次二进制向量模2加即可完成,因此可以减少大量的计算。针对置信传播(BP)和SOSD的级联算法,提出了一种对对数似然比(LLR)信息进行分段累加作为SOSD排序依据的策略。这种策略能够减少累加参数的选取对性能的影响。A syndrome-based ordered statistics decoding（SOSD） algorithm for LDPC codes is proposed based on ordered statistics decoding（OSD） algorithm and syndrome-based decoding algorithm.The indexed systematic form of parity check matrix is obtained based on the least reliable independent positions（LRIPs） by performing Gaussian eliminations,which leads to that candidate codes are generated in the SOSD processing by using several binary vector additions,instead of using the re-encoding process,computation complexity in thereby reduced.A block accumulated log-likelihood ratio（LLR） strategy is further proposed to reconstruct the ordered information sequence,which can reduce the sensitivity of accumulated parameter selection to performance fluctuation.

关 键 词：LDPC码 基于可靠度译码 分段累加似然比 基于伴随式的分阶统计译码 

分 类 号：TN911[电子电信—通信与信息系统]