کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
418695 | 681709 | 2014 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the maximum length of coil-in-the-box codes in dimension 8
ترجمه فارسی عنوان
در طول حداکثر کدهای کویل در جعبه در ابعاد 8
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
تقویت کانونیکال، چرخه القاء شده، کد مدارک، کد کویل در جعبه، کد مار در جعبه
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
The coil-in-the-box problem asks for a simple chordless cycle of maximum length in the nn-cube. Such cycles are also known as nn-dimensional spread 2 circuit codes, or nn-coils. This problem has been solved earlier for n≤7n≤7. An approach based on canonical augmentation is here used to solve the problem for n=8n=8 and show that the maximum length of a chordless cycle in the 8-cube is 96. Several new 8-coils of length 96 are presented.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 179, 31 December 2014, Pages 193–200
Journal: Discrete Applied Mathematics - Volume 179, 31 December 2014, Pages 193–200
نویسندگان
Patric R.J. Östergård, Ville H. Pettersson,