An accurate density evolution analysis for a finite-state Markov channel

Naoto Kobayashi, Toshiyasu Matsushima, Shigeichi Hirasawa

    Research output: Contribution to journalArticle

    Abstract

    In this paper, we consider density evolution analyses of low-density parity-check (LDPC) codes for a finite-state Markov channel (FSMC). Since operations in the subgraph corresponding to the estimation process do not satisfy symmetry conditions, all densities involved in each value of the channel state should be kept track. In [6], to avoid the complexity to compute plural pdfs, only one pdf involved in the channel state is computed exploiting marginalization operations. We suppose that this approach is not accurate enough to track the estimation process of the joint estimation-decoding. In this paper, we present a procedure of the density evolution analysis of LDPC codes for an FSMC of which all densities involved in each value of the channel state are kept track.

    Original languageEnglish
    Pages (from-to)85-97
    Number of pages13
    JournalJournal of Discrete Mathematical Sciences and Cryptography
    Volume13
    Issue number1
    Publication statusPublished - 2010 Feb

    Fingerprint

    Low-density Parity-check (LDPC) Codes
    Decoding
    Subgraph
    Symmetry

    Keywords

    • Density evolution
    • Finite-state Markov channel
    • Joint estimation-decoding
    • LDPC codes

    ASJC Scopus subject areas

    • Algebra and Number Theory
    • Analysis
    • Applied Mathematics

    Cite this

    An accurate density evolution analysis for a finite-state Markov channel. / Kobayashi, Naoto; Matsushima, Toshiyasu; Hirasawa, Shigeichi.

    In: Journal of Discrete Mathematical Sciences and Cryptography, Vol. 13, No. 1, 02.2010, p. 85-97.

    Research output: Contribution to journalArticle

    @article{0730962a2b28497db62d7f7ea12eeb13,
    title = "An accurate density evolution analysis for a finite-state Markov channel",
    abstract = "In this paper, we consider density evolution analyses of low-density parity-check (LDPC) codes for a finite-state Markov channel (FSMC). Since operations in the subgraph corresponding to the estimation process do not satisfy symmetry conditions, all densities involved in each value of the channel state should be kept track. In [6], to avoid the complexity to compute plural pdfs, only one pdf involved in the channel state is computed exploiting marginalization operations. We suppose that this approach is not accurate enough to track the estimation process of the joint estimation-decoding. In this paper, we present a procedure of the density evolution analysis of LDPC codes for an FSMC of which all densities involved in each value of the channel state are kept track.",
    keywords = "Density evolution, Finite-state Markov channel, Joint estimation-decoding, LDPC codes",
    author = "Naoto Kobayashi and Toshiyasu Matsushima and Shigeichi Hirasawa",
    year = "2010",
    month = "2",
    language = "English",
    volume = "13",
    pages = "85--97",
    journal = "Journal of Discrete Mathematical Sciences and Cryptography",
    issn = "0972-0529",
    publisher = "TARU Publications",
    number = "1",

    }

    TY - JOUR

    T1 - An accurate density evolution analysis for a finite-state Markov channel

    AU - Kobayashi, Naoto

    AU - Matsushima, Toshiyasu

    AU - Hirasawa, Shigeichi

    PY - 2010/2

    Y1 - 2010/2

    N2 - In this paper, we consider density evolution analyses of low-density parity-check (LDPC) codes for a finite-state Markov channel (FSMC). Since operations in the subgraph corresponding to the estimation process do not satisfy symmetry conditions, all densities involved in each value of the channel state should be kept track. In [6], to avoid the complexity to compute plural pdfs, only one pdf involved in the channel state is computed exploiting marginalization operations. We suppose that this approach is not accurate enough to track the estimation process of the joint estimation-decoding. In this paper, we present a procedure of the density evolution analysis of LDPC codes for an FSMC of which all densities involved in each value of the channel state are kept track.

    AB - In this paper, we consider density evolution analyses of low-density parity-check (LDPC) codes for a finite-state Markov channel (FSMC). Since operations in the subgraph corresponding to the estimation process do not satisfy symmetry conditions, all densities involved in each value of the channel state should be kept track. In [6], to avoid the complexity to compute plural pdfs, only one pdf involved in the channel state is computed exploiting marginalization operations. We suppose that this approach is not accurate enough to track the estimation process of the joint estimation-decoding. In this paper, we present a procedure of the density evolution analysis of LDPC codes for an FSMC of which all densities involved in each value of the channel state are kept track.

    KW - Density evolution

    KW - Finite-state Markov channel

    KW - Joint estimation-decoding

    KW - LDPC codes

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

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

    M3 - Article

    AN - SCOPUS:78651569486

    VL - 13

    SP - 85

    EP - 97

    JO - Journal of Discrete Mathematical Sciences and Cryptography

    JF - Journal of Discrete Mathematical Sciences and Cryptography

    SN - 0972-0529

    IS - 1

    ER -