Low-Density Parity-Check Codes:Highway to Channel Capacity  

作　　者：Liyuan Song Shuyan Yu Qin Huang 

机构地区：[1]Fujian Provincial Engineering Technology Research Center of Photoelectric Sensing Application,Key Laboratory of OptoElectronic Science and Technology for Medicine of Ministry of Education,Fujian Normal University,Fuzhou 350007,China [2]School of Electronic and Information Engineering,Beihang University,Beijing 100191,China

出　　处：《China Communications》2023年第2期235-256,共22页中国通信（英文版）

基　　金：supported in part by the National Natural Science Foundation of China(No.62071026,No.62201152 and No.61941106);the Natural Science Foundation of Fujian Province(No.2021J05034);Key Project of Science and Technology Innovation of Fujian Province(No.2021G02006)。

摘　　要：Low-density parity-check(LDPC)codes are not only capacity-approaching,but also greatly suitable for high-throughput implementation.Thus,they are the most popular codes for high-speed data transmission in the past two decades.Thanks to the low-density property of their parity-check matrices,the optimal maximum a posteriori probability decoding of LDPC codes can be approximated by message-passing decoding with linear complexity and highly parallel nature.Then,it reveals that the approximation has to carry on Tanner graphs without short cycles and small trapping sets.Last,it demonstrates that well-designed LDPC codes with the aid of computer simulation and asymptotic analysis tools are able to approach the channel capacity.Moreover,quasi-cyclic(QC)structure is introduced to significantly facilitate their high-throughput implementation.In fact,compared to the other capacity-approaching codes,QC-LDPC codes can provide better area-efficiency and energy-efficiency.As a result,they are widely applied in numerous communication systems,e.g.,Landsat satellites,Chang’e Chinese Lunar mission,5G mobile communications and so on.What’s more,its extension to non-binary Galois fields has been adopted as the channel coding scheme for BeiDou navigation satellite system.

关 键 词：LDPC codes SPARSITY high-speed MESSAGE-PASSING cycles trapping sets quasi-cyclic 

分 类 号：TN919.3[电子电信—通信与信息系统]