English

Linear complementary pairs of codes over a finite non-commutative Frobenius ring

Information Theory 2024-06-25 v1 math.IT

Abstract

In this paper, we study linear complementary pairs (LCP) of codes over finite non-commutative local rings. We further provide a necessary and sufficient condition for a pair of codes (C,D)(C,D) to be LCP of codes over finite non-commutative Frobenius rings. The minimum distances d(C)d(C) and d(D)d(D^\perp) are defined as the security parameter for an LCP of codes (C,D).(C, D). It was recently demonstrated that if CC and DD are both 22-sided LCP of group codes over a finite commutative Frobenius rings, DD^\perp and CC are permutation equivalent in \cite{LL23}. As a result, the security parameter for a 22-sided group LCP (C,D)(C, D) of codes is simply d(C)d(C). Towards this, we deliver an elementary proof of the fact that for a linear complementary pair of codes (C,D)(C,D), where CC and DD are linear codes over finite non-commutative Frobenius rings, under certain conditions, the dual code DD^\perp is equivalent to C.C.

Keywords

Cite

@article{arxiv.2406.15794,
  title  = {Linear complementary pairs of codes over a finite non-commutative Frobenius ring},
  author = {Sanjit Bhowmick and Xiusheng Liu},
  journal= {arXiv preprint arXiv:2406.15794},
  year   = {2024}
}