Skip to main content
SUPERVISOR
علی زاغیان (استاد مشاور) مرتضی اسمعیلی (استاد راهنما)
 
STUDENT
Mokhtar Salahian
مختار صلاحیان

FACULTY - DEPARTMENT

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

TITLE

Several Construction Methods of LDPC Codes
In this thesis, we presents an expanded account of construction of low-density parity-check(LDPC) codes based on two articles L. Q. Zeng(2008). This thesis presents ten algebraic methods for constructing non-binary low-density parity-check codes based on finite fields and finite geometries. These codes have Tanner graphs with girth at least 6. Simulations show that these codes perform well under iterative decoding algorithms. The parity-check matrices of the codes constructed by finite fields usually have nearly full row rank, hence the encoding complexity is low. In general, the construction methods based on finite fields are suitable for generating high-rate codes, with parity-check matrices having small column weight. The parity-check matrices of the codes constructed by the finite geometrices usually have large column weights, hence these codes may show a very low error floor.
در این پایان‌نامه ده روش جبری برای ساخت کدهای LDPCغیردوتایی براساس میدان‌های متناهی و هندسه‌های متناهی که کمر گراف تنر آن‌ها حداقل 6 است ارائه داده می‌شود. پنج روش ساخت براساس میدان‌های متناهی و پنج روش براساس هندسه‌های متناهی می‌باشد. نتایج تجربی نشان می‌دهد که این کدها عملکرد خوبی با الگوریتم کدگشایی تکراری دارند. ماتریس‌های بررسی توازن کدهای ساخته شده براساس میدان متناهی رتبه سطری تقریبا کاملی داشته و بنابراین پیچیدگی کدگذاری پایین است. در حالت کلی این روش‌های ساخت براساس میدان‌های متناهی برای ساختن کدهای با نرخ بالا، که ماتریس‌های بررسی توازن وزن‌های ستونی کمی دارند، ‌مناسب است. ماتریس‌های بررسی توازن کدهای ساخته شده براساس هندسه متناهی معمولا وزن ستونی بزرگی داشته و بنابراین این کدها ممکن است کف خطای خیلی پایینی را نشان دهند. در آخر سه روش جبری دیگر برای ساخت کد LDPC ارائه می‌دهیم.

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