On decoding methods beyond the BCH bound and their applications to soft-decision decoding

Research output: Contribution to journalArticle

Abstract

For the two-dimensional BCH code, several decoding methods exceeding the BCH bound and correcting the errors that cannot be corrected by the conventional limited distance decoding method have been proposed. This article proposes an algorithm that allows reduction of the computational volume in a decoding method exceeding the BCH bound by solving the equation for unknown variables beforehand and limiting the range of the error location. Further, this decoding method exceeding the BCH bound is applied to soft-decision decoding methods that use limited-distance decoding multiple times, and especially to Chase decoding, the decoding of Tanaka et al., and that of Kaneko et al. It is shown that the amount of computation and the decoding error rate are improved.

Fingerprint

Decoding

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Cite this

@article{3c82edceab394eb592ac54a3c4ac1a40,
title = "On decoding methods beyond the BCH bound and their applications to soft-decision decoding",
abstract = "For the two-dimensional BCH code, several decoding methods exceeding the BCH bound and correcting the errors that cannot be corrected by the conventional limited distance decoding method have been proposed. This article proposes an algorithm that allows reduction of the computational volume in a decoding method exceeding the BCH bound by solving the equation for unknown variables beforehand and limiting the range of the error location. Further, this decoding method exceeding the BCH bound is applied to soft-decision decoding methods that use limited-distance decoding multiple times, and especially to Chase decoding, the decoding of Tanaka et al., and that of Kaneko et al. It is shown that the amount of computation and the decoding error rate are improved.",
author = "Manabu Kobayashi and Toshiyasu Matsushima and Shigeichi Hirasawa",
year = "1999",
month = "9",
doi = "10.1002/(SICI)1520-6440(199909)82:9<39::AID-ECJC5>3.0.CO;2-J",
language = "English",
volume = "82",
pages = "39--51",
journal = "Electronics and Communications in Japan, Part III: Fundamental Electronic Science (English translation of Denshi Tsushin Gakkai Ronbunshi)",
issn = "1042-0967",
publisher = "John Wiley and Sons Inc.",
number = "9",

}

TY - JOUR

T1 - On decoding methods beyond the BCH bound and their applications to soft-decision decoding

AU - Kobayashi, Manabu

AU - Matsushima, Toshiyasu

AU - Hirasawa, Shigeichi

PY - 1999/9

Y1 - 1999/9

N2 - For the two-dimensional BCH code, several decoding methods exceeding the BCH bound and correcting the errors that cannot be corrected by the conventional limited distance decoding method have been proposed. This article proposes an algorithm that allows reduction of the computational volume in a decoding method exceeding the BCH bound by solving the equation for unknown variables beforehand and limiting the range of the error location. Further, this decoding method exceeding the BCH bound is applied to soft-decision decoding methods that use limited-distance decoding multiple times, and especially to Chase decoding, the decoding of Tanaka et al., and that of Kaneko et al. It is shown that the amount of computation and the decoding error rate are improved.

AB - For the two-dimensional BCH code, several decoding methods exceeding the BCH bound and correcting the errors that cannot be corrected by the conventional limited distance decoding method have been proposed. This article proposes an algorithm that allows reduction of the computational volume in a decoding method exceeding the BCH bound by solving the equation for unknown variables beforehand and limiting the range of the error location. Further, this decoding method exceeding the BCH bound is applied to soft-decision decoding methods that use limited-distance decoding multiple times, and especially to Chase decoding, the decoding of Tanaka et al., and that of Kaneko et al. It is shown that the amount of computation and the decoding error rate are improved.

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

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

U2 - 10.1002/(SICI)1520-6440(199909)82:9<39::AID-ECJC5>3.0.CO;2-J

DO - 10.1002/(SICI)1520-6440(199909)82:9<39::AID-ECJC5>3.0.CO;2-J

M3 - Article

AN - SCOPUS:0032682304

VL - 82

SP - 39

EP - 51

JO - Electronics and Communications in Japan, Part III: Fundamental Electronic Science (English translation of Denshi Tsushin Gakkai Ronbunshi)

JF - Electronics and Communications in Japan, Part III: Fundamental Electronic Science (English translation of Denshi Tsushin Gakkai Ronbunshi)

SN - 1042-0967

IS - 9

ER -