LDPC Codes

حرية الوصول المقاله

1 - Reliability Analysis of the Sum-Product Decoding Algorithm for the PSK Modulation Scheme
Hadi Khodaei Jooshin Mahdi Nangir

10.29252/jist.8.31.167

Iteratively decoding and reconstruction of encoded data has been considered in recent decades. Most of these iterative schemes are based on graphical codes. Messages are passed through space graphs to reach a reliable belief of the original data. This paper presents a p أکثر

Iteratively decoding and reconstruction of encoded data has been considered in recent decades. Most of these iterative schemes are based on graphical codes. Messages are passed through space graphs to reach a reliable belief of the original data. This paper presents a performance analysis of the Low-Density Parity-Check (LDPC) code design method which approach the capacity of the Additive White Gaussian Noise (AWGN) model for communication channels. We investigate the reliability of the system under Phase Shift Keying (PSK) modulation. We study the effects and advantages of variation in the codeword length, the rate of parity-check matrix of the LDPC codes, and the number of iterations in the Sum-Product Algorithm (SPA). By employing an LDPC encoder prior to the PSK modulation block and the SPA in the decoding part, the Bit Error Rate (BER) performance of the PSK modulation system can improve significantly. The BER performance improvement of a point-to-point communication system is measured in different cases. Our analysis is capable for applying any other iterative message-passing algorithm. The code design process of the communication systems and parameter selection of the encoding and decoding algorithms are accomplished by considering hardware limitations in a communication system. Our results help to design and select paramours efficiently. تفاصيل المقالة

حرية الوصول المقاله

2 - Reliability Analysis of the Joint LDPC Decoding Algorithms over the Multiple Access Channels
Mahdi Nangir

10.52547/jist.9.36.33

The joint Low Density Parity-Check (LDPC) decoding schemes iteratively decode the received data from multiple channels. Mostly, the available data in different channels are correlated and there is kind of dependency between the links or channels. In recent decades, the أکثر

The joint Low Density Parity-Check (LDPC) decoding schemes iteratively decode the received data from multiple channels. Mostly, the available data in different channels are correlated and there is kind of dependency between the links or channels. In recent decades, the graph-based codes have been considered for the communication network scenarios. The performance of these codes is close to the existing theoretical bounds and their complexity is not high which cause the possibility of real world implementation and exploitation. The Multiple Access Channel (MAC) scenario with multiple senders which aim to send correlated data to a single receiver is considered. An analysis on the reliability of the Bit Error Rate (BER) performance of the Joint Sum-Product (JSP) decoding algorithm is presented for a two-link case, which can be extended to higher number of links. The effect of parameter variations on the BER performance is studied. These parameters include: the total number of iterations, the codeword length, the total number of rounds, and the coding rate in the JSP algorithm. An optimal value of the parameters is selected during the design procedure of a communication network by considering its limitations and complexity criterion. The JSP algorithm is a reliable scheme for jointly decoding of noisy binary data from different origins. تفاصيل المقالة

حرية الوصول المقاله

3 - Error Reconciliation based on Integer Linear Programming in Quantum Key Distribution
zahra eskandari mohammad rezaee

10.52547/jist.9.36.51

Quantum telecommunication has received a lot of attention today by providing unconditional security because of the inherent nature of quantum channels based on the no-cloning theorem. In this mode of communication, first, the key is sent through a quantum channel that i أکثر

Quantum telecommunication has received a lot of attention today by providing unconditional security because of the inherent nature of quantum channels based on the no-cloning theorem. In this mode of communication, first, the key is sent through a quantum channel that is resistant to eavesdropping, and then secure communication is established using the exchanged key. Due to the inevitability of noise, the received key needs to be distilled. One of the vital steps in key distillation is named key reconciliation which corrects the occurred errors in the key. Different solutions have been presented for this issue, with different efficiency and success rate. One of the most notable works is LDPC decoding which has higher efficiency compared to the others, but unfortunately, this method does not work well in the codes with a high rate. In this paper, we present an approach to correct the errors in the high rate LDPC code-based reconciliation algorithm. The proposed algorithm utilizes Integer Linear Programming to model the error correction problem to an optimization problem and solve it. Testing the proposed approach through simulation, we show it has high efficiency in high rate LDPC codes as well as a higher success rate compared with the LDPC decoding method - belief propagation – in a reasonable time. تفاصيل المقالة

حرية الوصول المقاله

