Skip to main content
SUPERVISOR
Morteza Esmaeili
مرتضی اسمعیلی (استاد راهنما)
 
STUDENT
Fatemeh Asadabadi
فاطمه اسدآبادی

FACULTY - DEPARTMENT

دانشکده ریاضی
DEGREE
Master of Science (MSc)
YEAR
1395
In the context of coding theory, cyclic codes are an important class of error-correcting codes. These codes have an excellent algebraic structure for error detection and correction and are widely used in data storage systems. Cyclic codes include the Hamming code, Golay code, Bose Chaudhuri-Hocquenghem (BCH) codes, Reed-Solomon (RS) codes and quadratic residue (QR) codes. In the decoding of these codes we have the notion of error-locator and weak-locator polynomials. A class of cyclic codes has recently been decoded by using the weak-locator polynomials instead of the conventional error-locator polynomials. In this research, an appropriate matrix for decoding cyclic codes is introduced which is denoted by SXYW(I; J??), where the determinant of SXYW(I; J??) is zero and is expressed as a bivariate weak-locator polynomial.
یک کلاس مهم از کدهای تصحیح کننده خطا، کدهای دوری هستند که کاربرد زیادی در سامانه های ذخیره سازی داده دارند. تعاریف چندجمله ای معمولی-محل خطایابو چندجمله ای ضعیفاً-محل خطایاببا هم در ارتباط هستند؛ بنابراین، می توان کدگشایی یک کلاس از کدهای دوری را به جای استفاده از چندجمله ای معمولی-محل خطایاب با استفاده از چندجمله ای ضعیفاً-محل خطایاب انجام داد. در این پژوهش، چندجمله ای ضعیفاً-محل خطایاب دو متغیره به چند متغیره تعمیم داده می شود. یک ماتریس برای کدهای دوری که درایه های آن مشخصه معلوم است، ارائه می شود که می توان دترمینال آن را به صورت یک چندجمله ای ضعیفاً-محل خطایاب چندمتغیره بیان کرد. همچنین، با استفاده از روش حذفی گاوس، یک ماتریس تعدیل یافته ساخته شده است که توانایی دقیقی در تعیین موقعیت خطا را دارد. با استفاده از یک کد دوری مانده مربعی، روش پیشنهادی را شبیه سازی نموده و همچنین سرعت عملیات روش پیشنهاد شده با سایر روش های متداول کدگشایی مقایسه می شود.

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