Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Canadian Workshop on Information Theory (CWIT)

EXIT Charts of LDPC Codes over BIAWGN Channels with Imperfect Channel Estimation

Hamid Saeedi, Amir H. Banihashemi

Published Jun 1, 2007• 2 citations
Publisher

Abstract

To efficiently design LDPC code ensembles that perform well in the presence of channel estimation error (also referred to as "SNR mismatch"), it is necessary to generate extrinsic information transfer (EXIT) charts. We have previously observed that the variable node (check node) EXIT curve in the presence of mismatch lies below (above) the original variable node curve in the absence of mismatch in such a way that it makes the tunnel between the two curves tighter. In this paper, we analytically prove this fact for variable node curves.

DOI
10.1109/cwit.2007.375702

Related papers

On Generalized EXIT charts of LDPC code ensembles over binary-input output-symmetric memoryless channels

Hossein Mani, Hamid Saeedi, Ali Eslami +1 more

Generalized Extrinsic Information Transfer (GEXIT) charts were introduced as an extension of EXIT charts which have an extensive use in analysis and design of many iterative schemes including Low-Density Parity-Check (LDPC) codes. While a powerful as well as an insightful concept, their full potential as a designing tool for LDPC code ensembles has not been realized due to some missing steps. This papers aims at filling these gaps by proving some important properties of GEXIT charts and using them to design capacity-approaching LDPC code ensembles. The primary results on GEXIT charts are limited to regular variable and check node degrees. Moreover, variable node GEXIT curves have only been derived for the case where no physical channel is present. In a recent paper, GEXIT curves for irregular variable node and check node degree distributions have been derived. In this paper, we derive GEXIT charts of LDPC code ensembles over binary-input output-symmetric memoryless channels with any channel parameter. For the case of binary symmetric channel, we derive closed form expression for the GEXIT curve of variable nodes. We also propose to use an alternative representation of GEXIT charts in which we plot the inverse of variable node GEXIT curve together with dual GEXIT curve of the check node. We prove that the area theorem still holds in this case. Using these results, we analyze and design capacity-approaching LDPC codes using GEXIT charts.

IEEE International Symposium on Information Theory (ISIT)•Jul 1, 2012•0 citations

On the EXIT chart analysis of low-density parity-check codes

S.R. Kollu, Hamid Jafarkhani

The extrinsic information transfer (EXIT) charts are used to analyze the sum-product decoding algorithm of low-density parity-check (LDPC) codes. The codes are optimized by performing curve fitting on EXIT charts. This technique is developed for binary erasure channels based on area property and is extended to other channels. We show that on channels where the area property is not valid, the curve fitting approach is a sub-optimal method of optimizing for the best convergence threshold. On Gaussian channels, the messages from variable nodes to check nodes are approximated by a symmetric Gaussian distribution. We prove that the check node detector mutual information transfer function derived using this approximation is an upper bound. So the EXIT chart analysis predicts an optimistic value for the convergence threshold. We give an empirical lower bound for the check node detector mutual information transfer function. For few irregular LDPC codes designed for AWGN channel using density evolution, we have examined the accuracy of convergence thresholds predicted by EXIT charts using these bounds for the check node transfer function. The analysis of EXIT chart technique presented in this paper can be extended to other channels for which the distribution of channel messages can be approximated by a symmetric Gaussian/Gaussian mixture distribution.

Globecom•Jan 1, 2005•14 citations

EXIT charts for non-binary LDPC codes

G.J. Byers, Fambirai Takawira

In this paper extrinsic information transfer (EXIT) charts are proposed to design non-binary low-density parity-check (LDPC) codes for the AWGN channel. A new metric is presented to describe the mutual information of the non-binary messages. The a priori information is modelled using a Gaussian mixture distribution. Analytical expressions are given for the EXIT curves of the variable and check node decoders for both regular and irregular LDPC codes. The analytical expressions are shown to agree well with simulation results. Finally, by matching the variable and check node EXIT curves, it is shown that good nonbinary LDPC can be designed for the AWGN channel.

International Conference on Communications•Aug 16, 2005•19 citations

EXIT charts for nonbinary LDPC codes

Yong Li

Non-binary low-density parity-check(LDPC) codes defined over the finite field GF(q=2p) are an extension of binary LDPC codes and have demonstrated improved performance over binary LDPC codes with the same frame length and rate.This paper introduces the principle of extrinsic information transfer(EXIT) charts,analyzes the convergence behavior of non-binary LDPC codes on AWGN channel,and confirms the thresholds of non-binary LDPC codes,which provides the foundation for analysis and design of real communication system using EXIT tool in future work.Simulation result shows that the performance of quaternary LDPC codes is better than that of binary LDPC codes in the same channel,and validates the superiority of using EXIT chart for iterative research.

