کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8902992 | 1632398 | 2018 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Semidefinite bounds for mixed binary/ternary codes
ترجمه فارسی عنوان
محدوده نیمه تعریف برای کد مخزن باینری / سه بعدی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
کد کد مخزن باینری / سه گانه، مرزهای بالا برنامه نویسی نیمه تمام
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
For nonnegative integers n2,n3 and d, let N(n2,n3,d) denote the maximum cardinality of a code of length n2+n3, with n2 binary coordinates and n3 ternary coordinates (in this order) and with minimum distance at least d. For a nonnegative integer k, let Ck denote the collection of codes of cardinality at most k. For DâCk, define S(D)â{CâCkâ£DâC,|D|+2|CâD|â¤k}. Then N(n2,n3,d) is upper bounded by the maximum value of âvâ[2]n2[3]n3x({v}), where x is a function CkâR such that x(â
)=1 and x(C)=0 if C has minimum distance less than d, and such that the S(D)ÃS(D) matrix (x(CâªCâ²))C,Câ²âS(D) is positive semidefinite for each DâCk. By exploiting symmetry, the semidefinite programming problem for the case k=3 is reduced using representation theory. It yields 135 new upper bounds that are provided in tables.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 341, Issue 6, June 2018, Pages 1740-1748
Journal: Discrete Mathematics - Volume 341, Issue 6, June 2018, Pages 1740-1748
نویسندگان
Bart Litjens,