Title :
Rate-Compatible Puncturing for Finite-Length Low-Density Parity-Check Codes with Zigzag Parity Structure
Author :
Song-Nam Hong ; Jaeweon Cho
Author_Institution :
Adv. Res. Lab, Samsung Electron. Co., Suwon
Abstract :
In this paper we investigate the puncturing scheme of low-density parity-check code with zigzag parity structure (Z-LDPC code) using the fact that two check nodes can be merged if they are connected to the same parity node. By applying this result to Tanner graph of punctured Z-LDPC code, we can obtain simple Tanner graph, called effective Tanner graph (eTanner graph), which does not include the punctured parity nodes. Based on degree distributions of eTanner graph of punctured Z-LDPC code, we propose a simple algorithm to design good rate-compatible puncturing for finite-length Z-LDPC code. It is shown that the proposed algorithm is the optimal for Z-LDPC code and the designed rate-compatible Z-LDPC code outperforms the rate-compatible turbo code adopted in 3GPP
Keywords :
graph theory; parity check codes; turbo codes; 3GPP; LDPC code; eTanner graph; finite-length low-density parity-check codes; rate-compatible puncturing; rate-compatible turbo code; zigzag parity structure; AWGN channels; Algorithm design and analysis; Decoding; Land mobile radio; Mobile communication; Parity check codes; Research and development; Sum product algorithm; Turbo codes;
Conference_Titel :
Personal, Indoor and Mobile Radio Communications, 2006 IEEE 17th International Symposium on
Conference_Location :
Helsinki
Print_ISBN :
1-4244-0329-4
Electronic_ISBN :
1-4244-0330-8
DOI :
10.1109/PIMRC.2006.254393