Advanced Search
Volume 33 Issue 10
Nov.  2011
Turn off MathJax
Article Contents
Su He-Guang, Xia Shu-Tao. A Novel Puncturing Scheme for Rate-compatible LDPC Codes[J]. Journal of Electronics & Information Technology, 2011, 33(10): 2334-2339. doi: 10.3724/SP.J.1146.2010.01202
Citation: Su He-Guang, Xia Shu-Tao. A Novel Puncturing Scheme for Rate-compatible LDPC Codes[J]. Journal of Electronics & Information Technology, 2011, 33(10): 2334-2339. doi: 10.3724/SP.J.1146.2010.01202

A Novel Puncturing Scheme for Rate-compatible LDPC Codes

doi: 10.3724/SP.J.1146.2010.01202
  • Received Date: 2010-11-05
  • Rev Recd Date: 2011-07-13
  • Publish Date: 2011-10-19
  • 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.
  • loading
  • 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
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (3655) PDF downloads(669) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return