4 - ارائه يک روش تحليلي براي بررسي عملکرد ديکدينگ تکراري کدهاي LDPC منظم در کانال‌هاي AWGN
حسین صمیمی پائیز عزمی محمد حکاک

هدف از نگارش اين مقاله ارائه يك روش تحليلي براي بررسي عملكرد فرآيند ديكدينگ تكراري كدهاي LDPC هنگام استفاده از الگوريتم انتقال پيام مي‌باشد. پيام‌هاي مبادله‌شده در الگوريتم انتقال پيام را مي‌توان به صورت متغيرهاي تصادفي با توزيع گوسي مدل نمود. در اين مقاله روش تقريبي جد أکثر

هدف از نگارش اين مقاله ارائه يك روش تحليلي براي بررسي عملكرد فرآيند ديكدينگ تكراري كدهاي LDPC هنگام استفاده از الگوريتم انتقال پيام مي‌باشد. پيام‌هاي مبادله‌شده در الگوريتم انتقال پيام را مي‌توان به صورت متغيرهاي تصادفي با توزيع گوسي مدل نمود. در اين مقاله روش تقريبي جديدي براي محاسبه پارامترهاي آماري اين متغيرهاي گوسي پيشنهاد شده است. بر مبناي روش پيشنهادي، روابط تحليلي مناسبي به فرم بسته توسعه يافته‌اند و به كمك آنها يك مدل تحليلي براي بررسي فرآيند ديكدينگ تكراري كدهاي LDPC پيام ارائه شده است. مدل پيشنهادي ابزار مناسبي براي تحليل فرآيند ديكدينگ كدهاي LDPC است و مي‌توان از آن جهت تعيين پارامتر آستانه نويز، بررسي نحوه انتشار خطا و نيز بررسي همگرايي ديكدينگ تكراري استفاده نمود. مقايسه نتايج حاصل از بكارگيري مدل تحليلي پيشنهادي با نتايج حاصل از روش‌هاي موجود، نشان‌دهنده آن است كه روش پيشنهادي با حجم محاسباتی قابل قبول به دقتي بيش از روش‌هاي موجود دست مي‌يابد. تفاصيل المقالة

حرية الوصول المقاله

5 - روشي جديد براي طراحي كدهاي آزمون توازن كم‌چگالي در طول كوتاه
مهرداد تاکی محمدباقر نظافتي

در اين مقاله روشي جديد براي طراحي كدهاي آزمون توازن كم‌چگالي در طول كوتاه پيشنهاد مي‌شود. شبيه‌سازي‌ها نشان مي‌دهند كه كدهاي طراحي‌شده در مقايسه با كدهاي LDPC طول كوتاه كه تاكنون طراحي شده‌اند، از عملكرد بهتري برخوردارند. در ساخت كدهاي LDPC براي طول‌هاي كوتاه دو مسأله أکثر

در اين مقاله روشي جديد براي طراحي كدهاي آزمون توازن كم‌چگالي در طول كوتاه پيشنهاد مي‌شود. شبيه‌سازي‌ها نشان مي‌دهند كه كدهاي طراحي‌شده در مقايسه با كدهاي LDPC طول كوتاه كه تاكنون طراحي شده‌اند، از عملكرد بهتري برخوردارند. در ساخت كدهاي LDPC براي طول‌هاي كوتاه دو مسأله حائز اهميت است؛ اول آنكه پيش‌بيني تحليلي از عملكرد كد با استفاده از روش تكامل چگالي ، به دليل مبتني‌بودن اين روش بر استفاده از بينهايت‌بودن طول كد، امكان‌پذير نيست. دوم اينكه با توجه به زيادبودن نسبي چگالي كد امكان بروز حلقه‌هاي كوتاه در گراف متناظر كد بسيار زياد است و از آنجايي كه وجود حلقه در گراف كد باعث افت شديد عملكرد مي‌شود، اتخاذ روشي براي جلوگيري از ايجاد حلقه از اهميت بالايي برخوردار است. در اين مقاله براي هر دو مشكل فوق پيشنهاداتي ارائه شده است. اول آنكه ساختار كد بگونه‌اي انتخاب مي‌شود كه تا حد امكان عملكرد كد به آنچه روش تحليلي پيش‌بيني مي‌كند نزديك باشد، دوم اينكه با بهبود روش Extended Bit Filling روشي جديد براي كنترل حلقه‌هاي گراف كد ارائه مي‌شود. تفاصيل المقالة

فهرس المقالات LDPC Codes

رایمگ

الروابط

المراكز ذات الصلة

دعامة

الصفحات الرسمية