درباره دسته بندی کدهای MDS
D. ابزارهای محاسباتی
برای حل مسئله ی هم ارزی کد به صورت محاسباتی، ما آن را به مسئله ی هم ریختی گراف تقلیل می دهیم. برای هر کد q-ary C با طول n ، ما یک گراف برچسب دار رنگ شده به صورت زیر تعریف می کنیم، گراف در برگیرنده ی n کپی از گراف کامل با q راس رنگ شده با رنگ اول است. برای هر کلمه ی کد، گراف، حاوی یک راس رنگ شده با رنگ دوم است. از راسی که متناظر با کلمه ی کد c است، یالی به راس v ام در i امین گراف کامل وجود دارد اگر و تنها اگر c یک مقدار v در مختصات i داشته باشد.
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.
(جهت بزرگ نمایی روی عکس کلیک نمایید)
چکیده
I. مقدمه
II. پیش نیازها
A. ابر مکعب های لاتین و کدهای MDS
B. ویژگی های کدهای MDS
C. هم ارزی کد
D. ابزارهای محاسباتی
III. نتایج نظری
VI. دسته بندی محساباتی
A. الگوریتم
B. نتایج
C. بررسی سازگاری
پیوست
کدهای MDS کامل 8-ary تصحیح کننده یک- خطا
منابع
Abstract
I. INTRODUCTION
II. PRELIMINARIES
A. Latin Hypercubes and MDS Codes
B. Properties of MDS Codes
C. Code Equivalence
D. Computational Tools
III. THEORETICAL RESULTS
IV. COMPUTATIONAL CLASSIFICATION
A. Algorithm
B. Results
C. Consistency Check
APPENDIX
PERFECT ONE-ERROR-CORRECTING 8-ARY MDS CODES
REFERENCES
- ترجمه فارسی مقاله با فرمت ورد (word) با قابلیت ویرایش، بدون آرم سایت ای ترجمه
- ترجمه فارسی مقاله با فرمت pdf، بدون آرم سایت ای ترجمه