Title :
New Construction of Rate-Compatible Block-Type Low-Density Parity-Check Codes Using Splitting
Author :
Joo, Hyeong-Gun ; Shin, Dong-Joon ; Hong, Song-Nam
Author_Institution :
Div. of Electron. & Comput. Eng., Hanyang Univ., Seoul
Abstract :
In this paper, we construct rate-compatible block-type low-density parity-check (B-LDPC) codes using splitting that cover a wide range of code rates from 1/3 to 4/5. They outperform other rate-compatible B-LDPC codes for all rates and can be decoded conveniently and efficiently. A strong motivation for proposing splitting scheme comes from the observation that the quality of the initial transmission is the most important factor to achieve high throughput of type-II HARQ. Proposed scheme builds low-rate codes from high-rate codes by splitting rows of the given LDPC parity-check matrix. Thus, rate-compatible LDPC codes obtained by splitting have good FER (frame error rate) performance in the first transmission. Contrary to other rate-control methods such as puncturing, shortening, and extending, the splitting algorithm not only needs smaller number of operations but also shows faster decoding convergence speed since more efficient Tanner graph is used for the decoding
Keywords :
automatic repeat request; block codes; decoding; graph theory; matrix algebra; parity check codes; B-LDPC; Tanner graph; decoding; frame error rate; parity-check matrix; rate-compatible block-type low-density parity-check codes; splitting scheme; type-II HARQ; Convergence; Decoding; Encoding; Error analysis; Land mobile radio; Mobile communication; Parity check codes; Research and development; Telecommunication computing; Throughput;
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.254462