کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4648026 | 1342389 | 2011 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The non-existence of some perfect codes over non-prime power alphabets
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
Let expp(q) denote the number of times the prime number pp appears in the prime factorization of the integer qq. The following result is proved: If there is a perfect 1-error correcting code of length nn over an alphabet with qq symbols then, for every prime number p,expp(1+n(q−1))≤expp(q)(1+(n−1)/q).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)(n,q,e)=(19,6,1).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 311, Issue 14, 28 July 2011, Pages 1344–1348
Journal: Discrete Mathematics - Volume 311, Issue 14, 28 July 2011, Pages 1344–1348
نویسندگان
Olof Heden, Cornelis Roos,