一种新的码率兼容LDPC码打孔方案
doi: 10.3724/SP.J.1146.2010.01202
A Novel Puncturing Scheme for Rate-compatible LDPC Codes
-
摘要: 该文研究码率兼容LDPC码的打孔问题。Ha等人研究LDPC码打孔时提出的Grouping和Sorting方案使低k-SR节点的数目最大化,它相对于随机打孔有了很大增益,但此方案只保证有一个存活校验节点。该文研究多个存活校验节点的作用,提出MSCN打孔方案最大化打孔节点的存活校验节点数。AWGN信道上的仿真结果显示,低码率时MSCN方案具有比Grouping和Sorting方案更为优越的性能。理论推导及实验结果均表明,码率兼容LDPC码打孔时,多个存活校验节点有益于译码性能的提升。Abstract: This paper considers the issue of finding good puncturing patterns for rate-compatible LDPC codes. When studying the puncturing of LDPC codes, Ha, et al. obtain a so-called grouping and sorting puncturing scheme to maximize the number of lower k-SR nodes. Though the grouping and sorting scheme outperforms random puncturing schemes, it guarantees only single survived check node. This paper investigates the effect of multiple survived check nodes, and proposes an effective puncturing scheme called MSCN, which maximizes the number of survived check nodes. Simulation results over AWGN channels show that the proposed MSCN scheme is superior to the grouping and sorting scheme at low rates. By theoretical analysis and experimental results, it is indicated that multiple survived check nodes enhance the decoding performance of LDPC codes.
-
Key words:
- LDPC codes /
- Rate-compatible /
- Tanner graph /
- Puncturing
-
Ha J, Kim J, and McLaughlin S W. Rate-compatible puncturing of low-density parity-check codes [J].IEEE Transactions on Information Theory.2004, 50(11):2824-2836[2]Ha J and McLaughlin S W. Optimal puncturing distributions for rate compatible low-density parity-check codes[C]. IEEE International Symposium on Information Theory, Yokohama, Japan, Jun./Jul. 2003: 233.[3]Li J and Narayanan K. Rate-compatible low density parity check codes for capacity-approaching ARQ scheme in packet data communications[C]. International Conference on Communications, Internet, and Information Technology, Virgin Islands, US, Nov. 2002: 201-206.[4]Yazdani M R and Banihashemi A H. On construction of rate-compatible low-density parity-check codes [J].IEEE Communications Letters.2004, 8(3):159-161[5]Ha J, Kim J, Klinc D, et al.. Rate-compatible punctured low-density parity-check codes with short block lengths[J].IEEE Transactions on Information Theory.2006, 52(2):728-738[6]Kim J, Ramamoorthy A, and McLaughlin S W. The design of efficiently-encodable rate-compatible LDPC codes [J].IEEE Transactions on Communications.2009, 57(2):365-375[8]Chung S Y, Richardson T J, and Urbanke R L. Analysis of sum-product decoding of low-density parity-check codes using a Gaussian approximation [J].IEEE Transactions on Information Theory.2001, 47(2):657-670[9]Vellambi B N and Fekri F. Finite-length rate-compatible LDPC codes: a novel puncturing scheme [J].IEEE Transactions on Communications.2009, 57(2):297-301[10]Hu X Y, Eleftheriou E, and Arnold D M. Regular and irregular progressive edge-growth tanner graphs [J].IEEE Transactions on Information Theory.2005, 51(1):386-398
计量
- 文章访问数: 3691
- HTML全文浏览量: 125
- PDF下载量: 670
- 被引次数: 0