Title :
On the Intersection of
-Additive Perfect Codes
Author :
Rifà, Josep ; Solov´eva, Faina Ivanovna ; Villanueva, Mercè
Author_Institution :
Dept. of Inf. & Commun. Eng., Univ. Autonoma de Barcelona, Barcelona
fDate :
3/1/2008 12:00:00 AM
Abstract :
The intersection problem for Z2Z4-additive (extended and nonextended) perfect codes, i.e., which are the possibilities for the number of codewords in the intersection of two Z2Z4-additive codes C1 and C2 of the same length, is investigated. Lower and upper bounds for the intersection number are computed and, for any value between these bounds, codes which have this given intersection value are constructed. For all these Z2Z4-additive codes C1 and C2, the abelian group structure of the intersection codes C1 cap C2 is characterized. The parameters of this Abelian group structure corresponding to the intersection codes are computed and lower and upper bounds for these parameters are established. Finally, for all possible parameters between these bounds, constructions of codes with these parameters for their intersections are given.
Keywords :
binary codes; group theory; Abelian group structure; Z2Z4-additive perfect binary code intersection problem; codeword intersection number; Binary codes; Cryptography; Error correction; Error correction codes; Hamming distance; Mathematics; Parity check codes; Vectors; Additive codes; extended perfect codes; intersection; perfect codes;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.2007.915917