速率无损失的空间耦合LDPC码

doi:10.3969/j.issn.0372-2112.2019.12.019

电子学报 ›› 2019, Vol. 47 ›› Issue (12): 2590-2595.DOI: 10.3969/j.issn.0372-2112.2019.12.019

速率无损失的空间耦合LDPC码

张亚坤¹, 周林^1,2, 陈辰¹, 贺玉成^1,2

1. 华侨大学厦门市移动多媒体通信重点实验室, 福建厦门 361021;
2. 西安电子科技大学综合业务网理论及关键技术国家重点实验室, 陕西西安 710071

收稿日期:2019-04-15 修回日期:2019-07-28 出版日期:2019-12-25
- 通讯作者:
- 周林
- 作者简介:
- 张亚坤 女,1992年生于河北衡水市.现为华侨大学信息科学与工程学院硕士研究生.主要研究方向为空间耦合LDPC码和信道编码.E-mail:1592473187@qq.com;陈辰女,1990年生于福建莆田.华侨大学信息科学与工程学院讲师,博士学位.主要研究方向为无线通信和信道编码等.E-mail:770847349@qq.com;贺玉成 男,1964年生于山西太原.现为华侨大学信息科学与工程学院教授,博士学位.主要研究方向为无线通信和信道编码等.E-mail:yucheng.he@hqu.edu.cn
- 基金资助:
- 国家自然科学基金 (No.61302095，No.61901182）; 福建省自然科学基金 (No.2018J01096）; 泉州市科技计划之高层次人才项目 (No.2018C108R）; 华侨大学研究生科研创新基金资助项目 (No.17013082035）

Rate-Loss-Free Spatially Coupled LDPC Codes

ZHANG Ya-kun¹, ZHOU Lin^1,2, CHEN Chen¹, HE Yu-cheng^1,2

1. The Xiamen Key Laboratory of Mobile Multimedia Communications, National Huaqiao University, Xiamen, Fujian 361021, China;
2. The State Key Laboratory of Integrated Services Networks, Xidian University, Xi'an, Shaanxi 710071, China

Received:2019-04-15 Revised:2019-07-28 Online:2019-12-25 Published:2019-12-25
- Corresponding author:
- ZHOU Lin
- Supported by:
- National Natural Science Foundation of China (No.61302095, No.61901182); Natural Science Foundation of Fujian Province, China (No.2018J01096); Quanzhou Science and Technology Program (High-level Talents Project) (No.2018C108R); Supported by Huaqiao University Graduate Research and Innovation Fund (No.17013082035)

摘要/Abstract

摘要： 空间耦合（spatially coupled）LDPC码为通信系统提供了一种全新的接近容量限的方式，但在耦合过程中需要额外添加校验节点，因此存在一定的码率损失.为了消除码率损失，提出了一种新型的耦合方式，首位置变量节点的边展开方式不变，中间位置的边连接到前一个位置的校验节点并依次向后展开，末位置的边与首位置的边成对称分布，从而得到了一种无需添加额外校验节点，码率无损失的SC-LDPC码变体结构.在AWGN信道中通过外部信息转移（extrinsic information transfer）理论分析及误比特率性能仿真，结果表明：相对于SC-LDPC码的传统结构，本文提出的SC-LDPC码变体结构在链长较短时不仅能避免码率损失，并且具有更优的阈值和译码性能，在未来通信系统中更具优势.

关键词: 空间耦合LDPC码, 消除码率损失, AWGN信道, 外部信息转移, BP译码

Abstract: Spatial coupled LDPC (SC-LDPC) code provides an entirely new way of approaching capacity for communication systems, however, a rate loss caused by additional check nodes during the coupling process. In order to eliminate rate loss, a coupling method was proposed. The edges expansion of the variable node in the first position were unchanged, and the edges of the middle position were connected backwards from the previous position check node, then the edges of the last position were symmetrically distributed with the edges in the first position. Therefore, a rate-loss-free SC-LDPC code was designed without added addition check nodes. Extrinsic information transfer (EXIT) theoretical analysis and bit error rate performance simulation were adopted in the AWGN channel. It is showed the SC-LDPC variant structure is superior to the traditional structure with a shorter coupling chain length, not only can the rate loss be avoided, but also better threshold and decoding performance, it has more advantages in future communication systems.

Key words: spatial coupled LDPC code, eliminate rate loss, AWGN channel, extrinsic information transfer, BP decoding

中图分类号:

TP302

张亚坤, 周林, 陈辰, 等. 速率无损失的空间耦合LDPC码[J]. 电子学报, 2019, 47(12): 2590-2595.

ZHANG Ya-kun, ZHOU Lin, CHEN Chen, et al. Rate-Loss-Free Spatially Coupled LDPC Codes[J]. Acta Electronica Sinica, 2019, 47(12): 2590-2595.

参考文献

[1] Thorpe J.Low-density parity-check (LDPC) codes constructed from protographs[J].Interplanetary Network Progress Report,2003,42(154):1-7.
[2] Kudekar S,Richardson T J,Urbanke R L.Threshold saturation via spatial coupling:why convolutional LDPC ensembles perform so well over the BEC[J].IEEE Transactions on Information Theory,2011,57(2):803-834.
[3] Kudekar S,Richardson T J,Urbanke R L.Spatially coupled ensembles universally achieve capacity under belief propagation[J].IEEE Transactions on Information Theory,2013,59(12):7761-7813.
[4] Kudekar S,Méasson C,Richardson T,et al.Threshold saturation on BMS channels via spatial coupling[A].2010 6th International Symposium on Turbo Codes & Iterative Information Processing(ISTC)[C].Brest,France:IEEE,2010.309-313.
[5] Tazoe K,Kasai K,Sakaniwa K.Efficient termination of spatially-coupled codes[A].2012 IEEE Information Theory Workshop[C].Lausanne,Switzerland:IEEE,2012.30-34.
[6] HOU W,LU S,CHENG J.Rate-compatible spatially coupled LDPC codes via repeat-accumulation extension[A].2014 8th International Symposium on Turbo Codes and Iterative Information Processing (ISTC)[C].Bremen,Germany:IEEE,2014.87-91.
[7] Sanatkar M R,Pfister H D.Increasing the rate of spatially-coupled codes via optimized irregular termination[A].2016 9th International Symposium on Turbo Codes and Iterative Information Processing (ISTC)[C].Brest,France:IEEE,2016.31-35.
[8] Kwak H,Kim J,Jong-Seon.Rate-loss reduction of SC-LDPC codes by optimizing reliable variable nodes via expected graph evolution[A].2017 IEEE International Symposium on Information Theory (ISIT)[C].Aachen,Germany:IEEE,2017.2930-2934.
[9] Mitchell D G M,Lentmaier M,Costello D J.Spatially coupled LDPC codes constructed from protographs[J].IEEE Transactions on Information Theory,2015,61(9):4866-4889.
[10] 张昭基,李颖.适用于突发删除信道的非对称空间耦合LDPC码[J].西安电子科技大学学报(自然科学版),2017,44(5):1-6. ZHANG Zhao-ji,LI Ying.Asymmetric spatially-coupled LDPC codes for burst erasure channels[J].Journal of Xidian University,2017,44(5):1-6.(in Chinese)
[11] 刘洋.低密度奇偶校验码的设计与应用研究[D].西安:西安电子科技大学,2016. LIU Yang.Design and Applications of Low Density Parity Check Codes[D].Xi'an:Xidian University,2016.(in Chinese)
[12] 张思延.突发删除信道下空间耦合LDPC码结构设计[D].西安:西安电子科技大学,2015. ZHANG Si-yan.Structure Design of SC-LDPC code on Burst Erasure Channel[D].Xi'an:Xidian University,2015.(in Chinese)
[13] Brink T,S.Convergence behavior of iteratively decoded parallel concatenated codes[J].IEEE Transactions on Communications,2001,49(10):1727-1737.
[14] Liva G,Chiani M.Protograph LDPC codes design based on EXIT analysis[A].IEEE GLOBECOM 2007-IEEE Global Telecommunications Conference[C].Washington,DC,USA:IEEE,2007.3250-3254.
[15] HOU W,LU S,CHENG J.Spatially coupled repeater-combiner-convolutional codes[J].Communications Letters IEEE,2016,20(1):21-24.

速率无损失的空间耦合LDPC码

Rate-Loss-Free Spatially Coupled LDPC Codes

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 2

编辑推荐

Metrics

[1]	牛芳琳, 李宝明, 陈付亮, 王洪玉, 祝开艳. 一种改进的基于部分信息喷泉码度分布设计[J]. 电子学报, 2016, 44(2): 295-300.
[2]	曾琦;彭代渊&#;. 相位调制的多用户OFDM-FH通信系统性能分析[J]. 电子学报, 2010, 38(4): 943-0948.