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 :
بازگشت