首页 | 本学科首页   官方微博 | 高级检索  
     


The non-existence of some perfect codes over non-prime power alphabets
Authors:Olof Heden  Cornelis Roos
Affiliation:aDepartment of Mathematics, KTH, S-100 44 Stockholm, Sweden;bDepartment of Information Systems and Algorithms, Delft University of Technology, 2628 CD Delft, The Netherlands
Abstract:Let View the MathML source denote the number of times the prime number p appears in the prime factorization of the integer q. The following result is proved: If there is a perfect 1-error correcting code of length n over an alphabet with q symbols then, for every prime number View the MathML source.This condition is stronger than both the packing condition and the necessary condition given by the Lloyd theorem, as it for example excludes the existence of a perfect code with the parameters (n,q,e)=(19,6,1).
Keywords:Perfect codes
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号