DVB-T2 LDPC decoder with perfect conflict resolution

Xiongxin Zhao, Zhixiang Chen, Xiao Peng, Dajiang Zhou, Satoshi Goto

    Research output: Contribution to journalArticle

    Abstract

    Currently most of LDPC decoders are implemented with the so-called layered algorithm for its implementation efficiency and relatively high decoding performance. However, not all of structured LDPC codes can be implemented with the layered algorithm directly because of the message updating conflicts within layers in the aposteriori information memory. In this paper we focus on the resolution of this kind of conflicts for DVB-T2 LDPC decoders. Unlike the previous resolutions, we directly implement the layered algorithm without modifying the paritycheck matrices (PCM) or the decoding algorithm. DVB-T2 LDPC decoder architecture is also proposed in this paper with two new techniques which guarantee conflict-free layered decoding. The PCM Rearrange technique reduces the number of conflicts and eliminates all of data dependency problems between layers to ensure high pipeline efficiency. The Layer Division technique deals with all remaining conflicts with a well-designed decoding schedule. Experiment results show that compared to state-of-the-art works we achieve a slight error-correcting performance gain for DVB-T2 LDPC codes.

    Original languageEnglish
    Pages (from-to)23-31
    Number of pages9
    JournalIPSJ Transactions on System LSI Design Methodology
    Volume5
    DOIs
    Publication statusPublished - 2012

    Fingerprint

    Decoding
    Pipelines
    Data storage equipment
    Experiments

    Keywords

    • DVB-T2
    • Layered decoding
    • LDPC
    • Message updating conflict

    ASJC Scopus subject areas

    • Electrical and Electronic Engineering
    • Computer Science Applications

    Cite this

    DVB-T2 LDPC decoder with perfect conflict resolution. / Zhao, Xiongxin; Chen, Zhixiang; Peng, Xiao; Zhou, Dajiang; Goto, Satoshi.

    In: IPSJ Transactions on System LSI Design Methodology, Vol. 5, 2012, p. 23-31.

    Research output: Contribution to journalArticle

    Zhao, Xiongxin ; Chen, Zhixiang ; Peng, Xiao ; Zhou, Dajiang ; Goto, Satoshi. / DVB-T2 LDPC decoder with perfect conflict resolution. In: IPSJ Transactions on System LSI Design Methodology. 2012 ; Vol. 5. pp. 23-31.
    @article{7e5f650ddf4042a49aee67e3ba655f2d,
    title = "DVB-T2 LDPC decoder with perfect conflict resolution",
    abstract = "Currently most of LDPC decoders are implemented with the so-called layered algorithm for its implementation efficiency and relatively high decoding performance. However, not all of structured LDPC codes can be implemented with the layered algorithm directly because of the message updating conflicts within layers in the aposteriori information memory. In this paper we focus on the resolution of this kind of conflicts for DVB-T2 LDPC decoders. Unlike the previous resolutions, we directly implement the layered algorithm without modifying the paritycheck matrices (PCM) or the decoding algorithm. DVB-T2 LDPC decoder architecture is also proposed in this paper with two new techniques which guarantee conflict-free layered decoding. The PCM Rearrange technique reduces the number of conflicts and eliminates all of data dependency problems between layers to ensure high pipeline efficiency. The Layer Division technique deals with all remaining conflicts with a well-designed decoding schedule. Experiment results show that compared to state-of-the-art works we achieve a slight error-correcting performance gain for DVB-T2 LDPC codes.",
    keywords = "DVB-T2, Layered decoding, LDPC, Message updating conflict",
    author = "Xiongxin Zhao and Zhixiang Chen and Xiao Peng and Dajiang Zhou and Satoshi Goto",
    year = "2012",
    doi = "10.2197/ipsjtsldm.5.23",
    language = "English",
    volume = "5",
    pages = "23--31",
    journal = "IPSJ Transactions on System LSI Design Methodology",
    issn = "1882-6687",
    publisher = "Information Processing Society of Japan",

    }

    TY - JOUR

    T1 - DVB-T2 LDPC decoder with perfect conflict resolution

    AU - Zhao, Xiongxin

    AU - Chen, Zhixiang

    AU - Peng, Xiao

    AU - Zhou, Dajiang

    AU - Goto, Satoshi

    PY - 2012

    Y1 - 2012

    N2 - Currently most of LDPC decoders are implemented with the so-called layered algorithm for its implementation efficiency and relatively high decoding performance. However, not all of structured LDPC codes can be implemented with the layered algorithm directly because of the message updating conflicts within layers in the aposteriori information memory. In this paper we focus on the resolution of this kind of conflicts for DVB-T2 LDPC decoders. Unlike the previous resolutions, we directly implement the layered algorithm without modifying the paritycheck matrices (PCM) or the decoding algorithm. DVB-T2 LDPC decoder architecture is also proposed in this paper with two new techniques which guarantee conflict-free layered decoding. The PCM Rearrange technique reduces the number of conflicts and eliminates all of data dependency problems between layers to ensure high pipeline efficiency. The Layer Division technique deals with all remaining conflicts with a well-designed decoding schedule. Experiment results show that compared to state-of-the-art works we achieve a slight error-correcting performance gain for DVB-T2 LDPC codes.

    AB - Currently most of LDPC decoders are implemented with the so-called layered algorithm for its implementation efficiency and relatively high decoding performance. However, not all of structured LDPC codes can be implemented with the layered algorithm directly because of the message updating conflicts within layers in the aposteriori information memory. In this paper we focus on the resolution of this kind of conflicts for DVB-T2 LDPC decoders. Unlike the previous resolutions, we directly implement the layered algorithm without modifying the paritycheck matrices (PCM) or the decoding algorithm. DVB-T2 LDPC decoder architecture is also proposed in this paper with two new techniques which guarantee conflict-free layered decoding. The PCM Rearrange technique reduces the number of conflicts and eliminates all of data dependency problems between layers to ensure high pipeline efficiency. The Layer Division technique deals with all remaining conflicts with a well-designed decoding schedule. Experiment results show that compared to state-of-the-art works we achieve a slight error-correcting performance gain for DVB-T2 LDPC codes.

    KW - DVB-T2

    KW - Layered decoding

    KW - LDPC

    KW - Message updating conflict

    UR - http://www.scopus.com/inward/record.url?scp=84864933954&partnerID=8YFLogxK

    UR - http://www.scopus.com/inward/citedby.url?scp=84864933954&partnerID=8YFLogxK

    U2 - 10.2197/ipsjtsldm.5.23

    DO - 10.2197/ipsjtsldm.5.23

    M3 - Article

    VL - 5

    SP - 23

    EP - 31

    JO - IPSJ Transactions on System LSI Design Methodology

    JF - IPSJ Transactions on System LSI Design Methodology

    SN - 1882-6687

    ER -