روشي جديد براي طراحي كدهاي آزمون توازن كم‌چگالي در طول كوتاه
محورهای موضوعی : electrical and computer engineeringمهرداد تاکی 1 , محمدباقر نظافتي 2
1 - دانشگاه قم
2 - دانشگاه صنعتی مالک اشتر تهران
کلید واژه: Extended Bit Filling, Semi - Random Parity Check matrix, finite length Irregular LDPC Codes,
چکیده مقاله :
در اين مقاله روشي جديد براي طراحي كدهاي آزمون توازن كم‌چگالي در طول كوتاه پيشنهاد مي‌شود. شبيه‌سازي‌ها نشان مي‌دهند كه كدهاي طراحي‌شده در مقايسه با كدهاي LDPC طول كوتاه كه تاكنون طراحي شده‌اند، از عملكرد بهتري برخوردارند. در ساخت كدهاي LDPC براي طول‌هاي كوتاه دو مسأله حائز اهميت است؛ اول آنكه پيش‌بيني تحليلي از عملكرد كد با استفاده از روش تكامل چگالي ، به دليل مبتني‌بودن اين روش بر استفاده از بينهايت‌بودن طول كد، امكان‌پذير نيست. دوم اينكه با توجه به زيادبودن نسبي چگالي كد امكان بروز حلقه‌هاي كوتاه در گراف متناظر كد بسيار زياد است و از آنجايي كه وجود حلقه در گراف كد باعث افت شديد عملكرد مي‌شود، اتخاذ روشي براي جلوگيري از ايجاد حلقه از اهميت بالايي برخوردار است. در اين مقاله براي هر دو مشكل فوق پيشنهاداتي ارائه شده است. اول آنكه ساختار كد بگونه‌اي انتخاب مي‌شود كه تا حد امكان عملكرد كد به آنچه روش تحليلي پيش‌بيني مي‌كند نزديك باشد، دوم اينكه با بهبود روش Extended Bit Filling روشي جديد براي كنترل حلقه‌هاي گراف كد ارائه مي‌شود.
In this paper, we propose a new method for short block length Low Density Parity Check (LDPC) code design. The experimental results show that codes designed using the proposed algorithm have better performance compare to the other short block length LDPC codes. For LDPC code design in short block length, two problems arise: first analytical estimation of code performance using density evolution method is unusable because of infinity of code length in this method. Second because of high code density, the probability of short loop in code graph (Girth) is high that dramatically reduces the code performance. We propose solution for both problems. First, code structure is designed in such a way that the code performance is near to that of the density evolution method estimates and second by improving Extended Bit Filling algorithm, short block length is controlled.