ترجمه مقاله کدهای (۶,۳)-MDS برروی یک حرف الفبا در اندازه ۴ – نشریه اشپرینگر

عنوان فارسی: | کدهای (6,3)-MDS برروی یک حرف الفبا در اندازه 4 |
عنوان انگلیسی: | (6,3)-MDS Codes over an Alphabet of Size 4 |
تعداد صفحات مقاله انگلیسی : 12 | تعداد صفحات ترجمه فارسی : 16 (1 صفحه رفرنس انگلیسی) |
سال انتشار : 2006 | نشریه : اشپرینگر - Springer |
فرمت مقاله انگلیسی : pdf و ورد تایپ شده با قابلیت ویرایش | فرمت ترجمه مقاله : pdf و ورد تایپ شده با قابلیت ویرایش |
فونت ترجمه مقاله : بی نازنین | سایز ترجمه مقاله : 14 |
نوع مقاله : ISI | پایگاه : اسکوپوس |
نوع ارائه مقاله : ژورنال | ایمپکت فاکتور(IF) مجله : 1.504 در سال 2019 |
شاخص H_index مجله : 49 در سال 2020 | شاخص SJR مجله : 0.743 در سال 2019 |
شناسه ISSN مجله : 0925-1022 | شاخص Q یا Quartile (چارک) : Q2 در سال 2019 |
کد محصول : 10716 | وضعیت ترجمه : انجام شده و آماده دانلود در فایل ورد و pdf |
محتوای فایل : zip | حجم فایل : 1.42Mb |
رشته های مرتبط با این مقاله: مهندسی کامپیوتر |
گرایش های مرتبط با این مقاله: مهندسی نرم افزار |
مجله: طرح ها، کدها و رمزنگاری - Designs & Codes and Cryptography |
دانشگاه: دانشگاه نیوبرانزویک |
وضعیت ترجمه عناوین تصاویر : ترجمه شده است ✓ |
وضعیت ترجمه منابع داخل متن: به صورت عدد درج شده است ✓ |
وضعیت فرمولها و محاسبات در فایل ترجمه: به صورت عکس، درج شده است |
ضمیمه: ندارد ☓ |
بیس: نیست ☓ |
مدل مفهومی: ندارد ☓ |
پرسشنامه: ندارد ☓ |
متغیر: ندارد ☓ |
رفرنس: دارای رفرنس در داخل متن و انتهای مقاله |
رفرنس در ترجمه: در داخل متن و انتهای مقاله درج شده است |
doi یا شناسه دیجیتال: https://doi.org/10.1007/s10623-004-5659-4 |
چکیده
1. مقدمه
2. ساختارهای وقوع S و S’
3. نتایج اصلی
Abstract.
An (n, k)q-MDS code C over an alphabet A (of size q) is a collection of q k n−tuples over A such that no two words of C agree in as many as k coordinate positions. It follows that n ≤ q + k − 1. By elementary combinatorial means we show that every (6, 3)4-MDS code, linear or not, turns out to be a linear (6, 3)4-MDS code or else a code equivalent to a linear code with these parameters. It follows that every (5, 3)4-MDS code over A must also be equivalent to linear.
1. Introduction
A linear [n, k]-code of minimum distance d satisfies d ≤ n − k + 1–the Singleton bound [10]. A linear [n, k]-code meeting the Singleton bound is called a linear Maximum Distance Separable, or MDS code. Analogously, when no assumptions regarding linearity are made, an (n, k)-MDS code C over an alphabet A of size q (an (n, k)q-MDS code) is a collection of q k n−tuples over A such that no two words of C agree in as many as k coordinate positions. It follows that n ≤ q + k − 1 (with equality only if q is even). Such codes, when they exist may or may not be linear. Linear MDS codes are much studied in the mathematical and engineering sciences (see [5], [10], or [13]). Under the rubric of MDS codes there are many open questions. In particular, very little is known in the nonlinear case.
چکیده
یک کد (n,k) q -MDS C برروی حرف الفبای A (در اندازه q) مجموعه ای از nتاپل q k برروی است به گونه ای که هیچ دو کلمه ای از C در k موقعیت مختصات توافق ندارند. این گونه استنباط می شود که n ≤ q + k − 1. با ابزارهای ترکیبی مقدماتی (ابتدایی)، نشان می دهیم که با این پارامترها، هر کد (6, 3)4-MDS، خطی یا غیر خطی، به کد (6, 3)4-MDSخطی یا کدی هم ارز با کد خطی تبدیل می شود. این چنین استنباط می شود که هر کد (5, 3)4-MDS برروی A بایستی نظیر کد خطی نیز باشد.
1. مقدمه
کد [n, k] خطی با مینیموم (حداقل) فاصله رابطه d ≤ n − k + 1– را ارضا می کند که حد منفرده یا مجموعه تک عنصری [10] را نشان می دهد. کد [n, k] خطی که حد Singleton (منفرده) را تامین می کند، ماکزیمم فاصله تفکیک پذیر خطی یا کد MDS نامیده شده است. به همین ترتیب، زمانی که فرضیاتی در رابطه با خاصیت خطی مطرح نشده باشد، کد (n, k)-MDS C برروی حرف الفبای A در اندازه q ( یک کد an (n, k)q-MDS) مجموعه ای از n تاپل q k برروی A است، به گونه ای که هیچ دو کلمه ای از C با k موقعیت مختصات توافق ندارند. این گونه استنباط می شود که n ≤ q + k − 1 (با تساوی، تنها به شرطی که q زوج باشد). چنین کدهایی، در صورت وجود، به دو صورت خطی یا غیر خطی ظاهر می شوند. کدهای MDS خطی بیشتر در علوم ریاضی و مهندسی مطالعه شده اند (به مراجع [5]، [10]یا [13] نگاه کنید). تحت عنوان کدهای MDS، سئوالات حل نشده زیادی وجود دارد. به ویژه، در مورد نمونه غیر خطی، اطلاعات بسیار کمی بدست آمده است.