TS-LDPC codes: Turbo-structured codes with large girth

被引:8
|
作者
Lu, Jin [1 ]
Moura, Jose M. F.
机构
[1] Sun Microsyst, Louisville, CO 80028 USA
[2] Carnegie Mellon Univ, Dept Elect & Comp Engn, Pittsburgh, PA 15213 USA
基金
美国安德鲁·梅隆基金会;
关键词
error floor; girth; interleaver; low-density parity-check (LDPC) codes; turbo-structured;
D O I
10.1109/TIT.2006.890690
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We consider turbo-structured low-density parity-check (TS-LDPC) codes-structured regular codes whose Tanner graph is composed of two trees connected by an interleaver. TS-LDPC codes with good girth properties are easy to construct: careful design of the interleaver component prevents short cycles of any desired length in its Tanner graph. We present algorithms to construct TS-LDPC codes with arbitrary column weight j >= 2 and row weight k and arbitrary girth g. We develop a linear complexity encoding algorithm for a type of TS-LDPC codes-encoding friendly TS-LDPC (EFTS-LDPC) codes. Simulation results demonstrate that the bit-error rate (BER) performance at low signal-to-noise ratio (SNR) is competitive with the error performance of random LDPC codes of the same size, with better error floor properties at high SNR.
引用
收藏
页码:1080 / 1094
页数:15
相关论文
共 50 条
  • [1] Turbo design for LDPC codes with large girth
    Lu, J
    Moura, JMF
    2003 4TH IEEE WORKSHOP ON SIGNAL PROCESSING ADVANCES IN WIRELESS COMMUNICATIONS - SPAWC 2003, 2004, : 90 - 94
  • [2] A class of structured LDPC codes with large girth
    Lu, J
    Moura, JMF
    Niesen, U
    2004 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-7, 2004, : 425 - 429
  • [3] The design of structured regular LDPC codes with large girth
    Zhang, HT
    Moura, JME
    GLOBECOM'03: IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-7, 2003, : 4022 - 4027
  • [4] Structured non-binary LDPC codes with large girth
    Ge, X.
    Xia, S. -T
    ELECTRONICS LETTERS, 2007, 43 (22) : 1220 - 1222
  • [5] Evaluation of large girth LDPC codes for PMD compensation by turbo equalization
    Minkov, Lyubomir L.
    Djordjevic, Ivan B.
    Xu, Lei
    Wang, Ting
    Kueppers, Franko
    OPTICS EXPRESS, 2008, 16 (17): : 13450 - 13455
  • [6] Grouping-and-shifting designs for structured LDPC codes with large girth
    Lu, J
    Moura, JMF
    Niesen, U
    2004 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2004, : 236 - 236
  • [7] Construction of Protographs for Large-Girth Structured LDPC Convolutional Codes
    Cho, Junho
    Schmalen, Laurent
    2015 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2015, : 4412 - 4417
  • [8] Deterministic Constructions for Large Girth Protograph LDPC Codes
    Pradhan, Asit Kumar
    Subramanian, Arunkumar
    Thangaraj, Andrew
    2013 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2013, : 1680 - +
  • [9] LDPC codes of arbitrary girth
    Asamov, Tsvetan
    Aydin, Nub
    2007 10TH CANADIAN WORKSHOP ON INFORMATION THEORY, 2007, : 69 - 72
  • [10] Structured LDPC codes for high-density recording: Large girth and low error floor
    Lu, J
    Moura, JMF
    IEEE TRANSACTIONS ON MAGNETICS, 2006, 42 (02) : 208 - 213