A generalization of the parallel error correcting codes by allowing some random errors

Hideki Yagi, Toshiyasu Matsushima, Shigeichi Hirasawa

    Research output: Contribution to journalArticle

    Abstract

    This paper generalizes parallel error correcting codes proposed by Ahlswede et al. over a new type of multiple access channel called parallel error channel. The generalized parallel error correcting codes can handle with more errors compared with the original ones. We show construction methods of independent and non-independent parallel error correcting codes and decoding methods. We derive some bounds about the size of respective parallel error correcting codes. The obtained results imply a single parallel error correcting code can be constructed by two or more kinds of error correcting codes with distinct error correcting capabilities.

    Original languageEnglish
    Pages (from-to)1745-1753
    Number of pages9
    JournalIEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
    VolumeE90-A
    Issue number9
    DOIs
    Publication statusPublished - 2007 Sep

    Fingerprint

    Random errors
    Random Error
    Error-correcting Codes
    Multiple Access Channel
    Decoding
    Generalization
    Distinct
    Imply
    Generalise

    Keywords

    • Code construction
    • Error-correcting code
    • Linear block code
    • Multiple access channel
    • Parallel channel

    ASJC Scopus subject areas

    • Electrical and Electronic Engineering
    • Computer Graphics and Computer-Aided Design
    • Applied Mathematics
    • Signal Processing

    Cite this

    A generalization of the parallel error correcting codes by allowing some random errors. / Yagi, Hideki; Matsushima, Toshiyasu; Hirasawa, Shigeichi.

    In: IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, Vol. E90-A, No. 9, 09.2007, p. 1745-1753.

    Research output: Contribution to journalArticle

    @article{fd5967051c9a4ee2b121b8e29da93a02,
    title = "A generalization of the parallel error correcting codes by allowing some random errors",
    abstract = "This paper generalizes parallel error correcting codes proposed by Ahlswede et al. over a new type of multiple access channel called parallel error channel. The generalized parallel error correcting codes can handle with more errors compared with the original ones. We show construction methods of independent and non-independent parallel error correcting codes and decoding methods. We derive some bounds about the size of respective parallel error correcting codes. The obtained results imply a single parallel error correcting code can be constructed by two or more kinds of error correcting codes with distinct error correcting capabilities.",
    keywords = "Code construction, Error-correcting code, Linear block code, Multiple access channel, Parallel channel",
    author = "Hideki Yagi and Toshiyasu Matsushima and Shigeichi Hirasawa",
    year = "2007",
    month = "9",
    doi = "10.1093/ietfec/e90-a.9.1745",
    language = "English",
    volume = "E90-A",
    pages = "1745--1753",
    journal = "IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences",
    issn = "0916-8508",
    publisher = "Maruzen Co., Ltd/Maruzen Kabushikikaisha",
    number = "9",

    }

    TY - JOUR

    T1 - A generalization of the parallel error correcting codes by allowing some random errors

    AU - Yagi, Hideki

    AU - Matsushima, Toshiyasu

    AU - Hirasawa, Shigeichi

    PY - 2007/9

    Y1 - 2007/9

    N2 - This paper generalizes parallel error correcting codes proposed by Ahlswede et al. over a new type of multiple access channel called parallel error channel. The generalized parallel error correcting codes can handle with more errors compared with the original ones. We show construction methods of independent and non-independent parallel error correcting codes and decoding methods. We derive some bounds about the size of respective parallel error correcting codes. The obtained results imply a single parallel error correcting code can be constructed by two or more kinds of error correcting codes with distinct error correcting capabilities.

    AB - This paper generalizes parallel error correcting codes proposed by Ahlswede et al. over a new type of multiple access channel called parallel error channel. The generalized parallel error correcting codes can handle with more errors compared with the original ones. We show construction methods of independent and non-independent parallel error correcting codes and decoding methods. We derive some bounds about the size of respective parallel error correcting codes. The obtained results imply a single parallel error correcting code can be constructed by two or more kinds of error correcting codes with distinct error correcting capabilities.

    KW - Code construction

    KW - Error-correcting code

    KW - Linear block code

    KW - Multiple access channel

    KW - Parallel channel

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

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

    U2 - 10.1093/ietfec/e90-a.9.1745

    DO - 10.1093/ietfec/e90-a.9.1745

    M3 - Article

    AN - SCOPUS:68949117573

    VL - E90-A

    SP - 1745

    EP - 1753

    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 - 9

    ER -