English

Butson-Hadamard matrices and Plotkin-optimal p^k-ary codes

Combinatorics 2022-10-04 v4 Information Theory math.IT

Abstract

A Butson-Hadamard matrix H is a square matrix of dimension n whose entries are complex roots of unity such that HH*= nI. In the first part of this work, some new results on generalized Gray map are studied. In the second part, codes obtained from Butson-Hadamard matrices and some bounds on the minimum distance of these codes are proved. In particular, we show that the code obtained from a Butson-Hadamard matrix meets the Plotkin bound under a non-homogeneous weight. We also give the parameters of some code families which are obtained from modified Butson-Hadamard matrices under a (non)homogeneous Gray map.

Keywords

Cite

@article{arxiv.2004.00771,
  title  = {Butson-Hadamard matrices and Plotkin-optimal p^k-ary codes},
  author = {Damla Acar and Bülent Saraç and Oğuz Yayla},
  journal= {arXiv preprint arXiv:2004.00771},
  year   = {2022}
}
R2 v1 2026-06-23T14:36:11.376Z