Published January 1, 2021
| Version v1
Journal article
Open
The concatenated structure of quasi-abelian codes
- 1. Univ Paris 08, Univ Sorbonne Paris Nord, CNRS, UMR 7539,Lab Geometrie Analyse & Applicat,LAGA, F-93430 Villetaneuse, France
- 2. Sabanci Univ, Fac Engn & Nat Sci, TR-34956 Istanbul, Turkey
- 3. Univ Zurich, Inst Math, Zurich, Switzerland
- 4. Aix Marseille Univ, CNRS, Ctr Marseille, I2M, Marseille, France
Description
The decomposition of a quasi-abelian code into shorter linear codes over larger alphabets was given in Jitman and Ling (Des Codes Cryptogr 74:511-531, 2015), extending the analogous Chinese remainder decomposition of quasi-cyclic codes (Ling and Sole in IEEE Trans Inf Theory 47:2751-2760, 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.
Files
bib-9df979e1-5273-41f9-9fd2-efce73da6975.txt
Files
(139 Bytes)
| Name | Size | Download all |
|---|---|---|
|
md5:b25b4f269b3675a0e4f775e3370d37ee
|
139 Bytes | Preview Download |