کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
418695 681709 2014 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the maximum length of coil-in-the-box codes in dimension 8
ترجمه فارسی عنوان
در طول حداکثر کدهای کویل در جعبه در ابعاد 8
کلمات کلیدی
تقویت کانونیکال، چرخه القاء شده، کد مدارک، کد کویل در جعبه، کد مار در جعبه
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی

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
نویسندگان
, ,