کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6423288 1342323 2015 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Embedding in q-ary 1-perfect codes and partitions
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Embedding in q-ary 1-perfect codes and partitions
چکیده انگلیسی

It is proved that every 1-error-correcting code over a finite field can be embedded in a 1-perfect code of some larger length. Embedding in this context means that the original code is a subcode of the resulting 1-perfect code and can be obtained from it by repeated shortening. Further, the result is generalized to partitions: every partition of the Hamming space into 1-error-correcting codes can be embedded in a partition of a space of some larger dimension into 1-perfect codes. For the partitions, the embedding length is close to the theoretical bound for the general case and optimal for the binary case.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 338, Issue 11, 6 November 2015, Pages 1856-1859
نویسندگان
, ,