Skip to main content
SUPERVISOR
Morteza Esmaeili
مرتضی اسمعیلی (استاد راهنما)
 
STUDENT
Mina Zarei soodani
مینا زارعی سودانی

FACULTY - DEPARTMENT

دانشکده ریاضی
DEGREE
Master of Science (MSc)
YEAR
1394

TITLE

Fast Decoding of some of the Quadratic Residue Codes Without Determining the Unkonwn Syndromes
This thesis is an extension and generalization of the work done by Zhang Pengwei, Li Yong, Chang Hsin-Chiu, Liu Hongqing and Truon Trieu-Kien. In this thesis, a hard decision (HD) scheme is presented to facilitate faster decoding of the quadratic residue codes with a code length less than or equal ??. In the new HD algorithm for any code, the required known syndromes are calculated first, then using the Newton identities for each error cases error-locator polynomials are written. Since for (?,?,?) QR code and (??,?,?) QR code, there are sufficiently consecutive syndromes, so the errorlocator polynomial is directly written. For (??,??,?) QR code and (??,??,?) QR code, for up to two errors there are sufficiently consecutive syndromes, so the error- locator polynomial is directly written, but corrects three errors with new different method. The reliability-based shift-search algorithm can be utilized to decode weight-? error patterns.
در این پایان نامه یک طرح تصمیم سخت ( HD ) برای کدگشایی کدهای باقی مانده مربعی ( QR ) با طول کد کمتر و مساوی 71 به منظور سرعت بخشیدن به کدگشایی این کدها، ارائه شده است. برای هر کد ضرایب چندجمله ای خطایاب برای هر مورد خطا که نیاز به تشخیص سیندرم ناشناخته ندارد، به طور مستقیم از اتحاد های نیوتون تعیین می شود هم چنین ضرایب چندجمله ای خطایاب برای مواردی که نیاز به تشخیص سیندرم ناشناخته دارد، با حذف سیندرم های ناشناخته از اتحاد های نیوتون و حل این اتحاد ها مشخص می شود. در صورتی که تعداد خطاهای رخ داده بیشتر باشد از الگوریتم تغییر-جست و جوی اطمینان-مبنا برای تصحیح این خطا استفاده می شود؛ به این ترتیب که پس از معکوس کردن یک بیت نادرست در کلمه دریافتی، یک خطا لغو شده و این مورد با استفاده از الگوریتم HD کدگشایی می شود. برای کاهش تعداد بیت های معکوس پذیر در کدهای با طول کد بزرگ، آستانه تعیین می شود.

ارتقاء امنیت وب با وف بومی