首页 | 本学科首页   官方微博 | 高级检索  
     检索      

基于子矩阵移位法的大围数LDPC码设计
引用本文:范俊,肖扬.基于子矩阵移位法的大围数LDPC码设计[J].铁道学报,2007,29(6):57-62.
作者姓名:范俊  肖扬
作者单位:北京交通大学,信息科学研究所,北京,100044
摘    要:通过分析LDPC码在Tanner图中的环在校验矩阵中形状的基础上,提出了四环、六环的检验算法。针对LDPC码的短环对码性能有重要影响,提出了1种围数为8的LDPC码的设计。算法首先对3个不同的子矩阵分别进行移位运算,每1个子矩阵与它们移位后生成的新的子矩阵共同组合生成1个新的子矩阵,然后将新生成的3个子矩阵组合成1个矩阵,最后将该矩阵转置后用单位矩阵以及单位矩阵的移位矩阵随机扩展即可得到校验矩阵。利用本文提出的校验矩阵所对应的生成矩阵对随机信息进行编码,在AWGN信道下的仿真结果表明具有逼近随机LDPC码的误码率性能。

关 键 词:通信  低密度奇偶校验码  奇偶校验矩阵  树图    检验算法
文章编号:1001-8360(2007)06-0057-06
收稿时间:2006-04-19
修稿时间:2006-05-31

Design of LDPC Codes with Large Girth Based on the Submatrix Shifting Method
FAN Jun,XIAO Yang.Design of LDPC Codes with Large Girth Based on the Submatrix Shifting Method[J].Journal of the China railway Society,2007,29(6):57-62.
Authors:FAN Jun  XIAO Yang
Abstract:By analyzing the shapes of 4-cycles and 6-cycles of TG in parity check matrix,this paper presents a method of counting the number of 4-cycles and 6-cycles.Considering the cycles,especially the short cycles,degrade the performance of LDPC decoders,this paper then proposes a design of regular check matrix for Low-Density Parity-Check(LDPC) codes with girth 8.The proposed construction algorithm for LDPC codes is to design 3 submatrices with different given shifting functions,then combine them into one matrix,and finally expand the transposed matrix of the combination matrix into a desired parity check matrix using the identity matrix and the cyclic shift matrices of the identity matrix randomly.The simulation results in the AWGN channel show that the BER performance of these codes obtained by the generation matrix derived from the proposed check matrices in encoding the random information bits is as good as that of the random LDPC codes.
Keywords:communication  Low-Density Parity-Check(LDPC) codes  parity-check matrices  tree  cycle  check algorithm
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号