Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4656609 | Journal of Combinatorial Theory, Series A | 2006 | 12 Pages |
Abstract
The van Lint–Wilson AB-method yields a short proof of the Roos bound for the minimum distance of a cyclic code. We use the AB-method to obtain a different bound for the weights of a linear code. In contrast to the Roos bound, the role of the codes A and B in our bound is symmetric. We use the bound to prove the actual minimum distance for a class of dual BCH codes of length q2−1 over Fq. We give cyclic codes [63,38,16] and [65,40,16] over F8 that are better than the known [63,38,15] and [65,40,15] codes.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics