The concatenated structure of quasi-abelian codes

DOI10.1007/S10623-021-00921-4zbMATH Open1506.94100arXiv1807.01246OpenAlexW3200542447MaRDI QIDQ2109388FDOQ2109388

Authors: Martino Borello, Cem Güneri, Elif Saçıkara, Patrick Solé 

Publication date: 21 December 2022

Published in: Designs, Codes and Cryptography (Search for Journal in Brave)

Abstract: The decomposition of a quasi-abelian code into shorter linear codes over larger alphabets was given in (Jitman, Ling, (2015)), extending the analogous Chinese remainder decomposition of quasi-cyclic codes (Ling, Sol'e, (2001)). We give a concatenated decomposition of quasi-abelian codes and show, as in the quasi-cyclic case, that the two decompositions are equivalent. The concatenated decomposition allows us to give a general minimum distance bound for quasi-abelian codes and to construct some optimal codes. Moreover, we show by examples that the minimum distance bound is sharp in some cases. In addition, examples of large strictly quasi-abelian codes of about a half rate are given. The concatenated structure also enables us to conclude that strictly quasi-abelian linear complementary dual codes over any finite field are asymptotically good.

Full work available at URL: https://arxiv.org/abs/1807.01246

Recommendations

• Quasi-abelian codes
• The concatenated structure of cyclic and Abelian codes
• On quasi-abelian complementary dual codes
• On the concatenated structures of a [49,18,12] binary abelian code
• One-generator quasi-abelian codes revisited

zbMATH Keywords

optimal codesconcatenated codeslinear complementary dual codesquasi-abelian codesadditive abelian codes

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Other types of codes (94B60)

Cites Work

• The Magma algebra system. I: The user language
• Linear codes with complementary duals
• Linear codes with complementary duals meet the Gilbert-Varshamov bound
• Complementary dual codes for counter-measures to side-channel attacks
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• On the algebraic structure of quasi-cyclic codes .I. Finite fields
• The Concatenated Structure of Quasi-Cyclic Codes and an Improvement of Jensen's Bound
• Quasi-cyclic complementary dual codes
• The concatenated structure of cyclic and Abelian codes
• Double circulant and quasi-twisted self-dual codes over \(\mathbb F_5\) and \(\mathbb F_7\)
• Construction of quasi-cyclic self-dual codes
• Good self-dual quasi-cyclic codes exist
• Title not available (Why is that?)
• On automorphism groups of binary linear codes
• Split group codes
• Quasi-abelian codes
• Title not available (Why is that?)
• On the additive cyclic structure of quasi-cyclic codes
• Thresholds of Random Quasi-Abelian Codes
• On quasi-abelian complementary dual codes
• Multidimensional Quasi-Cyclic and Convolutional Codes

Cited In (4)

• On the algebraic structure of quasi-group codes
• On additive quasi-abelian codes over finite fields and their duality properties
• On the concatenated structures of a [49,18,12] binary abelian code
• On quasi-abelian complementary dual codes

Uses Software

• Magma

This page was built for publication: The concatenated structure of quasi-abelian codes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2109388)