TERNARY COVERING CODES DERIVED FROM BCH CODES

Authors
COCK JC OSTERGARD PRJ
Citation
Jc. Cock et Prj. Ostergard, TERNARY COVERING CODES DERIVED FROM BCH CODES, J COMB TH A, 80(2), 1997, pp. 283-289
Citations number
11
Categorie Soggetti
Mathematics, Pure",Mathematics
Journal title
JOURNAL OF COMBINATORIAL THEORY SERIES A
ISSN journal
00973165 → ACNP
Volume
80
Issue
2
Year of publication
1997
Pages
283 - 289
Database
ISI
SICI code
0097-3165(1997)80:2<283:TCCDFB>2.0.ZU;2-L
Abstract
It is shown how ternary BCH codes can be lengthened to get linear code s with covering radius 2. The family obtained has the ternary Golay co de as its first code, contains codes with record-breaking parameters a nd has a good asymptotic behavior. The ternary Golay code is further u sed to obtain short proofs for the best known upper bounds for the foo tball pool problem for 11 and 12 matches. (C) 1997 Academic Press.