On decoding by error location and dependent sets of error positions

G.R. Pellikaan

doi:10.1016/0012-365X(92)90567-Y

On decoding by error location and dependent sets of error positions

G.R. Pellikaan

Discrete Mathematics

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

78 Citations (Scopus)

Abstract

We generalize the existing decoding algorithms by error location for BCH and algebraic-geometric codes to arbitrary linear codes. We investigate the number of dependent sets of error positions. A received word with an independent set of error positions can be corrected.

Original language	English
Pages (from-to)	369-381
Number of pages	13
Journal	Discrete Mathematics
Volume	106-107
Issue number	1
DOIs	https://doi.org/10.1016/0012-365X(92)90567-Y
Publication status	Published - 1992

Access to Document

10.1016/0012-365X(92)90567-Y

Cite this

@article{f9697aa8f9f64d51994f66842653e7da,

title = "On decoding by error location and dependent sets of error positions",

abstract = "We generalize the existing decoding algorithms by error location for BCH and algebraic-geometric codes to arbitrary linear codes. We investigate the number of dependent sets of error positions. A received word with an independent set of error positions can be corrected.",

author = "G.R. Pellikaan",

year = "1992",

doi = "10.1016/0012-365X(92)90567-Y",

language = "English",

volume = "106-107",

pages = "369--381",

journal = "Discrete Mathematics",

issn = "0012-365X",

publisher = "Elsevier B.V.",

number = "1",

}

TY - JOUR

T1 - On decoding by error location and dependent sets of error positions

AU - Pellikaan, G.R.

PY - 1992

Y1 - 1992

N2 - We generalize the existing decoding algorithms by error location for BCH and algebraic-geometric codes to arbitrary linear codes. We investigate the number of dependent sets of error positions. A received word with an independent set of error positions can be corrected.

AB - We generalize the existing decoding algorithms by error location for BCH and algebraic-geometric codes to arbitrary linear codes. We investigate the number of dependent sets of error positions. A received word with an independent set of error positions can be corrected.

U2 - 10.1016/0012-365X(92)90567-Y

DO - 10.1016/0012-365X(92)90567-Y

M3 - Article

SN - 0012-365X

VL - 106-107

SP - 369

EP - 381

JO - Discrete Mathematics

JF - Discrete Mathematics

IS - 1

ER -

On decoding by error location and dependent sets of error positions

Abstract

Access to Document

Fingerprint

Cite this