Title :
Jacobi polynomials for singly even self-dual codes and the covering radius problems
Author_Institution :
Dept. of Math. Sci., Yamagata Univ., Japan
fDate :
2/1/2002 12:00:00 AM
Abstract :
In this correspondence, we develop a method to determine the complete coset weight distributions of the class of singly even self-dual binary codes. Our basic tool is the Jacobi polynomials for the code. It describes and controls the coset weight enumerators. As the results of our present method, we give the complete coset weight distributions of some extremal singly even self-dual codes of lengths 14, 22, 32, 36, and 40, respectively. We give the generator matrices of the used codes of lengths 36 and 40, respectively
Keywords :
binary codes; dual codes; polynomials; Jacobi polynomials; code length; complete coset weight distributions; covering radius problems; generator matrices; singly even self-dual binary codes; Binary codes; Hamming distance; Jacobian matrices; Rain; Upper bound; Weight control;
Journal_Title :
Information Theory, IEEE Transactions on