Title :
A Survey on Protograph LDPC Codes and Their Applications
Author :
Yi Fang ; Guoan Bi ; Yong Liang Guan ; Lau, Francis C. M.
Author_Institution :
Sch. of Inf. Eng., Guangdong Univ. of Technol., Guangzhou, China
Abstract :
Low-density parity-check (LDPC) codes have attracted much attention over the past two decades since they can asymptotically approach the Shannon capacity in a variety of data transmission and storage scenarios. As a type of promising structured LDPC codes, the protograph LDPC codes not only inherit the advantage of conventional LDPC codes, i.e., excellent error performance, but also possess simple representations to realize fast encoding and efficient decoding. This paper provides a comprehensive survey on the state-of-the-art in protograph LDPC code design and analysis for different channel conditions, including the additive white Gaussian noise (AWGN) channels, fading channels, partial response (PR) channels, and Poisson pulse-position modulation (PPM) channels. Moreover, the applications of protograph LDPC codes to joint source-and-channel coding (JSCC) and joint channel-and-physical-layer-network coding (JCPNC) are reviewed and studied. In particular, we focus our attention on the encoding design and assume the decoder is implemented by the belief propagation (BP) algorithm. Hopefully, this survey may facilitate research in this area.
Keywords :
AWGN; decoding; fading channels; information theory; network coding; parity check codes; pulse position modulation; AWGN channels; BP algorithm; JCPNC; JSCC; PPM channels; PR channels; Poisson pulse position modulation; Shannon capacity; additive white Gaussian noise; belief propagation algorithm; data transmission; different channel conditions; fading channels; joint channel-and-physical-layer-network coding; joint source-and-channel coding; low density parity check codes; partial response channels; protograph LDPC Codes; protograph LDPC codes; AWGN channels; Algorithm design and analysis; Complexity theory; Decoding; Encoding; Iterative decoding; Parity check codes; Asymptotic weight distribution (AWD); decoding threshold; extrinsic information transfer (EXIT); protograph low-density parity-check (LDPC) codes; protograph lowdensity parity-check (LDPC) codes;
Journal_Title :
Communications Surveys Tutorials, IEEE
DOI :
10.1109/COMST.2015.2436705