A computer study of some 1-error correcting perfect binary codes
نویسنده
چکیده
منابع مشابه
The partial order of perfect codes associated to a perfect code
It is clarified whether or not “full rank perfect 1-error correcting binary codes act like primes in the family of all perfect 1-error correcting binary codes”. Thereby the well known connection between perfect 1-error correcting binary codes and tilings will be discussed and used.
متن کاملPerfect codes and related topics
The topic of perfect codes is one of the most important topics in the theory of error-correcting codes. The class of perfect codes is very complicated, large (double exponential) and intensively studied by many researches. The investigation of nontrivial properties of perfect codes is significant both from coding point of view (for the solution of the classification problem for such codes) and ...
متن کاملThe Perfect Binary One-Error-Correcting Codes of Length 15: Part I--Classification
A complete classification of the perfect binary one-error-correcting codes of length 15 as well as their extensions of length 16 is presented. There are 5 983 such inequivalent perfect codes and 2 165 extended perfect codes. Efficient generation of these codes relies on the recent classification of Steiner quadruple systems of order 16. Utilizing a result of Blackmore, the optimal binary one-er...
متن کاملOn the structure of non-full-rank perfect codes
On the structure of non-full-rank perfect codes Denis S. Krotov Sobolev Institute of Mathematics and Mechanics and Mathematics Department, Novosibirsk State University Novosibirsk, Russia The Krotov combining construction of perfect 1-error-correcting binary codes from 2000 and a theorem of Heden saying that every non-full-rank perfect 1-errorcorrecting binary code can be constructed by this co...
متن کاملAn enumeration of 1-perfect binary codes
We enumerate the extended perfect I-error correcting binary codes of length 16 which can be constructed by the concatenation or doubling construction. In the process, we establish some properties of these codes and consider algorithms that effectively establish the nonequivalence of these codes.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Australasian J. Combinatorics
دوره 33 شماره
صفحات -
تاریخ انتشار 2005