Weight distributions of cosets of two-error-correcting binary BCH codes, extended or not
Author:
- 1 January 1994
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Information Theory
- Vol. 40 (5) , 1425-1442
Abstract
Let B be the binary two-error-correcting BCH code of length 2m-1 and let Bˆ be the extended code of B. We give formal expressions of weight distributions of the cosets of the codes Bˆ only depending on m. We can then deduce the weight distributions of the cosets of B. When m is odd, it is well known that there are four distinct weight distributions for the cosets of B. So our main result is about the even case. Camion, Courteau, and Montpetit (see ibid., vol.38, no.7, p.1353, 1992) observe that for the lengths 15, 63, and 255 there are eight distinct weight distributions. We prove that this property holds for the codes Bˆ and B for all even mKeywords
This publication has 13 references indexed in Scilit:
- Onr-partition designs in hamming spacesApplicable Algebra in Engineering, Communication and Computing, 1992
- Weight distribution of cosets of 2-error-correcting binary BCH codes of length 15, 63 and 255IEEE Transactions on Information Theory, 1992
- Dual distances of completely regular codesDiscrete Mathematics, 1991
- Codes cycliques étendus affines-invariants et antichaines d'un ensemble partiellement ordonneDiscrete Mathematics, 1990
- Distance-Regular Graphs1989
- The number of points on certain algebraic curves over finite fieldsCommunications in Algebra, 1989
- On a Pair of Dual Subschemes of the Hamming Scheme Hn(q)European Journal of Combinatorics, 1985
- On the coveting radius of extremal self-dual codesIEEE Transactions on Information Theory, 1983
- Four fundamental parameters of a code and their combinatorial significanceInformation and Control, 1973
- Two-error correcting Bose-Chaudhuri codes are quasi-perfectInformation and Control, 1960