可快速编码的大围长QC-LDPC码构造方法

计算机工程

可快速编码的大围长QC-LDPC码构造方法

彭海英¹,杨箭¹,孙力军^1,2

(1.重庆邮电大学通信与信息工程学院重庆高校市级光通信与网络重点实验室,重庆 400065;2.中国电子科技集团第四十四研究所,重庆 400065)

收稿日期:2016-10-26 出版日期:2018-01-15 发布日期:2018-01-15
作者简介:彭海英(1973—),女,副教授、硕士,主研方向为信道编码;杨箭,硕士研究生;孙力军,研究员。
基金资助:
国家自然科学基金(61271261);重庆高校创新团队建设计划项目(CXTDX201601020)。

Construction Method of QC-LDPC Codes with Big Girth for Fast Encoding

PENG Haiying ¹,YANG Jian ¹,SUN Lijun ^1,2

(1.Chongqing University Key Laboratory of Optical Communication and Network,School of Communication and Information Engineering,Chongqing University of Posts and Telecommunications,Chongqing 400065,China; 2.The 44th Research Institute of China Electronics Technology Group Corporation,Chongqing 400065,China)

Received:2016-10-26 Online:2018-01-15 Published:2018-01-15

摘要/Abstract

摘要： 校验矩阵右半部分双对角线上的子矩阵均为单位阵,该确定性单位阵的存在不仅破坏了准循环低密度奇偶校验(QC-LDPC)码的随机性,使得码字性能有一定的损失。为此,提出一种围长为8、可快速编码的QC-LDPC码构造方法。该方法采用独立行列映射序列(IRCMS)算法、行列循环移位和掩码技术得到一种改进型准双对角结构的校验矩阵,使得所构造的码字不仅围长至少为8,而且可利用校验矩阵直接进行快速编码,可有效降低编码复杂度。仿真结果表明,与基于IRCMS算法构造的规则码相比,所构造的码字不仅具有快速编码特性,而且性能提升0.15 dB左右。与基于渐近边增长算法构造的QC-LDPC码相比,所构造的码字在低编码复杂度的基础上性能与之相近。与可快速编码的改进型DVB-S2码相比,所构造码字有0.1 dB左右的编码增益。

关键词: 低密度奇偶校验码, 循环置换矩阵, 围长, 行列循环移位, 快速编码

Abstract: The sub-matrices on both diagonals of the right half of the check matrix are unit matrices.Existence of the deterministic unit matrix not only destroys the randomness of Quasie Cyclic-Low Density Parity Check(QC-LDPC) code,it leads to a certain loss of performance.For this reason,a construction method of QC-LDPC codes with girth 8 and a fast encoding is proposed.An improved quasi-doubly-diagonal parity check matrix is obtained by using Independent Row-column Mapping Sequence(IRCMS) algorithm,row and column rotation shift and masking techniques,so that the constructed codes not only have a girth of at least 8,but also use check matrix to fast coding,they can effectively reduce the coding complexity.Simulation results show that compared with the rule-based codes constructed based on IRCMS algorithm,the constructed codes not only have fast coding characteristics,but also have a performance improvement of about 0.15 dB.Compared with the QC-LDPC codes constructed based on the Progress Edge Growth(PEG) algorithm,the constructed codes are similar in performance with low coding complexity.Compared with the improved DVB-S2 codes,the constructed codes have a coding gain of about 0.1 dB.

Key words: Low Density Parity Check(LDPC) code, Circulant Permutation Matrix(CPM), girth, row-column circular shift, fast encoding

中图分类号:

TN911.2

彭海英,杨箭,孙力军. 可快速编码的大围长QC-LDPC码构造方法[J]. 计算机工程.

PENG Haiying,YANG Jian,SUN Lijun. Construction Method of QC-LDPC Codes with Big Girth for Fast Encoding[J]. Computer Engineering.

参考文献

