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

Gou Hosoya; Hideki Yagi; Toshiyasu Matsushima; Shigeichi Hirasawa

doi:10.1093/ietfec/e89-a.10.2501

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

Gou Hosoya^*, Hideki Yagi, Toshiyasu Matsushima, Shigeichi Hirasawa

^*Corresponding author for this work

Research output: Contribution to journal › Article › peer-review

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

Keywords

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

ASJC Scopus subject areas

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

Access to Document

10.1093/ietfec/e89-a.10.2501

Cite this

@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 = oct,

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

AN - SCOPUS:33750066678

SN - 0916-8508

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

IS - 10

ER -

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

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this