Advanced Search
Volume 29 Issue 12
Jan.  2011
Turn off MathJax
Article Contents
Xiong Lei, Tan Zhen-hui, Yao Dong-ping. A Low Decoding Complexity Gallager Code with Turbo Architecture[J]. Journal of Electronics & Information Technology, 2007, 29(12): 2907-2911. doi: 10.3724/SP.J.1146.2006.00824
Citation: Xiong Lei, Tan Zhen-hui, Yao Dong-ping. A Low Decoding Complexity Gallager Code with Turbo Architecture[J]. Journal of Electronics & Information Technology, 2007, 29(12): 2907-2911. doi: 10.3724/SP.J.1146.2006.00824

A Low Decoding Complexity Gallager Code with Turbo Architecture

doi: 10.3724/SP.J.1146.2006.00824
  • Received Date: 2006-06-13
  • Rev Recd Date: 2006-10-25
  • Publish Date: 2007-12-19
  • Be aimed at lower complexity and RAM requirement of Low Density Parity Check (LDPC) decoder, a new class of concatenated codes called Parallel Interleaved Concatenated Gallager Code (PICGC), based on Turbo architecture and LDPC codes, is presented. In this paper, design, encoding and decoding algorithms of PICGC are studied. The RAM requirement for PICGC decoder is analyzed and compared to LDPC decoder, and an upper bound of memory-saving ratio is derived. The theoretical analysis and simulation results demonstrate that PICGC can reduce decoding complexity and RAM requirement significantly and maintain decoding delay with little sacrifice in performance in comparison to conventional LDPC codes. PICGC is an effective and feasible channel coding scheme.
  • loading
  • Gallager R G. Low-density parity-check codes. IRE Trans. on Inform. Theory, 1962, IT-8(1): 21-28.[2]MacKay D J C and Neal Near R M. Shannon limit performance of low density parity check codes[J].IEEE Electron. Lett.1996, 32(18):1645-1646[3]MacKay D J C. Good error-correcting codes based on very sparse matrices[J].IEEE Trans. on Information Theory.1999, 45(2):399-[4]Chung S Y, Forney G D J, and Richardson T J, et al.. On the design of low-density parity-check codes within 0.0045 dB of the Shannon limit. IEEE Commun. Lett., 2001, 5(2): 58-60.[5]MacKay D J C. Gallager codes that are better than Turbo codes. 36th Allerton Conf. Communications, Control, and Computing, Monticello, USA, Sept. 1998: 23-25.[6]Chen J and Fossorier M P C. Density evolution for two improved BP-based decoding algorithms of LDPC codes[J].IEEE Commun. Lett.2002, 6(5):208-210[7]Rusmevichientong P and Van Roy B. An analysis of belief propagation on the Turbo decoding graph with Gaussian densities[J].IEEE Trans. on Information Theory.2001, 47(2):745-765[8]Hu X-Y, Eleftheriou E, and Arnol D M. Regular and irregular progressive edge-growth Tanner graphs[J].IEEE Trans. on Information Theory.2005, 51(1):386-398[9]Behairy H and Chang S C. Parallel concatenated Gallager codes[J].IEEE Electron. Lett.2000, 36(24):2025-2026[10]Behairy H and Chang S C. Parallel concatenated Gallager codes for CDMA applications. IEEE GLOBECOM 2001, San Antonio, USA, Nov. 2001: 1002-1006.[11]Behairy H and Chang S C. Analysis and design of parallel concatenated Gallager codes[J].IEEE Electron. Lett.2002, 38(18):1039-1040
  • 加载中

Catalog

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

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

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

    Article Metrics

    Article views (3303) PDF downloads(993) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return