On the intersection of ℤ24-Additive perfect codes

Josep Rifà*, Faina Ivanovna Solov'eva, Mercè Villanueva

*Corresponding author for this work

Research output: Contribution to journalArticleResearchpeer-review

Abstract

The intersection problem for ℤ24 -additive (extended and nonextended) perfect codes, i.e., which are the possibilities for the number of codewords in the intersection of two ℤ24-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 ℤ24-additive codes C1 and C2, the abelian group structure of the intersection codes C1 ∩ 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.

Original languageEnglish
Pages (from-to)1346-1356
Number of pages11
JournalIEEE Transactions on Information Theory
Volume54
Issue number3
DOIs
Publication statusPublished - Mar 2008

Keywords

  • Additive codes
  • Extended perfect codes
  • Intersection
  • Perfect codes

Fingerprint

Dive into the research topics of 'On the intersection of ℤ24-Additive perfect codes'. Together they form a unique fingerprint.

Cite this