Transformation of a Parity-check matrix for a message-passing algorithm over the BEC

Naoto Kobayashi, Toshiyasu Matsushima, Shigeichi Hirasawa

    Research output: Contribution to journalArticle

    4 Citations (Scopus)


    We propose transformation of a parity-check matrix of any low-density parity-check code. A code with transformed parity-check matrix is an equivalent of a code with the original parity-check matrix. For the binary erasure channel, performance of a message-passing algorithm with a transformed parity-check matrix is better than that with the original matrix.

    Original languageEnglish
    Pages (from-to)1299-1302
    Number of pages4
    JournalIEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
    Issue number5
    Publication statusPublished - 2006 May



    • Binary erasure channel
    • Generalized parity-check matrix
    • Low-density parity-check code
    • Sum-product algorithm

    ASJC Scopus subject areas

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

    Cite this