One–generator quasi–abelian codes revisited
Keywords:
Group algebras, Quasi-abelian codes, Minimum distances, 1-generatorAbstract
The class of 1-generator quasi-abelian codes over finite fields is revisited. Alternative and explicit characterization and enumeration of such codes are given. An algorithm to find all 1-generator quasi-abelian codes is provided. Two 1-generator quasi-abelian codes whose minimum distances are improved from Grassl’s online table are presented.
Downloads
References
S. D. Berman, Semisimple cyclic and abelian codes. II, Cybernetics 3(3) (1967) 17–23.
S. D. Berman, On the theory of group codes, Cybernetics 3(1) (1967) 25–31.
W. Bosma, J. Cannon, and C. Playoust, The Magma algebra system. I: The user language, J. Symbolic Comput. 24(3–4) (1997) 235–265.
C. Ding, D. R. Kohel, and S. Ling, Split group codes, IEEE Trans. Inform. Theory 46(2) (2000) 485–495.
M. Grassl, Bounds on the minimum distance of linear codes and quantum codes [online table], available at http://www.codetables.de.
S. Jitman, Generator matrices for new quasi–abelian codes [online data], available at http://math.science.cmu.ac.th/sjitman/QACodes.html.
S. Jitman and S. Ling, Quasi–abelian codes, Des. Codes Cryptogr. 74(3) (2015) 511–531.
K. Lally and P. Fitzpatrick, Algebraic structure of quasicyclic codes, Discrete Appl. Math. 111(1–2) (2001) 157–175.
S. Ling and P. Solé, On the algebraic structure of quasi–cyclic codes. I. Finite fields, IEEE Trans. Inform. Theory 47(7) (2001) 2751–2760.
S. Ling and P. Solé, Good self–dual quasi–cyclic codes exist, IEEE Trans. Inform. Theory 49(4) (2003) 1052–1053.
S. Ling and P. Solé, On the algebraic structure of quasi–cyclic codes III: Generator theory, IEEE Trans. Inform. Theory 51(7) (2005) 2692–2700.
F. J. MacWilliams and N. J. A. Sloane, The Theory of Error–Correcting Codes, North-Holland Mathematical Library, vol. 16, North-Holland Publishing Company, Amsterdam, 1977.
J. Pei and X. Zhang, 1–Generator quasi–cyclic codes, J. Syst. Sci. Complex. 20(4) (2007) 554–561.
G. E. Séguin, A class of 1–generator quasi–cyclic codes, IEEE Trans. Inform. Theory 50(8) (2004) 1745–1753.
S. K. Wasan, Quasi abelian codes, Publ. Inst. Math. (Beograd) (N.S.) 21(35) (1977) 201–206.
