On the Error Exponents of Capacity Approaching Construction of LDPC code

Pavel Rvbin, Alexey Frolov

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    1 Citation (Scopus)

    Abstract

    In this paper we consider low-density parity-check (LDPC) codes with special construction. We obtain the lower-bounds on the error exponents for these codes under proposed low-complexity decoding algorithm and under a well known maximum likelihood decoding algorithm. We show that such LDPC code with special construction exists, that the error probability of the low-complexity decoding algorithm exponentially decreases with the code length for all code rates below the channel capacity. We also show that obtained lower-bound on the error exponent under the maximum likelihood decoding almost reaches the lower-bound on the error exponent of good linear codes under the maximum likelihood decoding. The error exponents are computed numerically for different code parameters.

    Original languageEnglish
    Title of host publication10th International Congress on Ultra Modern Telecommunications and Control Systems and Workshops, ICUMT 2018
    PublisherIEEE Computer Society
    ISBN (Electronic)9781538693605
    DOIs
    Publication statusPublished - 31 Jan 2019
    Event10th International Congress on Ultra Modern Telecommunications and Control Systems and Workshops, ICUMT 2018 - Moscow, Russian Federation
    Duration: 5 Nov 20189 Nov 2018

    Publication series

    NameInternational Congress on Ultra Modern Telecommunications and Control Systems and Workshops
    Volume2018-November
    ISSN (Print)2157-0221
    ISSN (Electronic)2157-023X

    Conference

    Conference10th International Congress on Ultra Modern Telecommunications and Control Systems and Workshops, ICUMT 2018
    Country/TerritoryRussian Federation
    CityMoscow
    Period5/11/189/11/18

    Keywords

    • Asymptotic estimation
    • Capacity
    • Error exponent
    • Low-complexity decoding algorithm
    • Low-density parity-check code
    • Maximum likelihood decoding algorithm

    Fingerprint

    Dive into the research topics of 'On the Error Exponents of Capacity Approaching Construction of LDPC code'. Together they form a unique fingerprint.

    Cite this