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

Naoto Kobayashi; Toshiyasu Matsushima; Shigeichi Hirasawa

doi:10.1093/ietfec/e89-a.5.1299

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

Naoto Kobayashi, Toshiyasu Matsushima, Shigeichi Hirasawa

Research output: Contribution to journal › Article

4 Citations (Scopus)

Abstract

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 language	English
Pages (from-to)	1299-1302
Number of pages	4
Journal	IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
Volume	E89-A
Issue number	5
DOIs	https://doi.org/10.1093/ietfec/e89-a.5.1299
Publication status	Published - 2006 May

Fingerprint

Keywords

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

Kobayashi, N., Matsushima, T., & Hirasawa, S. (2006). Transformation of a Parity-check matrix for a message-passing algorithm over the BEC. IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, E89-A(5), 1299-1302. https://doi.org/10.1093/ietfec/e89-a.5.1299

@article{fb0c4b1c1b7b4686b164c90535c2d891,

title = "Transformation of a Parity-check matrix for a message-passing algorithm over the BEC",

abstract = "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.",

keywords = "Binary erasure channel, Generalized parity-check matrix, Low-density parity-check code, Sum-product algorithm",

author = "Naoto Kobayashi and Toshiyasu Matsushima and Shigeichi Hirasawa",

year = "2006",

month = may

doi = "10.1093/ietfec/e89-a.5.1299",

language = "English",

volume = "E89-A",

pages = "1299--1302",

journal = "IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences",

issn = "0916-8508",

publisher = "Maruzen Co., Ltd/Maruzen Kabushikikaisha",

number = "5",

}

TY - JOUR

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

AU - Kobayashi, Naoto

AU - Matsushima, Toshiyasu

AU - Hirasawa, Shigeichi

PY - 2006/5

Y1 - 2006/5

N2 - 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.

AB - 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.

KW - Binary erasure channel

KW - Generalized parity-check matrix

KW - Low-density parity-check code

KW - Sum-product algorithm

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

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

U2 - 10.1093/ietfec/e89-a.5.1299

DO - 10.1093/ietfec/e89-a.5.1299

M3 - Article

AN - SCOPUS:33646790838

VL - E89-A

SP - 1299

EP - 1302

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

ER -

Access to Document

10.1093/ietfec/e89-a.5.1299