On the existence of error-correcting pairs

Research output: Contribution to journalArticleAcademicpeer-review

10 Citations (Scopus)


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 languageEnglish
Pages (from-to)229-242
Number of pages14
JournalJournal of Statistical Planning and Inference
Issue number2
Publication statusPublished - 1996


Dive into the research topics of 'On the existence of error-correcting pairs'. Together they form a unique fingerprint.

Cite this