Rate-compatible puncturing of low-density parity-check codes

被引：230

作者：

Ha, J ^{[1
]}

Kim, J ^{[1
]}

McLaughlin, SW ^{[1
]}

机构：

[1] Georgia Inst Technol, Sch Elect & Comp Engn, Atlanta, GA 30332 USA

来源：

IEEE TRANSACTIONS ON INFORMATION THEORY | 2004年 / 50卷 / 11期

关键词：

capacity-approaching code; low-density parity-check (LDPC) code; puncturing;

D O I：

10.1109/TIT.2004.836667

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

In this correspondence, we consider puncturing of low-density parity-check (LDPC) codes for additive white Gaussian noise (AWGN) channels. We show that good puncturing patterns exist and that the puncturing can be performed in a rate-compatible fashion. Furthermore, rate-compatible puncturing results in a small loss of performance with respect to threshold, namely, the punctured code is good (in terms of threshold) across a range of rates when compared with the optimal codes for each rate. This allows one to implement a single "mother" encoder and decoder that is good across a wide range of rates.

引用

页码：2824 / 2836

页数：13

共 15 条

[1]

Bartle R. G., 1976, The elements of real analysis, V2

[2] PUNCTURED CONVOLUTIONAL CODES OF RATE (N-1)-N AND SIMPLIFIED MAXIMUM LIKELIHOOD DECODING [J].

CAIN, JB ;

CLARK, GC ;

GEIST, JM .

IEEE TRANSACTIONS ON INFORMATION THEORY, 1979, 25 (01) :97-100

[3]

Chung S.-Y., 2000, On the construction of some capacity-approaching coding schemes

[4] Analysis of sum-product decoding of low-density parity-check codes using a Gaussian approximation [J].

Chung, SY ;

Richardson, TJ ;

Urbanke, RL .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2001, 47 (02) :657-670

[5] On the design of low-density parity-check codes within 0.0045 dB of the Shannon limit [J].

Chung, SY ;

Forney, GD ;

Richardson, TJ ;

Urbanke, R .

IEEE COMMUNICATIONS LETTERS, 2001, 5 (02) :58-60

[6] Analysis and design of LDPCCs over Gaussian channels with erasures [J].

Ha, J ;

McLaughlin, SW .

ISIT: 2002 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2002, :30-30

[7] RATE-COMPATIBLE PUNCTURED CONVOLUTIONAL-CODES (RCPC CODES) AND THEIR APPLICATIONS [J].

HAGENAUER, J .

IEEE TRANSACTIONS ON COMMUNICATIONS, 1988, 36 (04) :389-400

[8]

Luby M., 1997, STOC '97 Proceedings of the twenty-ninth annual ACM symposium on Theory of computing, P150, DOI 10.1145/258533.258573

[9]

Luby M. G., 1998, Proceedings of the Thirtieth Annual ACM Symposium on Theory of Computing, P249, DOI 10.1145/276698.276756

[10] PARITY RETRANSMISSION HYBRID ARQ USING RATE 1/2 CONVOLUTIONAL-CODES ON A NONSTATIONARY CHANNEL [J].

LUGAND, LR ;

COSTELLO, DJ ;

DENG, RH .

IEEE TRANSACTIONS ON COMMUNICATIONS, 1989, 37 (07) :755-765

← 1 2 →