摘要
在研究了分阶统计译码(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.
出处
《南京邮电大学学报(自然科学版)》
2011年第1期35-38,共4页
Journal of Nanjing University of Posts and Telecommunications:Natural Science Edition
关键词
LDPC码
基于可靠度译码
分段累加似然比
基于伴随式的分阶统计译码
low-density parity-check codes
reliability-based decoding
block accumulated log-likelihood ratio(LLR)
syndrome-based ordered statistics decoding(SOSD)