Journal of Chongqing University of Posts and Telecommunications•Jan 1, 2008•0 citations

EXIT chart analysis of regular and irregular LDPC convolutional codes on AWGN channel

Oulfa Laouar, Imed Amamra, Nadir Derouiche

Low-density parity-check (LDPC) codes are widely recognized for their excellent forward error correction, near-Shannon-limit performance, and support for high data rates with effective hardware parallelization. Their convolutional counterpart, LDPC convolutional codes (LDPC-CCs), offer additional advantages such as variable codeword lengths, unlimited parity-check matrices, and simpler encoding and decoding. These features make LDPC-CCs particularly suitable for practical implementations with varying channel conditions and data frame sizes. This paper investigates the performance of LDPC-CCs using the extrinsic information transfer (EXIT) chart, a graphical tool for analyzing iterative decoding. EXIT charts visualize mutual information exchange and help predict convergence behavior, estimate performance thresholds, and optimize code design. Starting with the EXIT chart principles for LDPC codes, we derived the mutual information functions for variable and check nodes in regular and irregular LDPC-CC tanner graphs. This involved adapting existing EXIT functions to the periodic parity-check matrix of LDPC-CCs. We compare regular and irregular LDPC-CC constructions, examining the impact of degree distributions and the number of periods in the parity-check matrix on convergence behavior. Our simulations show that irregular LDPC-CCs consistently outperform regular ones, and the EXIT chart analysis confirms that LDPC-CCs demonstrate superior bit error rate (BER) performance compared to equivalent LDPC block codes.

Bulletin of Electrical Engineering and Informatics•Nov 22, 2024•1 citation

Extrinsic Information Transfer (EXIT) Analysis for Short Polar Codes

Fauzil Halim Mufassa, Khoirul Anwar

Ze the quality of channels into either completely noisy or noieseless channels. This paper presents extrinsic information transfer (EXIT) analysis for iterative decoding of Polar codes to reveal the mechanism of channel transformation. The purpose of understanding the transformation process are to comprehend the placement process of information bit and frozen bit and to comprehend the security standard of Polar codes. Mutual information derived based on the concept of EXIT chart for check nodes and variable nodes of low density parity check (LDPC) codes and applied to Polar codes. This paper explores the quality of the polarized channels in finite blocklength. The finite block-length is of our interest since in the fifth telecommunications generation (5G) the block length is limited. This paper reveals the EXIT curve changes of Polar codes and explores the polarization characteristics, thus, high value of mutual informations for frozen bit are needed to be detectable. If it is the other way, the error correction capability of Polar codes would be drastically decreases. These results are expected to be a reference for developments of Polar codes for 5G technologies and beyond.

