A modification method for constructing low-density parity-check codes for burst erasures

Gou Hosoya, Hideki Yagi, Toshiyasu Matsushima, Shigeichi Hirasawa

    Research output: Contribution to journalArticle

    7 Citations (Scopus)

    Abstract

    We study a modification method for constructing low-density parity-check (LDPC) codes for solid burst erasures. Our proposed modification method is based on a column permutation technique for a parity-check matrix of the original LDPC codes. It can change the burst erasure correction capabilities without degradation in the performance over random erasure channels. We show by simulation results that the performance of codes permuted by our method are better than that of the original codes, especially with two or more solid burst erasures.

    Original languageEnglish
    Pages (from-to)2501-2509
    Number of pages9
    JournalIEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
    VolumeE89-A
    Issue number10
    DOIs
    Publication statusPublished - 2006 Oct

    Fingerprint

    Low-density Parity-check (LDPC) Codes
    Burst
    Degradation
    Parity
    Permutation
    Simulation

    Keywords

    • Burst erasure
    • Low-density parity-check (LDPC) code
    • Stopping set
    • Sum-product decoding

    ASJC Scopus subject areas

    • Electrical and Electronic Engineering
    • Hardware and Architecture
    • Information Systems

    Cite this

    A modification method for constructing low-density parity-check codes for burst erasures. / Hosoya, Gou; Yagi, Hideki; Matsushima, Toshiyasu; Hirasawa, Shigeichi.

    In: IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, Vol. E89-A, No. 10, 10.2006, p. 2501-2509.

    Research output: Contribution to journalArticle

    @article{d530b734690b449d92bc4ccddfa98024,
    title = "A modification method for constructing low-density parity-check codes for burst erasures",
    abstract = "We study a modification method for constructing low-density parity-check (LDPC) codes for solid burst erasures. Our proposed modification method is based on a column permutation technique for a parity-check matrix of the original LDPC codes. It can change the burst erasure correction capabilities without degradation in the performance over random erasure channels. We show by simulation results that the performance of codes permuted by our method are better than that of the original codes, especially with two or more solid burst erasures.",
    keywords = "Burst erasure, Low-density parity-check (LDPC) code, Stopping set, Sum-product decoding",
    author = "Gou Hosoya and Hideki Yagi and Toshiyasu Matsushima and Shigeichi Hirasawa",
    year = "2006",
    month = "10",
    doi = "10.1093/ietfec/e89-a.10.2501",
    language = "English",
    volume = "E89-A",
    pages = "2501--2509",
    journal = "IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences",
    issn = "0916-8508",
    publisher = "Maruzen Co., Ltd/Maruzen Kabushikikaisha",
    number = "10",

    }

    TY - JOUR

    T1 - A modification method for constructing low-density parity-check codes for burst erasures

    AU - Hosoya, Gou

    AU - Yagi, Hideki

    AU - Matsushima, Toshiyasu

    AU - Hirasawa, Shigeichi

    PY - 2006/10

    Y1 - 2006/10

    N2 - We study a modification method for constructing low-density parity-check (LDPC) codes for solid burst erasures. Our proposed modification method is based on a column permutation technique for a parity-check matrix of the original LDPC codes. It can change the burst erasure correction capabilities without degradation in the performance over random erasure channels. We show by simulation results that the performance of codes permuted by our method are better than that of the original codes, especially with two or more solid burst erasures.

    AB - We study a modification method for constructing low-density parity-check (LDPC) codes for solid burst erasures. Our proposed modification method is based on a column permutation technique for a parity-check matrix of the original LDPC codes. It can change the burst erasure correction capabilities without degradation in the performance over random erasure channels. We show by simulation results that the performance of codes permuted by our method are better than that of the original codes, especially with two or more solid burst erasures.

    KW - Burst erasure

    KW - Low-density parity-check (LDPC) code

    KW - Stopping set

    KW - Sum-product decoding

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

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

    U2 - 10.1093/ietfec/e89-a.10.2501

    DO - 10.1093/ietfec/e89-a.10.2501

    M3 - Article

    VL - E89-A

    SP - 2501

    EP - 2509

    JO - IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

    JF - IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

    SN - 0916-8508

    IS - 10

    ER -