Information sets in abelian codes: defining sets and Groebner basis

• Published in: Designs, codes, and cryptography codes, and cryptography, 2014, Vol.70 (1-2), p.175-188
• Main Authors: Bernal, José Joaquín, Simón, Juan Jacobo
• Format: Article
• Language: English
• Subjects: Circuits; Coding and Information Theory; Computer Science; Cryptology; Data Structures and Information Theory; Discrete Mathematics in Computer Science; Information and Communication
• ISSN: 0925-1022; 1573-7586
• DOI: 10.1007/s10623-012-9735-x

In Bernal and Simón (IEEE Trans Inf Theory 57(12):7990–7999, 2011 ) we introduced a technique to construct information sets for every semisimple abelian code by means of its defining set. This construction is a non trivial generalization of that given by Imai (Inf Control 34:1–21, 1977 ) in the case of binary two-dimensional cyclic (TDC) codes. On the other hand, Sakata (IEEE Trans Inf Theory IT-27(5):556–565, 1981 ) showed a method for constructing information sets for binary TDC codes based on the computation of Groebner basis which agrees with the information set obtained by Imai. Later, Chabanne (IEEE Trans Inf Theory 38(6):1826–1829, 1992 ) presents a generalization of the permutation decoding algorithm for binary abelian codes by using Groebner basis, and as a part of his method he constructs an information set following the same ideas introduced by Sakata. In this paper we show that, in the general case of q -ary multidimensional abelian codes, both methods, that based on Groebner basis and that defined in terms of the defining sets, also yield the same information set.