On the existence of error-correcting pairs

G.R. Pellikaan

doi:10.1016/0378-3758(95)00088-7

On the existence of error-correcting pairs

G.R. Pellikaan

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

20 Citations (Scopus)

Abstract

Algebraic-geometric codes have a t-error-correcting pair which corrects errors up to half the designed minimum distance. A generalization of the Roos bound is given from cyclic to linear codes. An MDS code of minimum distance 5 has a 2-error-correcting pair if and only if it is an extended-generalized-Reed–Solomon code.

Original language	English
Pages (from-to)	229-242
Number of pages	14
Journal	Journal of Statistical Planning and Inference
Volume	51
Issue number	2
DOIs	https://doi.org/10.1016/0378-3758(95)00088-7
Publication status	Published - 1996

Access to Document

10.1016/0378-3758(95)00088-7

Cite this

@article{d816a50f1fc846659f9f84906040775a,

title = "On the existence of error-correcting pairs",

abstract = "Algebraic-geometric codes have a t-error-correcting pair which corrects errors up to half the designed minimum distance. A generalization of the Roos bound is given from cyclic to linear codes. An MDS code of minimum distance 5 has a 2-error-correcting pair if and only if it is an extended-generalized-Reed–Solomon code.",

author = "G.R. Pellikaan",

year = "1996",

doi = "10.1016/0378-3758(95)00088-7",

language = "English",

volume = "51",

pages = "229--242",

journal = "Journal of Statistical Planning and Inference",

issn = "0378-3758",

publisher = "Elsevier B.V.",

number = "2",

}

TY - JOUR

T1 - On the existence of error-correcting pairs

AU - Pellikaan, G.R.

PY - 1996

Y1 - 1996

N2 - Algebraic-geometric codes have a t-error-correcting pair which corrects errors up to half the designed minimum distance. A generalization of the Roos bound is given from cyclic to linear codes. An MDS code of minimum distance 5 has a 2-error-correcting pair if and only if it is an extended-generalized-Reed–Solomon code.

AB - Algebraic-geometric codes have a t-error-correcting pair which corrects errors up to half the designed minimum distance. A generalization of the Roos bound is given from cyclic to linear codes. An MDS code of minimum distance 5 has a 2-error-correcting pair if and only if it is an extended-generalized-Reed–Solomon code.

U2 - 10.1016/0378-3758(95)00088-7

DO - 10.1016/0378-3758(95)00088-7

M3 - Article

SN - 0378-3758

VL - 51

SP - 229

EP - 242

JO - Journal of Statistical Planning and Inference

JF - Journal of Statistical Planning and Inference

IS - 2

ER -

On the existence of error-correcting pairs

Abstract

Access to Document

Fingerprint

Cite this