Skip to main content
SUPERVISOR
Morteza Esmaeili,Hamid Reza Marzban
مرتضی اسمعیلی (استاد راهنما) حمیدرضا مرزبان (استاد مشاور)
 
STUDENT
Vida Ravanmehr
ویدا روان مهر

FACULTY - DEPARTMENT

دانشکده ریاضی
DEGREE
Master of Science (MSc)
YEAR
1384
In this thesis, we study a combinatorial parameter of code called stopping set that has an important role in iterative decoding of LDPC codes on the binary erasure channel. In study of stopping sets, the concepts like stopping distance and stopping redundancy are presented and we study these parameters for linear codes in particular for Simplex codes, Reed-Muller codes and the binary Golay code. Also, a formula for enumeration of stopping sets of arbitrary size in parity-check matrices of linear codes especially in parity-check matrix of Hamming code is given. Finally, the new results about stopping sets and enumeration of these sets in parity-check matrices with constant weight columns are presented.
در این پایان نامه به بررسی یک پارامتر ترکیبیاتی از کد به نام مجموعه متوقف کننده که نقش مهمی در کدگشایی تکرلری کدهای LDPC روی کانال پاک کننده دودویی دارد، می پردازیم. در بررسی مجموعه های متوقف کننده مفاهیمی چون فاصله متوقف کننده و افزونگی متوقف کننده مطرح می شوند که به مطالعه آنها در کدهای خطی بلوکی به ویژه در کدهای رید-مولر،کدهای ساده و کد دودویی گلی می پردازیم. همچنین فرمولی برای شمارش مجموعه های متوقف کننده با اندازه دلخواه در ماتریس بررسی توازن کدهای خطی و به طور خاص در ماتریس بررسی توازن کد همینگ ارائه می شود. نهایتاً نتایج جدیدی پیرامون مجموعه های متوقف کننده و شمارش آنها در ماتریس های بررسی توازن با وزن ستونی ثابت مطرح می شود.

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