DocumentCode
1203609
Title
Rank and kernel of binary Hadamard codes
Author
Phelps, Kevin T. ; Rifà, Josep ; Villanueva, Mercè
Author_Institution
Dept. of Math. & Stat., Auburn Univ., AL, USA
Volume
51
Issue
11
fYear
2005
Firstpage
3931
Lastpage
3937
Abstract
In this paper, the rank and the dimension of the kernel for (binary) Hadamard codes of length a power of two are studied. In general, it is well-known that the rank of a Hadamard code of length n=2t is a value in {t+1,...,n/2}. In the present paper, the range of possible values for the dimension of the kernel is computed and a construction of Hadamard codes of length n=2t for each one of these values is given. Lower and upper bounds for the rank and dimension of the kernel of a Hadamard code of length n=2t are also established. Finally, we construct Hadamard codes for all possible ranks and dimension of kernels between these bounds.
Keywords
Hadamard codes; Hadamard matrices; binary codes; Hadamard code; Hadamard matrix; binary code; kernel dimension; Binary codes; Error correction; Error correction codes; Hamming distance; Hamming weight; Kernel; Mathematics; Parity check codes; Upper bound; Vectors; Extended perfect codes; Hadamard codes; Hadamard matrices; kernel; rank;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/TIT.2005.856940
Filename
1522650
Link To Document