English

Generalized twisted centralizer codes

Information Theory 2017-09-08 v2 math.IT

Abstract

An important code of length n2n^2 is obtained by taking centralizer of a square matrix over a finite field Fq\mathbb{F}_q. Twisted centralizer codes, twisted by an element aFqa \in \mathbb{F}_q, are also similar type of codes but different in nature. The main results were embedded on dimension and minimum distance. In this paper, we have defined a new family of twisted centralizer codes namely generalized twisted centralizer (GTC) codes by C(A,D):={BFqn×nAB=BAD}\mathcal{C}(A,D):= \lbrace B \in \mathbb{F}_q^{n \times n}|AB=BAD \rbrace twisted by a matrix DD and investigated results on dimension and minimum distance. Parity-check matrix and syndromes are also investigated. Length of the centralizer codes is n2n^2 by construction but in this paper, we have constructed centralizer codes of length (n2i)(n^2-i), where ii is a positive integer. In twisted centralizer codes, minimum distance can be at most nn when the field is binary whereas GTC codes can be constructed with minimum distance more than nn.

Keywords

Cite

@article{arxiv.1709.01825,
  title  = {Generalized twisted centralizer codes},
  author = {Joydeb Pal and Pramod Kumar Maurya and Shyambhu Mukherjee and Satya Bagchi},
  journal= {arXiv preprint arXiv:1709.01825},
  year   = {2017}
}