吉林大学学报(工学版) ›› 2013, Vol. 43 ›› Issue (03): 824-829.doi: 10.7964/jdxbgxb201303044
张嵩, 马林华, 唐红, 田雨, 查翔
ZHANG Song, MA Lin-hua, TANG Hong, TIAN Yu, ZHA Xiang
摘要: 为了降低低密度奇偶校验 (Low-density parity-check, LDPC) 码编码实现的复杂度,提出了一种完全线性编码复杂度的准循环低密度奇偶校验(Quasi-cyclic low-density parity-check,QC-LDPC)码的构造方法,并提出了相应的短环优化算法.通过该短环优化算法,可以使得构造的QC-LDPC码具有良好的环路特性.仿真结果表明:在加性高斯白噪声 (Additive white gaussian noise, AWGN)信道条件下,本文构造的QC-LDPC码与IEEE 802.16e标准的QC-LDPC码相比,不仅编码复杂度更低,而且性能更优.
中图分类号:
[1] Gallager R. Low-density parity-check codes[J]. IRE Transactions on Information Theory, 1962, 8(1): 21-28.[2] Mackay D J C. Near shannon limit performance of low density parity check codes[J]. Electronics Letters, 1997, 33(6):457-458.[3] Richardson T J,Urbanke R L. Efficient encoding of low-density parity-check codes[J]. IEEE Transactions on Information Theory, 2001, 47(2):638-656.[4] 敬龙江,林竞力,朱维乐. 一种高码率低复杂度准循环LDPC码设计研究[J]. 电子与信息学报,2008,30(6):1385-1389. Jing Long-jiang, Lin Jing-li, Zhu Wei-le. A class of high-rate low-complexity QC-LDPC codes[J]. Journal of Electronics & Information Technology, 2008, 30(6):1385-1389.[5] IEEE Standard 802.16e-2005. IEEE standard for local and metropolitan area networks, part 16: air interface for fixed and mobile broadband wireless access systems.[6] Tam W M, Lau F C M,Tse C K. A class of QC-LDPC codes with low encoding complexity and good error performance[J]. IEEE Communications Letters, 2010, 14(2):169-171.[7] 王鹏,王新梅. LDPC码的快速编码的研究[J]. 西安电子科技大学学报:自然科学版,2004,31(6):934-938. Wang Peng , Wang Xin-mei. Study of efficient encoding of LDPC codes[J]. Journal of Xidian University(Natural Science),2004, 31(6):934-938.[8] 赵旦峰,佟宁宁,吴宇平. 具有线性编码复杂度的非规则LDPC码[J]. 吉林大学学报:工学版, 2009, 39(2): 504-507. Zhao Dan-feng, Tong Ning-ning, Wu Yu-pin. Class of irregular LDPC codes with low encoding complexity[J]. Journal of Jilin University (Engineering and Technology Edition), 2009, 39(2): 504-507.[9] Myung S,Yang K,Kim J. Quasi-cyclic LDPC codes for fast coding[J]. IEEE Transactions on Information Theory, 2005, 51(8):2894-2901.[10] Hu X Y, Eleftheriou E, Arnold D M. Irregular progressive edge-growth(PEG)tanner graphs//2002 IEEE International Symposium on Information Theory, Lausanne, Switzerland, 2002.[11] 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.[12] 野晓东,马林华,王卫民,等. 基于整数运算的LDPC码最小和译码算法[J]. 通信学报, 2010,31(6): 106-111. Ye Xiao-dong , Ma Lin-hua , Wang Wei-min, et al. Min-sum decoding algorithm for LDPC codes based on integer operation[J]. Journal on Communications, 2010, 31(6):106-111. |
[1] | 周彦果,张海林,陈瑞瑞,周韬. 协作网络中采用双层博弈的资源分配方案[J]. 吉林大学学报(工学版), 2018, 48(6): 1879-1886. |
[2] | 孙晓颖, 扈泽正, 杨锦鹏. 基于分层贝叶斯网络的车辆发动机系统电磁脉冲敏感度评估[J]. 吉林大学学报(工学版), 2018, 48(4): 1254-1264. |
[3] | 董颖, 崔梦瑶, 吴昊, 王雨后. 基于能量预测的分簇可充电无线传感器网络充电调度[J]. 吉林大学学报(工学版), 2018, 48(4): 1265-1273. |
[4] | 牟宗磊, 宋萍, 翟亚宇, 陈晓笑. 分布式测试系统同步触发脉冲传输时延的高精度测量方法[J]. 吉林大学学报(工学版), 2018, 48(4): 1274-1281. |
[5] | 丁宁, 常玉春, 赵健博, 王超, 杨小天. 基于USB 3.0的高速CMOS图像传感器数据采集系统[J]. 吉林大学学报(工学版), 2018, 48(4): 1298-1304. |
[6] | 陈瑞瑞, 张海林. 三维毫米波通信系统的性能分析[J]. 吉林大学学报(工学版), 2018, 48(2): 605-609. |
[7] | 张超逸, 李金海, 阎跃鹏. 双门限唐检测改进算法[J]. 吉林大学学报(工学版), 2018, 48(2): 610-617. |
[8] | 关济实, 石要武, 邱建文, 单泽彪, 史红伟. α稳定分布特征指数估计算法[J]. 吉林大学学报(工学版), 2018, 48(2): 618-624. |
[9] | 李炜, 李亚洁. 基于离散事件触发通信机制的非均匀传输网络化控制系统故障调节与通信满意协同设计[J]. 吉林大学学报(工学版), 2018, 48(1): 245-258. |
[10] | 孙晓颖, 王震, 杨锦鹏, 扈泽正, 陈建. 基于贝叶斯网络的电子节气门电磁敏感度评估[J]. 吉林大学学报(工学版), 2018, 48(1): 281-289. |
[11] | 武伟, 王世刚, 赵岩, 韦健, 钟诚. 蜂窝式立体元图像阵列的生成[J]. 吉林大学学报(工学版), 2018, 48(1): 290-294. |
[12] | 袁建国, 张锡若, 邱飘玉, 王永, 庞宇, 林金朝. OFDM系统中利用循环前缀的非迭代相位噪声抑制算法[J]. 吉林大学学报(工学版), 2018, 48(1): 295-300. |
[13] | 王金鹏, 曹帆, 贺晓阳, 邹念育. 基于多址干扰和蜂窝间互扰分布的多载波系统联合接收方法[J]. 吉林大学学报(工学版), 2018, 48(1): 301-305. |
[14] | 石文孝, 孙浩然, 王少博. 无线Mesh网络信道分配与路由度量联合优化算法[J]. 吉林大学学报(工学版), 2017, 47(6): 1918-1925. |
[15] | 姜来为, 沙学军, 吴宣利, 张乃通. LTE-A异构网络中新的用户选择接入和资源分配联合方法[J]. 吉林大学学报(工学版), 2017, 47(6): 1926-1932. |
|