参考文献［1］MACKAY D J C,NEAL R M.Near Shannon Limit Performance of Low Density Parity Check Codes［J］.Electronics Letters,1996,32(18):1645-1646. ［2］GALLAGER R G.Low-density Parity-check Codes［J］.IRE Transactions on Information Theory,1962,8(1):21-28. ［3］MACKAY D J C.Good Error-correcting Codes Based on Very Sparse Matrices［J］.IEEE Transactions on Information Theory,1999,45(2):399-431. ［4］FOSSORIER M P C.Quasi-cyclic Low-density Parity-check Codes from Circulant Permutation Matrices［J］.IEEE Transactions on Information Theory,2004,50(8):1788-1793. ［5］焦新泉,陈建军,单彦虎.基于 BIBD 和循环置换矩阵的 LDPC码［J］.计算机工程,2012,38(2):282-283. ［6］MYUNG S,YANG K,KIM J.Quasi-cyclic LDPC Codes for Fast Encoding［J］.IEEE Transactions on Information Theory,2005,51(8):2894-2901. ［7］WANG H,CHEN S,ZHU C,et al.A Novel QC-LDPC Code with Flexible Construction and Low Error Floor［C］//Proceedings of the 16th International Conference on Advanced Communication Technology.Washington D.C.,USA:IEEE Press,2014:431-436. ［8］IEEE.Part 16:Air Interface for Fixed and Mobile Broadband Wireless Access Systems［S］.New York,USA:Institute of Electrical and Electronics Engineering,2006. ［9］WANG R,LI Y,ZHAO H,et al.Construction of Girth-eight Quasi-cyclic Low-density Parity-check Codes with Low Encoding Complexity［J］.IET Communications,2016,10(2):148-153. ［10］WANG L,ZHANG X,YU F,et al.QC-LDPC Codes with Girth Eight Based on Independent Row-column Mapping Sequence［J］.IEEE Communications Letters,2013,17(11):2140-2143. ［11］TANNER R M.A Recursive Approach to Low Complexity Codes［J］.IEEE Transactions on Information Theory,1981,27(5):533-547. ［12］彭立,朱光喜.QC-LDPC 码的置换矩阵循环移位次数设计［J］.电子学报,2010,38(4):786-790. ［13］KANG J,HUANG Q,ZHANG L,et al.Quasi-cyclic LDPC Codes:An Algebraic Construction［J］.IEEE Transactions on Communications,2010,58(5):1383-1396. ［14］KAMIYA N.Efficiently Encodable Irregular QC-LDPC Codes Constructed from Self-reciprocal Generator Polynomials of MDS Codes［J］.IEEE Communications Letters,2010,14(9):1-3. ［15］LI Z,KUMAR K V.A Class of Good Quasi-cyclic Low-density Parity Checks Code Based on Progressive Edge Growth Graph ［C］//Proceedings of Conference on Signals,Systems & Computers.Washington D.C.,USA:IEEE Press,2004:1990-1994. ［16］JIANG X,XIA X G,LEE M H.Efficient Progressive Edge-growth Algorithm Based on Chinese Remainder Theorem［J］.IEEE Transactions on Communications,2014,62(2):442-451. ［17］肖扬,范俊,黄希.DVB-S2标准的LDPC码改进［J］.铁道学报,2011,33(2):52-59. 编辑索书志

[1]	孔飞跃, 蒋学芹, 万雪芬, 陈思井, 崔剑, 杨义. 基于GPU的LDPC增强准最大似然译码器并行实现[J]. 计算机工程, 2020, 46(5): 207-215.
[2]	冯晓华,孙永奇. 基于量子进化的给定围长图构造算法[J]. 计算机工程, 2017, 43(10): 141-146.
[3]	王晓凯,孙艺,郭大波,王云艳. 基于EXIT图的连续变量密钥分发数据协调优化[J]. 计算机工程, 2016, 42(6): 156-160.
[4]	李晓波,彭宗举,陈芬. 基于纹理四叉树的快速HEVC帧内编码算法[J]. 计算机工程, 2014, 40(12): 272-276.
[5]	刘国繁，陈辉，陈志良. 基于PCPEG算法的准循环LDPC码构造[J]. 计算机工程, 2013, 39(10): 287-289,293.
[6]	刘庆华, 刘晓琳, 陈紫强. 基于差分进化的非规则LDPC码优化设[J]. 计算机工程, 2012, 38(2): 267-269.
[7]	焦新泉, 陈建军, 单彦虎. 基于BIBD和循环置换矩阵的LDPC码[J]. 计算机工程, 2012, 38(2): 282-283.
[8]	胡锦涛, 王永生, 许家栋, 王顶. 基于预编码系统的LDPC-SSD性能研究[J]. 计算机工程, 2011, 37(3): 105-107.
[9]	潘旭洲, 刘荣科, 王潇. 基于多进制LDPC码的分布式视频编码[J]. 计算机工程, 2011, 37(17): 245-247.
[10]	彭世章, 赵泽茂, 包建荣, 曹海燕. 一种低复杂度的准循环LDPC码构造[J]. 计算机工程, 2011, 37(13): 83-85,88.
[11]	苏　强;马林华;陈正康;彭　鑫. LDPC码在8PSK调制下的应用分析[J]. 计算机工程, 2010, 36(5): 285-286,.
[12]	陈正康, 马林华, 苏强, 彭鑫. LDPC在QPSK调制下的最小和整数译码[J]. 计算机工程, 2010, 36(20): 283-285.
[13]	王福, 倪科社, 郭志荣. 基于循环差集的低密度奇偶校验码的构造[J]. 计算机工程, 2010, 36(11): 247-247-249.
[14]	周水红;端木春江;黄志亮;陈形. 高性能准循环LDPC码构造方法的改进[J]. 计算机工程, 2010, 36(1): 277-279,.
[15]	陈鹏程;曹张华;颜廷苏;唐元生. 基于陪集的拟循环LDPC码构造[J]. 计算机工程, 2009, 35(24): 259-261.

选择文件类型/文献管理软件名称

选择包含的内容