Untainted Puncturing for Irregular Low-Density Parity-Check Codes

被引:9
作者
Elkouss, David [1 ]
Martinez-Mateo, Jesus [1 ]
Martin, Vicente [1 ]
机构
[1] Univ Politecn Madrid, Fac Informat, E-28040 Madrid, Spain
关键词
Low-density parity-check codes; intentional puncturing; short-length codes;
D O I
10.1109/WCL.2012.082712.120531
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Puncturing is a well-known coding technique widely used for constructing rate-compatible codes. In this paper, we consider the problem of puncturing low-density parity-check codes and propose a new algorithm for intentional puncturing. The algorithm is based on the puncturing of untainted symbols, i.e. nodes with no punctured symbols within their neighboring set. It is shown that the algorithm proposed here performs better than previous proposals for a range of coding rates and short proportions of punctured symbols.
引用
收藏
页码:585 / 588
页数:4
相关论文
共 19 条
[1]   On Girth Conditioning for Low-Density Parity-Check Codes [J].
Bandi, Samuele ;
Tralli, Velio ;
Conti, Andrea ;
Nonato, Maddalena .
IEEE TRANSACTIONS ON COMMUNICATIONS, 2011, 59 (02) :357-362
[2]   Low-Density Parity-Check Codes and Their Rateless Relatives [J].
Bonello, Nicholas ;
Chen, Sheng ;
Hanzo, Lajos .
IEEE COMMUNICATIONS SURVEYS AND TUTORIALS, 2011, 13 (01) :3-26
[3]  
Cover T.M., 2006, ELEMENTS INFORM THEO, V2nd ed
[4]   Design of Rate-Compatible Structured LDPC Codes for Hybrid ARQ Applications [J].
El-Khamy, Mostafa ;
Hou, Jilei ;
Bhushan, Naga .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2009, 27 (06) :965-973
[5]   Rate-compatible punctured low-density parity-check codes with short block lengths [J].
Ha, J ;
Kim, J ;
Klinc, D ;
McLaughlin, SW .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (02) :728-738
[6]   Rate-compatible puncturing of low-density parity-check codes [J].
Ha, J ;
Kim, J ;
McLaughlin, SW .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2004, 50 (11) :2824-2836
[7]   Layered BP decoding for rate-compatible punctured LDPC codes [J].
Ha, Jeongseok ;
Klinc, Demijan ;
Kwon, Jini ;
McLaughlin, Steven W. .
IEEE COMMUNICATIONS LETTERS, 2007, 11 (05) :440-442
[8]   Capacity achieving LDPC codes through puncturing [J].
Hsu, Chun-Hao ;
Anastasopoulos, Achilleas .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2008, 54 (10) :4698-4706
[9]   Regular and irregular progressive edge-growth tanner graphs [J].
Hu, XY ;
Eleftheriou, E ;
Arnold, DM .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2005, 51 (01) :386-398
[10]   The Design of Efficiently-Encodable Rate-Compatible LDPC Codes [J].
Kim, Jaehong ;
Ramamoorthy, Aditya ;
McLaughlin, Steven W. .
IEEE TRANSACTIONS ON COMMUNICATIONS, 2009, 57 (02) :365-375