Skip to main content
SUPERVISOR
مرتضی اسمعیلی (استاد راهنما) علی زاغیان (استاد مشاور)
 
STUDENT
Hossein Falsafain
حسین فلسفین

FACULTY - DEPARTMENT

دانشکده ریاضی
DEGREE
Master of Science (MSc)
YEAR
1388
In the first part of this thesis, we employ idempotent and symmetric Latin squares for constructing well-structured binary regular LDPC codes. The first step is to construct Steiner triple systems (STSs) from idempotent commutative Latin squares of odd order by using the Bose construction method. These Steiner triple systems or their corresponding one-configurations (OCs) are used for code construction. More precisely, the code construction is based on the use of the point-block incidence matrix of a Bose STS or its corresponding OC. If the Latin squares are properly chosen, Steiner triple systems constructed using the Bose method are anti-Pasch (i.e., they do not contain a Pasch configuration( and the resulting STS-LDPC codes have both girth and minimum distance equal to six. Next, we concentrate our attention on analyzing the distribution of short cycles and the structure of stopping and trapping sets in the Tanner graph of OC-LDPC codes. In the second part of this thesis, we present a new combinatorial technique for constructing well-structured binary regular LDPC codes based on some special types of t-designs. This code design approach can be considered as a generalization of the well-known method that uses the point-block incidence matrix of a Steiner 2-design for code construction. Instead of using the point-block incidence matrix, this method uses one of the higher incidence matrices of a t-design for generating the parity-check matrix.
در بخش نخست این پایان‌نامه، از مربعات لاتین متقارن و خودتوان برای طراحی کدهای LDPC منظم دوتایی بهره می‌گیریم. گام نخست، ساخت سیستم‌های سه‌تایی اشتاینر است که با استفاده از مربعات لاتین متقارن و خودتوان از مرتبه فرد صورت می‌گیرد (روش ساخت بوز). سپس، با بهره‌گیری از این سیستم‌های سه‌تایی اشتاینر یا 1- پیکره‌های نظیرشان، کدهایی با وزن ستونی 3 ارائه می‌شوند. به‌عبارت دقیق‌تر، ساخت کد مبتنی است بر استفاده از ماتریس وقوع نقطه - بلوک یک STS بوز یا 1- پیکره نظیر آن. اگر مربعات لاتین به‌شکلی هوشمندانه انتخاب شوند، آن‌گاه STSهایی که توسط روش بوز به‌وجود می‌آیند ضدپاسک خواهند بود (یعنی بدون پیکره پاسک)؛ در این‌صورت، کدهای STS-LDPC حاصل دارای کمر و فاصله مینیمم 6 هستند. در مرحله بعد، به تحلیل و بررسی توزیع دورهای کوتاه و ساختار مجموعه‌های متوقف‌کننده و تله‌ای در گراف تنر کدهای OC-LDPC می‌پردازیم. چنین تحلیل‌هایی، امکان ساخت خانواده‌هایی بزرگ از کدهای LDPC که دارای نرخ‌های بالایی هستند و تحت کدگشایی تکراری کارایی خوبی دارند را فراهم می‌کند. در حقیقت، با استفاده از نتایج حاصل از این تحلیل‌ها، فرایند ساخت کد را اصلاح می‌کنیم، تا ساختارهایی که کارایی کد را تهدید می‌کنند حذف شوند یا از تعدادشان کاسته شود. در دومین بخش از این پایان‌نامه، یک شیوه ترکیبیاتی جدید برای ساخت کدهای LDPC منظم دوتایی خوش‌ساختار ارائه می‌شود، که مبتنی است بر استفاده از انواع خاصی از t- طرح‌ها. این شیوه طراحی جدید در واقع صورت تعمیم‌یافته روش معروفی است که در آن، از ماتریس وقوع نقطه - بلوک یک 2- طرح اشتاینری استفاده می‌شود. این روش به‌جای بهره‌گیری از ماتریس وقوع نقطه - بلوک، از یکی از ماتریس‌های وقوع بالاتر یک t- طرح استفاده می‌کند. این روش بسیار فراگیر است و به‌کمک آن می‌توان بسیاری از t- طرح‌های شناخته‌شده را برای طراحی کد به‌کار گرفت. گراف تنر کدهای حاصل از این روش بدون 4- دور هستند و در نتیجه کمر این کدها حداقل برابر با شش می‌باشد. شبیه‌سازی‌ها نشان می‌دهند که کدهای حاصل، روی کانال BI-AWGN و تحت کدگشایی تکراری SPA کارایی مناسبی دارند.

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