Title :
On the Noncyclic Property of Sylvester Hadamard Matrices
Author :
Tang, Xiaohu ; Parampalli, Udaya
Author_Institution :
Provincial Key Lab. of Inf. Coding & Transm., Southwest Jiaotong Univ., Chengdu, China
Abstract :
In this paper, we are concerned with Hadamard matrices with a certain noncyclic property. First we show that when the first column of a Sylvester Hadamard matrix of order 2m, m ≥ 2, a positive integer, is removed, the number of shift distinct row vectors in the matrix is given by 2m-m. Then, for m ≥ 4, we construct an infinite family of Hadamard matrices with a property that when the first column of the Hadamard matrix is removed, all the row vectors of the matrix are shift distinct. These Hadamard matrices are useful in constructing low correlation zone sequences.
Keywords :
Hadamard matrices; Sylvester Hadamard matrices; low correlation zone sequence; noncyclic property; simplex code; Application software; Australia; Binary codes; Computer science; Conferences; Construction industry; Correlation; Error correction; Error correction codes; Hamming weight; Information theory; Mobile communication; Multiaccess communication; Software engineering; Completely noncyclic Hadamard matrix; Hadamard matrix; Sylvester Hadamard matrix construction; low correlation zone sequence; simplex code;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.2010.2053875