On the Number of Nonequivalent Propelinear Extended Perfect Codes
-
Published:2013-05-24
Issue:2
Volume:20
Page:
-
ISSN:1077-8926
-
Container-title:The Electronic Journal of Combinatorics
-
language:
-
Short-container-title:Electron. J. Combin.
Author:
Borges Joaquim,Mogilnykh Ivan Yu.,Rifà Josep,Solov'eva Faina I.
Abstract
The paper proves that there exists an exponential number of nonequivalent propelinear 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.
Publisher
The Electronic Journal of Combinatorics
Subject
Computational Theory and Mathematics,Geometry and Topology,Theoretical Computer Science,Applied Mathematics,Discrete Mathematics and Combinatorics
Cited by
3 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. Generalized Hadamard full propelinear codes;Designs, Codes and Cryptography;2021-01-19
2. Transitive nonpropelinear perfect codes;Discrete Mathematics;2015-03
3. On extremely transitive extended perfect codes;Journal of Applied and Industrial Mathematics;2014-01