Home | Quick Search | Advanced Search | Bibliography submission | Bibliography submission using bibtex | Bibliography submission using bibtex file | Links | Help | Internal


TitleInformation sets in abelian codes: defining sets and Groebner basis.
Author(s) Jose Joaquin Bernal, Juan Jacobo Simon
TypeArticle in Journal
AbstractIn Bernal and Simón (IEEE Trans Inf Theory 57(12):79907999, 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:121, 1977) in the case of binary two-dimensional cyclic (TDC) codes. On the other hand, Sakata (IEEE Trans Inf Theory IT-27(5):556565, 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):18261829, 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.
KeywordsAbelian codes, Information sets, Permutation decoding
ISSN0925-1022; 1573-7586/e
URL http://link.springer.com/article/10.1007%2Fs10623-012-9735-x
JournalDes. Codes Cryptography
PublisherSpringer US, New York, NY
Translation No
Refereed No