مشخصات مقاله:
عنوان فارسی مقاله:
در مورد طبقه بندی کدهای MDS
عنوان انگلیسی مقاله:
On the Classification of MDS Codes
مناسب برای رشته های دانشگاهی زیر:
ریاضی
مناسب برای گرایش های دانشگاهی زیر:
ریاضی محض
وضعیت مقاله انگلیسی و ترجمه:
مقاله انگلیسی را میتوانید به صورت رایگان با فرمت PDF از باکس زیر دانلود نمایید. ترجمه این مقاله با فرمت WORD – DOC آماده خریداری و دانلود آنی میباشد.
فهرست مطالب:
چکیده
I. مقدمه
II. پیش نیازها
A. ابر مکعب های لاتین و کدهای MDS
B. ویژگی های کدهای MDS
C. هم ارزی کد
D. ابزارهای محاسباتی
III. نتایج نظری
VI. دسته بندی محساباتی
A. الگوریتم
B. نتایج
C. بررسی سازگاری
پیوست
کدهای MDS کامل 8-ary تصحیح کننده یک- خطا
منابع
قسمتی از مقاله انگلیسی و ترجمه آن:
D. Computational Tools
To solve the problem of code equivalence computationally, we reduce it to the graph isomorphism problem. For each q-ary code C of length n, we define a labeled coloured graph as follows. The graph contains n copies of the complete graph with q vertices, colored with the first colour. For each codeword, the graph contains a vertex colored with the second color. From a vertex corresponding to codeword c, there is an edge to the vth vertex in the ith complete graph if and only if c has a value v at coordinate i.
D. ابزارهای محاسباتی
برای حل مسئله ی هم ارزی کد به صورت محاسباتی، ما آن را به مسئله ی هم ریختی گراف تقلیل می دهیم. برای هر کد q-ary C با طول n ، ما یک گراف برچسب دار رنگ شده به صورت زیر تعریف می کنیم، گراف در برگیرنده ی n کپی از گراف کامل با q راس رنگ شده با رنگ اول است. برای هر کلمه ی کد، گراف، حاوی یک راس رنگ شده با رنگ دوم است. از راسی که متناظر با کلمه ی کد c است، یالی به راس v ام در i امین گراف کامل وجود دارد اگر و تنها اگر c یک مقدار v در مختصات i داشته باشد.