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

FACULTY - DEPARTMENT

دانشکده ریاضی
DEGREE
Master of Science (MSc)
YEAR
1390
In this thesis, a new dir=ltr In this thesis, the advantages of this decoding scheme are studied and certain characteristics of LDPCC code ensembles which affect the performance of these codes with the windowed decoder are identified. The performance of these ensembles and codes are considered over erasure channels with and without memory. The structure of LDPCC code ensembles is suitable to obtain a performance close to the theoretical limits over the memoryless erasure channel, both for the BP decoder and windowed decoding. However, the same structure imposes limitations on the performance over erasure channels with memory. Although the channels considered here are erasure channels, it should be noted that the WD scheme can be used over any channel. When this scheme is used to decode terminated LDPCC codes, an efficient way is provided to abtion a trade off decoding performance between the reduced latency and the termination operate. In order to have codes achieving a good decoding threshold, several design rules are suggested. Let us denote the minimum number of consecutive columns of a protograph that contain a protograph stopping set by . A good design rule for protographs must ensure the existence of large stopping set spans over erasure channels with memory. Some bounds for the maximal are obtained and some protographs are designed that achieve minimal spans close to this optimal values. Construction of LDPC block codes for bursty erasure channels are studied. The performance metric of a code over a bursty erasure channel is related to the maximum resolvable erasure burst length (MBL) denoted , that can be decoded by a BP decoder. Methods of optimizing codes for such channels focus on permuting columns of parity-check matrices to maximize . Instead of permuting columns of the parity-check matrix, designing ensembles are considered to maximize , while maintain the convolutional structure of the code.
در این پایان‌نامه، کلاس جدیدی از کدهای LDPCبه نام کد گراف اصلی معرفی می‌شود و یک گراف اصلی به عنوان طرحی برای ساختن کدهای LDPC با اندازه دلخواه به کار می‌رود ، سپس با معرفی کدهای کانولوشن LDPC ، مدل‌هایی از کدهای LDPC و کدهای کانولوشن LDPC که می‌توانند با بسط یک گراف اصلی به‌دست آیند ، ارائه می‌شوند. در ادامه الگوریتم‌های کدگشایی از جمله الگوریتم نشر اطمینان برای کدگشایی کدهای متناهی LDPC روی کانال پاک‌کننده دودویی بررسی می‌شود و این الگوریتم به الگوریتمی برای کدگشایی کدهای نامتناهی کانولوشنLDPC توسیع داده می‌شود که الگوریتم کدگشایی دریچه‌ نامیده می‌شود. الگوریتم کدگشایی دریچه‌ به دلیل پیچیدگی کم کدگشایی و تأخیر زمانی کوتاه نسبت به الگوریتم نشر اطمینان دارای اهمیت است. همچنین برخی از روش‌های ساخت کدهای -( , )منظم LDPCC با کارایی خوب تحت کدگشای دریچه بیان می‌شود که از این ویژگی‌ها برای کران‌یابی کوچکترین گستره مجموعه‌های متوقف‌کننده ( ) و بیشترین پاک‌شده‌های پشت سر هم و قابل تصحیح ( استفاده می‌شود . هدف از یافتن کران ، طراحی گراف‌های اصلی است که گستره‌ مینیمالی نزدیک به این کران دارند. همچنین با استفاده از کران‌های نشان داده می‌شود که می‌توان کدهایی ساخت که بیشترین طول پاک‌شده‌های پشت سر هم و قابل تصحیح در آن ، متناسب با حافظه کد است. کلمات کلیدی: کدهای LDPC ، کدگشایی تکراری، الگوریتم نشر اطمینان، کدهای کانولوشن، کدهای کانولوشن LDPC، آستانه کدگشایی، کانال‌های پاک‌کننده، مجموعه‌های متوقف‌کننده، کدگشایی دریچه‌ .

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