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

FACULTY - DEPARTMENT

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

TITLE

Deriving Good LDPC Convolutional Codes from LDPC Block Codes
LDPC convolutional codes are defined by sparse parity check matrices, analogous to LDPC block codes, and they can be decoded by iterative message-passing algorithms. LDPC convolutional codes have the capability of attaining good efficiency. Two main methods have been introduced for making these codes. The first construction method has been introduced by Michael Tanner . This method is based on parity check matrix of a quasi cyclic LDPC block code. The second method has been introduced by Jimenez-Feltstorm and Zigangirov . This method is based on unwrapping of parity check matrices of LDPC block codes. In this thesis a code consruction method called graph-cover method is introduced and an algebraic representation of it is provided. Using graph-cover, we study the relationship between two basic construction methods for LDPC convolutional codes. Using the same approach a method based on graph-cover is presented for deriving time-varying LDPC convolutional codes from LDPC block codes. Some LDPC convolutional codes resulted in from this method have remarkable efficiency comparing to the underlying LDPC block codes. This efficiency improvement (LDPC convolutional codes compared to background LDPC block codes) is called “convolutional gain”. Some aspects of this gain are reviewed here.
کدهای کانولوشنLDPC ، همتای کانولوشن کدهای بلوکیLDPC نامیده می‌شوند. این کدها مشابه کدهای بلوکی LDPC توسط ماتریس‌های بررسی توازن خلوت تعریف می‌شوند که به آنها توانایی کدگشایی با استفاده از الگوریتم‌های کدگشایی عبور پیام را می‌دهند. کدهای کانولوشنLDPC ، قابلیت دستیابی به کارایی خوب با پیچیدگی پایین کدگذاری و کدگشایی را دارا می‌باشند. در این پایان‌نامه ابزاری به‌نام پوشش گرافی معرفی شده و یک مدل جبری برای آن ارائه می‌شود. به کمک پوشش‌های گرافی ، ارتباط بین دو روش اساسی ساخت (روش تنر، روش JFZ) کدهای کانولوشن LDPC را بیان کرده و همچنین روشی مبتنی بر پوشش‌های گرافی برای استخراج خانواده ‌ای از کدهای کانولوشنLDPC زمان-پایا و زمان-متغیر از کدهای بلوکی LDPC ارائه می‌گردد و نشان داده می‌شود که روش‌های پیشین ساخت کدهای کانولوشن LDPC را می‌توان در این چارچوب بیان کرد. برخی از کدهای کانولوشن LDPC تولید شده ، کارایی قابل‌توجه ‌ای در مقایسه با کدهای بلوکی LDPC زمینه دارند. میزان بهبود کارایی کدهای کانولوشنLDPC ، در مقایسه با کدهای بلوکی LDPC زمینه را "منفعت کانولوشن" نامیده و همچنین برخی دلایل دستیابی به این منفعت، بررسی می‌شود.

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