English

Structure of linear codes over the ring $B_k$

Information Theory 2018-01-18 v2 Combinatorics math.IT

Abstract

We study the structure of linear codes over the ring BkB_k which is defined by Fpr[v1,v2,,vk]/vi2=vi, vivj=vjvii,j=1k.\mathbb{F}_{p^r}[v_1,v_2,\ldots,v_k]/\langle v_i^2=v_i,~v_iv_j=v_jv_i \rangle_{i,j=1}^k. In order to study the codes, we begin with studying the structure of the ring BkB_k via a Gray map which also induces a relation between codes over BkB_k and codes over Fpr.\mathbb{F}_{p^r}. We consider Euclidean and Hermitian self-dual codes, MacWilliams relations, as well as Singleton-type bounds for these codes. Further, we characterize cyclic and quasi-cyclic codes using their images under the Gray map, and give the generators for these type of codes.

Keywords

Cite

@article{arxiv.1710.03403,
  title  = {Structure of linear codes over the ring $B_k$},
  author = {Irwansyah and Djoko Suprijanto},
  journal= {arXiv preprint arXiv:1710.03403},
  year   = {2018}
}

Comments

18 pages, accepted for publication (Journal of Applied Mathematics and Computing)

R2 v1 2026-06-22T22:08:21.085Z