Paper
On the equivalence between additive and linear codes
Authors
Kanat Abdukhalikov, Duy Ho
Abstract
Additive codes have attracted considerable attention for their potential to outperform linear codes. However, distinguishing strictly additive codes from those that are equivalent to linear codes remains a fundamental challenge. To resolve this ambiguity, we introduce a deterministic test that requires only the generator matrix of the code. We apply this test to verify the strict additivity of several quaternary additive codes recently reported in the literature. Conversely, we demonstrate that a previously known additive complementary dual (ACD) code is equivalent to a linear Hermitian LCD code, thereby improving the best-known bounds for such linear codes.
Metadata
Related papers
Fractal universe and quantum gravity made simple
Fabio Briscese, Gianluca Calcagni • 2026-03-25
POLY-SIM: Polyglot Speaker Identification with Missing Modality Grand Challenge 2026 Evaluation Plan
Marta Moscati, Muhammad Saad Saeed, Marina Zanoni, Mubashir Noman, Rohan Kuma... • 2026-03-25
LensWalk: Agentic Video Understanding by Planning How You See in Videos
Keliang Li, Yansong Li, Hongze Shen, Mengdi Liu, Hong Chang, Shiguang Shan • 2026-03-25
Orientation Reconstruction of Proteins using Coulomb Explosions
Tomas André, Alfredo Bellisario, Nicusor Timneanu, Carl Caleman • 2026-03-25
The role of spatial context and multitask learning in the detection of organic and conventional farming systems based on Sentinel-2 time series
Jan Hemmerling, Marcel Schwieder, Philippe Rufin, Leon-Friedrich Thomas, Mire... • 2026-03-25
Raw Data (Debug)
{
"raw_xml": "<entry>\n <id>http://arxiv.org/abs/2603.15071v1</id>\n <title>On the equivalence between additive and linear codes</title>\n <updated>2026-03-16T10:25:54Z</updated>\n <link href='https://arxiv.org/abs/2603.15071v1' rel='alternate' type='text/html'/>\n <link href='https://arxiv.org/pdf/2603.15071v1' rel='related' title='pdf' type='application/pdf'/>\n <summary>Additive codes have attracted considerable attention for their potential to outperform linear codes. However, distinguishing strictly additive codes from those that are equivalent to linear codes remains a fundamental challenge. To resolve this ambiguity, we introduce a deterministic test that requires only the generator matrix of the code. We apply this test to verify the strict additivity of several quaternary additive codes recently reported in the literature. Conversely, we demonstrate that a previously known additive complementary dual (ACD) code is equivalent to a linear Hermitian LCD code, thereby improving the best-known bounds for such linear codes.</summary>\n <category scheme='http://arxiv.org/schemas/atom' term='cs.IT'/>\n <published>2026-03-16T10:25:54Z</published>\n <arxiv:primary_category term='cs.IT'/>\n <author>\n <name>Kanat Abdukhalikov</name>\n </author>\n <author>\n <name>Duy Ho</name>\n </author>\n </entry>"
}