On the number of nonequivalent propelinear extended perfect codes

J. Borges, I. Yu Mogilnykh Mogilnykh, J. Rifà, F. Solov'eva

Research output: Contribution to journalArticleResearchpeer-review

6 Citations (Scopus)

Abstract

The paper proves that there exists an exponential number of nonequivalent pro- pelinear extended perfect binary codes of length growing to infinity. Specifically, it is proved that all transitive extended perfect binary codes found by Potapov (2007) are propelinear. All such codes have small rank, which is one more than the rank of the extended Hamming code of the same length. We investigate the properties of these codes and show that any of them has a normalized propelinear representation.
Original languageEnglish
JournalElectronic Journal of Combinatorics
Volume20
Issue number2
Publication statusPublished - 24 May 2013

Keywords

  • Binary codes
  • Extended perfect codes
  • Normalized propelinear structures
  • Propelinear codes

Fingerprint Dive into the research topics of 'On the number of nonequivalent propelinear extended perfect codes'. Together they form a unique fingerprint.

Cite this