عنوان
پدید آورنده
موضوع
رده
کتابخانه
محل استقرار
شماره کتابشناسی ملی
شماره
TL68q346tn
زبان اثر
زبان متن نوشتاري يا گفتاري و مانند آن
انگلیسی
عنوان و نام پديدآور
عنوان اصلي
Algebraic list-decoding of error-correcting codes
نام عام مواد
[Thesis]
نام نخستين پديدآور
Parvaresh, Farzad
وضعیت نشر و پخش و غیره
نام ناشر، پخش کننده و غيره
UC San Diego
تاریخ نشرو بخش و غیره
2007
یادداشتهای مربوط به پایان نامه ها
کسي که مدرک را اعطا کرده
UC San Diego
امتياز متن
2007
یادداشتهای مربوط به خلاصه یا چکیده
متن يادداشت
This dissertation is concerned with algebraic list- decoding of error-correcting codes. During the past decade, significant advances in this are were achieved. The breakthrough papers of Sudan, Guruswami & Sudan, and Koetter & Vardy showed that the well-known Reed-Solomon (and other algebraic) codes can correct many more errors - - in the list-decoding sense -- than previously thought possible. Herein, we extend the theory developed in these seminal papers, and improve upon the results reported therein. We first extend the bivariate polynomial interpolation method of Guruswami-Sudan to multivariate interpolation decoding. To this end, we develop a new decoding algorithm for Reed-Solomon codes, which decodes some M codewords together. We show that if the channel errors are synchronized then, with high probability, our multivariate interpolation decoding algorithm corrects up to
نام شخص به منزله سر شناسه - (مسئولیت معنوی درجه اول )
مستند نام اشخاص تاييد نشده
Parvaresh, Farzad
شناسه افزوده (تنالگان)
مستند نام تنالگان تاييد نشده
UC San Diego
دسترسی و محل الکترونیکی
نام الکترونيکي
مطالعه متن کتاب وضعیت انتشار
فرمت انتشار
p
اطلاعات رکورد کتابشناسی
نوع ماده
[Thesis]
کد کاربرگه
276903
اطلاعات دسترسی رکورد
سطح دسترسي
a
تكميل شده
Y
