Ternary Covering Codes Derived from BCH Codes |
| |
Authors: | John C Cock Patric RJ Östergård |
| |
Institution: | a5 Wyddrington House, 55 Pittville Lawn, Cheltenham, Gloucestershire, GL52 2BQ, England;bDepartment of Mathematics and Computing Science, Eindhoven University of Technology, P.O. Box 513, 5600 MB, Eindhoven, The Netherlands |
| |
Abstract: | It is shown how ternary BCH codes can be lengthened to get linear codes with covering radius 2. The family obtained has the ternary Golay code as its first code, contains codes with record-breaking parameters, and has a good asymptotic behavior. The ternary Golay code is further used to obtain short proofs for the best known upper bounds for the football pool problem for 11 and 12 matches. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|