Additive Complementary Pairs of Codes
Sanjit Bhowmick, Deepak Kumar Dalai

TL;DR
This paper explores the algebraic structure of additive complementary pairs of codes over finite fields, providing characterizations, necessary conditions, and constructions, with applications to cryptography and code theory.
Contribution
It introduces a detailed algebraic framework for additive complementary pairs of codes, including characterizations, necessary conditions, and new construction methods.
Findings
Characterization of additive complementary pairs (ACP) using generator and parity check matrices
Identification of a necessary condition for ACP of codes
Development of constructions of ACP from LCP codes over different fields
Abstract
An additive code is an -linear subspace of over , which is not a linear subspace over . Linear complementary pairs (LCP) of codes have important roles in cryptography, such as increasing the speed and capacity of digital communication and strengthening security by improving the encryption necessities to resist cryptanalytic attacks. This paper studies an algebraic structure of additive complementary pairs (ACP) of codes over . Further, we characterize an ACP of codes in analogous generator matrices and parity check matrices. Additionally, we identify a necessary condition for an ACP of codes. Besides, we present some constructions of an ACP of codes over from LCP codes over and also from an LCP of codes over . Finally, we study the constacyclic…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsCoding theory and cryptography · graph theory and CDMA systems · Cellular Automata and Applications
