期刊文献+

基于伴随式的OSD改进算法 被引量:1

Improved Syndrome-Based Ordered Statistic Decoding Algorithm
下载PDF
导出
摘要 在研究了分阶统计译码(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)
  • 相关文献

参考文献6

  • 1FOSSORIER M, LIN S. Soft decision decoding of linear block codes based on ordered statistics [ J ]. IEEE Trans Inform Theory, 1995,41 (5) : 1379 - 1396.
  • 2FOSSORIER M. Iterative reliability-based decoding of low-density parity check codes[ J ]. IEEE J Sel Areas Commun,2001,119 (5) : 908 -917.
  • 3LIN Shu ,COSTELLO D J. Error Control Coding: Fundamentals and Applications [ M ]. 2 nd ed. Upper Saddle River: Prentice Hall,2004 : 438 - 439.
  • 4JIANG Ming,ZHAO Chunming,XU Enyang,et al. ReliabilityBased Iterative Decoding of LDPC Codes Using Likelihood Accumulation [ J]. Communications Letters ,2007,11 ( 8 ) :677 - 679.
  • 5GOUNAI S, OHTSUKI T. Decoding algorithms based on oscillation for low-density parity check codes [ J ]. IEICE Trans Fundam,2005, E88-A(8) :2216 -2226.
  • 6MACKAY D J C. Encyclopedia of Sparse Graph Codes[ EB/OL]. [2009-09-15 ]. http://www, inference, phy. cam. ac. uk/mackay/ codes/data, html#125.

同被引文献12

  • 1RICHARDSON T J, URBANKE R L. The capacity of low - density parity - check codes under message - passing deco- ding [ J]. IEEE Transactions on Information Theory,2001,47 (2) :599 -618.
  • 2FOSSORIER M. Iterative reliability - based decoding of low- density parity check codes [ J ]. IEEE Journal on Selected Areas in Communications, 2001,19 ( 5 ) : 908 - 917.
  • 3GOUNAI S, OHTSUKI T. Lowering error floor of irregular LDPC codes by CRC and OSD algorithm [J]. Ieice Transac- tions on Communications, 2006, E89 B ( 1 ) : 1 - 10.
  • 4JIANG M, ZHAO C M, XU E Y, et al. Reliability - based it- erative decoding of LDPC codes using likelihood accumula- tion [ J]. IEEE Communications Letters, 2007, 11 ( 8 ) : 677 - 679.
  • 5LI G W, FENG G Z. Generalised reliability -based syndrome decoding of LDPC codes [ J ]. European Transactions on Tel- ecommunications ,2008,19 (8) :873 - 877.
  • 6BIAN Y B, FENG G Z. A novel concatenation decoding algo- rithm for short LDPC codes with lower complexities [C]. Proceedings of 2009 Conference on Communication Faculty, 2009:550 - 554.
  • 7TONG S, ZHENG H J. On combining chase -2 and sum - product algorithms for LDPC codes [ J ]. Etri Journal, 2012, 34(4) :629 -632.
  • 8QIAO G L. Parallel decoding scheme based on OSD and KNIH algorithms [J]. Materials Science and Information Technology,2012 (43) :4813 - 4816..
  • 9BOGDANOV A, MERTENS M C, PAAR C, et al. A parallel hardware architecture for fast gaussian elimination over GF (2) [ C ]. 14th Annual IEEE Symposium on Field -Program- mable Custom Computing Machines, Proceedings, 2006 : 237 - 246.
  • 10ZTE, CATI', RIrl3', Huawei. R1 - 051070 - comparison of structured LDPC codes and 3GPP turbo codes [ S]. Sandiego USA:3GPP TSG RAN WG1 #42bis,2005.

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部