IEEE International Symposium on Future Telecommunication Technologies (SOFTT)•Nov 1, 2019•0 citations
To efficiently design LDPC code ensembles that perform well in the presence of channel estimation error (also referred to as "SNR mismatch"), it is necessary to generate extrinsic information transfer (EXIT) charts. We have previously observed that the variable node (check node) EXIT curve in the presence of mismatch lies below (above) the original variable node curve in the absence of mismatch in such a way that it makes the tunnel between the two curves tighter. In this paper, we analytically prove this fact for variable node curves.
Generalized Extrinsic Information Transfer (GEXIT) charts were introduced as an extension of EXIT charts which have an extensive use in analysis and design of many iterative schemes including Low-Density Parity-Check (LDPC) codes. While a powerful as well as an insightful concept, their full potential as a designing tool for LDPC code ensembles has not been realized due to some missing steps. This papers aims at filling these gaps by proving some important properties of GEXIT charts and using them to design capacity-approaching LDPC code ensembles. The primary results on GEXIT charts are limited to regular variable and check node degrees. Moreover, variable node GEXIT curves have only been derived for the case where no physical channel is present. In a recent paper, GEXIT curves for irregular variable node and check node degree distributions have been derived. In this paper, we derive GEXIT charts of LDPC code ensembles over binary-input output-symmetric memoryless channels with any channel parameter. For the case of binary symmetric channel, we derive closed form expression for the GEXIT curve of variable nodes. We also propose to use an alternative representation of GEXIT charts in which we plot the inverse of variable node GEXIT curve together with dual GEXIT curve of the check node. We prove that the area theorem still holds in this case. Using these results, we analyze and design capacity-approaching LDPC codes using GEXIT charts.
The extrinsic information transfer (EXIT) charts are used to analyze the sum-product decoding algorithm of low-density parity-check (LDPC) codes. The codes are optimized by performing curve fitting on EXIT charts. This technique is developed for binary erasure channels based on area property and is extended to other channels. We show that on channels where the area property is not valid, the curve fitting approach is a sub-optimal method of optimizing for the best convergence threshold. On Gaussian channels, the messages from variable nodes to check nodes are approximated by a symmetric Gaussian distribution. We prove that the check node detector mutual information transfer function derived using this approximation is an upper bound. So the EXIT chart analysis predicts an optimistic value for the convergence threshold. We give an empirical lower bound for the check node detector mutual information transfer function. For few irregular LDPC codes designed for AWGN channel using density evolution, we have examined the accuracy of convergence thresholds predicted by EXIT charts using these bounds for the check node transfer function. The analysis of EXIT chart technique presented in this paper can be extended to other channels for which the distribution of channel messages can be approximated by a symmetric Gaussian/Gaussian mixture distribution.
In this paper extrinsic information transfer (EXIT) charts are proposed to design non-binary low-density parity-check (LDPC) codes for the AWGN channel. A new metric is presented to describe the mutual information of the non-binary messages. The a priori information is modelled using a Gaussian mixture distribution. Analytical expressions are given for the EXIT curves of the variable and check node decoders for both regular and irregular LDPC codes. The analytical expressions are shown to agree well with simulation results. Finally, by matching the variable and check node EXIT curves, it is shown that good nonbinary LDPC can be designed for the AWGN channel.
Non-binary low-density parity-check(LDPC) codes defined over the finite field GF(q=2p) are an extension of binary LDPC codes and have demonstrated improved performance over binary LDPC codes with the same frame length and rate.This paper introduces the principle of extrinsic information transfer(EXIT) charts,analyzes the convergence behavior of non-binary LDPC codes on AWGN channel,and confirms the thresholds of non-binary LDPC codes,which provides the foundation for analysis and design of real communication system using EXIT tool in future work.Simulation result shows that the performance of quaternary LDPC codes is better than that of binary LDPC codes in the same channel,and validates the superiority of using EXIT chart for iterative research.
Low-density parity-check (LDPC) codes are widely recognized for their excellent forward error correction, near-Shannon-limit performance, and support for high data rates with effective hardware parallelization. Their convolutional counterpart, LDPC convolutional codes (LDPC-CCs), offer additional advantages such as variable codeword lengths, unlimited parity-check matrices, and simpler encoding and decoding. These features make LDPC-CCs particularly suitable for practical implementations with varying channel conditions and data frame sizes. This paper investigates the performance of LDPC-CCs using the extrinsic information transfer (EXIT) chart, a graphical tool for analyzing iterative decoding. EXIT charts visualize mutual information exchange and help predict convergence behavior, estimate performance thresholds, and optimize code design. Starting with the EXIT chart principles for LDPC codes, we derived the mutual information functions for variable and check nodes in regular and irregular LDPC-CC tanner graphs. This involved adapting existing EXIT functions to the periodic parity-check matrix of LDPC-CCs. We compare regular and irregular LDPC-CC constructions, examining the impact of degree distributions and the number of periods in the parity-check matrix on convergence behavior. Our simulations show that irregular LDPC-CCs consistently outperform regular ones, and the EXIT chart analysis confirms that LDPC-CCs demonstrate superior bit error rate (BER) performance compared to equivalent LDPC block codes.
Ze the quality of channels into either completely noisy or noieseless channels. This paper presents extrinsic information transfer (EXIT) analysis for iterative decoding of Polar codes to reveal the mechanism of channel transformation. The purpose of understanding the transformation process are to comprehend the placement process of information bit and frozen bit and to comprehend the security standard of Polar codes. Mutual information derived based on the concept of EXIT chart for check nodes and variable nodes of low density parity check (LDPC) codes and applied to Polar codes. This paper explores the quality of the polarized channels in finite blocklength. The finite block-length is of our interest since in the fifth telecommunications generation (5G) the block length is limited. This paper reveals the EXIT curve changes of Polar codes and explores the polarization characteristics, thus, high value of mutual informations for frozen bit are needed to be detectable. If it is the other way, the error correction capability of Polar codes would be drastically decreases. These results are expected to be a reference for developments of Polar codes for 5G technologies and beyond.