کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4584192 1630471 2015 15 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Error-correction of linear codes via colon ideals
ترجمه فارسی عنوان
خطای اصلاح کدهای خطی از طریق ایده آل های کولون
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
چکیده انگلیسی

We show that errors in data transmitted through linear codes can be thought of as codewords of minimum weight of new linear codes. To determine errors we can then use methods specific to finding such special codewords. One of these methods consists of finding the primary decomposition of the saturation of a certain homogeneous ideal. When good words (i.e. vectors with a unique nearest neighbor) are error-corrected, the saturated ideal is just the prime ideal of a point (so the primary decomposition is superfluously determined); we show that this ideal can be computed by coloning the original homogeneous ideal with a power of a certain variable. We then determine the smallest such power for any linear code.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Algebra - Volume 443, 1 December 2015, Pages 479–493
نویسندگان
, ,