English

Ranks and Kernels of Codes from Generalized Hadamard Matrices

Information Theory 2016-11-15 v1 math.IT

Abstract

The ranks and kernels of generalized Hadamard matrices are studied. It is proven that any generalized Hadamard matrix H(q,λ)H(q,\lambda) over FqF_q, q>3q>3, or q=3q=3 and gcd(3,λ)1\gcd(3,\lambda)\not =1, generates a self-orthogonal code. This result puts a natural upper bound on the rank of the generalized Hadamard matrices. Lower and upper bounds are given for the dimension of the kernel of the corresponding generalized Hadamard codes. For specific ranks and dimensions of the kernel within these bounds, generalized Hadamard codes are constructed.

Keywords

Cite

@article{arxiv.1506.08961,
  title  = {Ranks and Kernels of Codes from Generalized Hadamard Matrices},
  author = {Steven T. Dougherty and Josep Rifà and Mercè Villanueva},
  journal= {arXiv preprint arXiv:1506.08961},
  year   = {2016}
}

Comments

13 pages Submitted to IEEE-IT