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

Transactions Papers On the Dynamics of Analog Min-Sum Iterative Decoders: An Analytical Approach

Saied Hemati, Abbas Yongaçoğlu

Published Jan 1, 2010• 0 citations
OpenAlex

Abstract

In this paper, we show an ideal analog min-sum decoder, in the log-likelihood ratio domain, can be considered as a piecewise linear system. Many theoretical aspects of these decoders, thus, can be studied analytically. It is also shown that the dynamic equations can become singular for codes with cycles. When it is non-singular, the corresponding dynamic equations can be solved analytically to derive outputs of the decoder. We study the relationship between singularity and error floor and prove that absorption sets with degree two check nodes are singular graphs and under specific conditions the dynamic equations of an analog min-sum decoder can be reduced to that of an absorption set. The proposed approach paves the way for further analytical analysis on the dynamics of analog min-sum decoders and error floor in low-density parity-check codes. proof-of-concept analog decoders for short codes were im- plemented; however, measurement results show that in high signal to noise ratio region, decoding performance is degraded. Transistor mismatch, malfunction in comparators, and other implementation imperfections were held responsible for the observed early error floor. In (22) a simple model for ideal analog iterative decoding was introduced and its dynamic equations, which are nonlin- ear differential equations, were derived. By using numerical techniques, it was shown that the dynamics of analog iterative decoders is different from that of the conventional iterative decoders. While the former is based on application of succes- sive relaxation (SR) technique to the fixed point problem of decoding, the latter is based on the application of successive substitution (SS) method. It was also observed that due to higher chance of convergence for SR compared to SS, analog decoding can provide some coding gain for codes with cycles. In this paper, an analytical approach is used for studying the dynamics of ideal analog min-sum decoders. This study sheds more light on theoretical aspects of decoding in continuous time domain and provides a better understanding about time response of ideal analog min-sum decoders. We show that an ideal analog min-sum decoder in log-likelihood ratio (������ ) domain can be considered as a piecewise linear system; that is, for any time interval (�� 1 ,�� 2), this system can be partitioned into finitely many sub-intervals, such that on each such sub-interval �� , it is equal to a linear system. We also show that outputs of the decoder can be derived analytically by having the parity- check matrix of the code and the received information from the channel. We consider the model introduced for analog decoding in (22), and write the dynamic equation in a matrix form. We then study many important aspects of this system, such as bounds on eigenvalues and stability of the dynamic equations. We show the dynamic equations can become singular and under specific conditions we relate them to absorption sets that are responsible for error floors in LDPC codes. We also show dithering that models implementation imperfections such as mismatch can help in tackling singularity problem.

Related papers

On the Dynamics of Analog Min-Sum Iterative Decoders: An Analytical Approach

Saied Hemati, Abbas Yongaçoğlu

In this paper, we show an ideal analog min-sum decoder, in the log-likelihood ratio domain, can be considered as a piecewise linear system. Many theoretical aspects of these decoders, thus, can be studied analytically. It is also shown that the dynamic equations can become singular for codes with cycles. When it is non-singular, the corresponding dynamic equations can be solved analytically to derive outputs of the decoder. We study the relationship between singularity and error floor and prove that absorption sets with degree two check nodes are singular graphs and under specific conditions the dynamic equations of an analog min-sum decoder can be reduced to that of an absorption set. The proposed approach paves the way for further analytical analysis on the dynamics of analog min-sum decoders and error floor in low-density parity-check codes.

IEEE Transactions on Communications•Aug 1, 2010•6 citations

On the Dynamics of Analog Min-Sum Iterative Decoders, an Analytical Approach

Saied Hemati, Abbas Yongaçoğlu

In this paper, we show that an ideal analog min-sum decoder, in the log-likelihood ratio domain, can be considered as a piecewise linear system. Many theoretical aspects of these decoders, thus, can be studied analytically. It is also shown that the dynamic equations can become singular and degrade the decoding performance. When the decoder is nonsingular, the corresponding dynamic equations can be solved analytically to derive outputs of the decoder. The proposed approach paves the way for further analytical analysis on the dynamics of analog min-sum decoders.

IEEE International Symposium on Information Theory (ISIT)•Jun 1, 2007•4 citations

Transactions Papers Dynamics and Performance Analysis of Analog Iterative Decoding for Low-Density Parity-Check (LDPC) Codes

Saied Hemati, Amir H. Banihashemi

Abstract—Conventional iterative decoding with flooding or par-allel schedule can be formulated as a fixed-point problem solved iteratively by a successive substitution (SS) method. In this paper, we investigate the dynamics of a continuous-time (asynchronous) analog implementation of iterative decoding, and show that it can be approximated as the application of the well-known successive relaxation (SR) method for solving the fixed-point problem. We observe that SR with the optimal relaxation factor can consider-ably improve the error-rate performance of iterative decoding for short low-density parity-check (LDPC) codes, compared with SS. Our simulation results for the application of SR to belief prop-agation (sum-product) and min-sum algorithms demonstrate im-provements of up to about 0.7 dB over the standard SS for ran-domly constructed LDPC codes. The improvement in performance increases with the maximum number of iterations, and by accord-

•Jan 1, 2006•0 citations

Dynamics and performance analysis of analog iterative decoding for low-density parity-check (LDPC) codes

Saied Hemati, Amir H. Banihashemi

Conventional iterative decoding with flooding or parallel schedule can be formulated as a fixed-point problem solved iteratively by a successive substitution (SS) method. In this paper, we investigate the dynamics of a continuous-time (asynchronous) analog implementation of iterative decoding, and show that it can be approximated as the application of the well-known successive relaxation (SR) method for solving the fixed-point problem. We observe that SR with the optimal relaxation factor can considerably improve the error-rate performance of iterative decoding for short low-density parity-check (LDPC) codes, compared with SS. Our simulation results for the application of SR to belief propagation (sum-product) and min-sum algorithms demonstrate improvements of up to about 0.7 dB over the standard SS for randomly constructed LDPC codes. The improvement in performance increases with the maximum number of iterations, and by accordingly reducing the relaxation factor. The asymptotic result, corresponding to an infinite maximum number of iterations and infinitesimal relaxation factor, represents the steady-state performance of analog iterative decoding. This means that under ideal circumstances, continuous-time (asynchronous) analog decoders can outperform their discrete-time (synchronous) digital counterparts by a large margin. Our results also indicate that with the assumption of a truncated Gaussian distribution for the random delays among computational modules, the error-rate performance of the analog decoder, particularly in steady state, is rather independent of the variance of the distribution. The proposed simple model for analog decoding, and the associated performance curves, can be used as an "ideal analog decoder" benchmark for performance evaluation of analog decoding circuits.

IEEE Transactions on Communications•Jan 1, 2006•71 citations

On the dynamics of continuous -time analog iterative decoding

Saied Hemati, Amir H. Banihashemi

Iterative decoding with flooding schedule can be formulated as a fixed-point problem solved iteratively by successive substitution (88) method. In this work, we model continuous-time analog (asynchronous) iterative decoding by a first-order differential equation, and show that it can be approximated as the application of the well-known successive over relaxation (SOR) method for solving the fixed-point problem. Simulation results for belief propagation (sum-product) and min-sum algorithms confirm that SOR, which is in general superior to the simpler 88 method, can considerably improve the performance of iterative decoding for short codes. The improvement in performance increases with the maximum number of iterations and by reducing the step size in SOR, and the asymptotic result, corresponding to infinite maximum number of iterations and infinitesimal step size represents the performance of continuous-time analog iterative decoding. This means that under ideal circumstances continuous-time analog decoders can outperform their discrete-time digital counterparts by a large margin. Moreover, the results obtained by the proposed model are surprisingly close to the results of circuit simulation of a min-sum analog decoder presented in [S. Hemati et al., 2003]. Our work also suggests a general framework for improving iterative decoding algorithms on graphs with cycles, even for synchronous digital implementations.

IEEE International Symposium on Information Theory (ISIT)•Dec 23, 2004•6 citations

Comparison between continuous-time asynchronous and discrete-time synchronous iterative decoding

Saied Hemati, Amir H. Banihashemi

Conventional iterative decoding with flooding or parallel schedule can be formulated as a fixed-point problem solved iteratively by the successive substitution (SS) method. In this work, we investigate the dynamics of continuous-time asynchronous analog implementation of iterative decoding, and show that it can be approximated as the application of the well-known successive overrelaxation (SOR) method for solving the fixed-point problem. We observe that SOR with the optimal relaxation factor can considerably improve the performance of iterative decoding for short low-density parity-check (LDPC) codes compared to SS. Our simulation results for the application of SOR to belief propagation (sum-product) and min-sum algorithms demonstrate improvements of up to about 0.7 dB over the standard SS for randomly constructed LDPC codes. The improvement in performance increases with the maximum number of iterations and by accordingly reducing the relaxation factor. The asymptotic result, corresponding to infinite maximum number of iterations and infinitesimal relaxation factor represents the performance of analog continuous-time asynchronous iterative decoding. This means that under ideal circumstances continuous-time asynchronous analog decoders can outperform their discrete-time synchronous digital counterparts by a large margin. The proposed model for analog decoding, and the associated performance curves, can be used as an "ideal analog decoder" benchmark for performance evaluation of analog decoding circuits.

Globecom•Feb 22, 2005•9 citations
In this paper, we show an ideal analog min-sum decoder, in the log-likelihood ratio domain, can be considered as a piecewise linear system. Many theoretical aspects of these decoders, thus, can be studied analytically. It is also shown that the dynamic equations can become singular for codes with cycles. When it is non-singular, the corresponding dynamic equations can be solved analytically to derive outputs of the decoder. We study the relationship between singularity and error floor and prove that absorption sets with degree two check nodes are singular graphs and under specific conditions the dynamic equations of an analog min-sum decoder can be reduced to that of an absorption set. The proposed approach paves the way for further analytical analysis on the dynamics of analog min-sum decoders and error floor in low-density parity-check codes. proof-of-concept analog decoders for short codes were im- plemented; however, measurement results show that in high signal to noise ratio region, decoding performance is degraded. Transistor mismatch, malfunction in comparators, and other implementation imperfections were held responsible for the observed early error floor. In (22) a simple model for ideal analog iterative decoding was introduced and its dynamic equations, which are nonlin- ear differential equations, were derived. By using numerical techniques, it was shown that the dynamics of analog iterative decoders is different from that of the conventional iterative decoders. While the former is based on application of succes- sive relaxation (SR) technique to the fixed point problem of decoding, the latter is based on the application of successive substitution (SS) method. It was also observed that due to higher chance of convergence for SR compared to SS, analog decoding can provide some coding gain for codes with cycles. In this paper, an analytical approach is used for studying the dynamics of ideal analog min-sum decoders. This study sheds more light on theoretical aspects of decoding in continuous time domain and provides a better understanding about time response of ideal analog min-sum decoders. We show that an ideal analog min-sum decoder in log-likelihood ratio (������ ) domain can be considered as a piecewise linear system; that is, for any time interval (�� 1 ,�� 2), this system can be partitioned into finitely many sub-intervals, such that on each such sub-interval �� , it is equal to a linear system. We also show that outputs of the decoder can be derived analytically by having the parity- check matrix of the code and the received information from the channel. We consider the model introduced for analog decoding in (22), and write the dynamic equation in a matrix form. We then study many important aspects of this system, such as bounds on eigenvalues and stability of the dynamic equations. We show the dynamic equations can become singular and under specific conditions we relate them to absorption sets that are responsible for error floors in LDPC codes. We also show dithering that models implementation imperfections such as mismatch can help in tackling singularity problem.
In this paper, we show an ideal analog min-sum decoder, in the log-likelihood ratio domain, can be considered as a piecewise linear system. Many theoretical aspects of these decoders, thus, can be studied analytically. It is also shown that the dynamic equations can become singular for codes with cycles. When it is non-singular, the corresponding dynamic equations can be solved analytically to derive outputs of the decoder. We study the relationship between singularity and error floor and prove that absorption sets with degree two check nodes are singular graphs and under specific conditions the dynamic equations of an analog min-sum decoder can be reduced to that of an absorption set. The proposed approach paves the way for further analytical analysis on the dynamics of analog min-sum decoders and error floor in low-density parity-check codes.
In this paper, we show that an ideal analog min-sum decoder, in the log-likelihood ratio domain, can be considered as a piecewise linear system. Many theoretical aspects of these decoders, thus, can be studied analytically. It is also shown that the dynamic equations can become singular and degrade the decoding performance. When the decoder is nonsingular, the corresponding dynamic equations can be solved analytically to derive outputs of the decoder. The proposed approach paves the way for further analytical analysis on the dynamics of analog min-sum decoders.
Abstract—Conventional iterative decoding with flooding or par-allel schedule can be formulated as a fixed-point problem solved iteratively by a successive substitution (SS) method. In this paper, we investigate the dynamics of a continuous-time (asynchronous) analog implementation of iterative decoding, and show that it can be approximated as the application of the well-known successive relaxation (SR) method for solving the fixed-point problem. We observe that SR with the optimal relaxation factor can consider-ably improve the error-rate performance of iterative decoding for short low-density parity-check (LDPC) codes, compared with SS. Our simulation results for the application of SR to belief prop-agation (sum-product) and min-sum algorithms demonstrate im-provements of up to about 0.7 dB over the standard SS for ran-domly constructed LDPC codes. The improvement in performance increases with the maximum number of iterations, and by accord-
Conventional iterative decoding with flooding or parallel schedule can be formulated as a fixed-point problem solved iteratively by a successive substitution (SS) method. In this paper, we investigate the dynamics of a continuous-time (asynchronous) analog implementation of iterative decoding, and show that it can be approximated as the application of the well-known successive relaxation (SR) method for solving the fixed-point problem. We observe that SR with the optimal relaxation factor can considerably improve the error-rate performance of iterative decoding for short low-density parity-check (LDPC) codes, compared with SS. Our simulation results for the application of SR to belief propagation (sum-product) and min-sum algorithms demonstrate improvements of up to about 0.7 dB over the standard SS for randomly constructed LDPC codes. The improvement in performance increases with the maximum number of iterations, and by accordingly reducing the relaxation factor. The asymptotic result, corresponding to an infinite maximum number of iterations and infinitesimal relaxation factor, represents the steady-state performance of analog iterative decoding. This means that under ideal circumstances, continuous-time (asynchronous) analog decoders can outperform their discrete-time (synchronous) digital counterparts by a large margin. Our results also indicate that with the assumption of a truncated Gaussian distribution for the random delays among computational modules, the error-rate performance of the analog decoder, particularly in steady state, is rather independent of the variance of the distribution. The proposed simple model for analog decoding, and the associated performance curves, can be used as an "ideal analog decoder" benchmark for performance evaluation of analog decoding circuits.
Iterative decoding with flooding schedule can be formulated as a fixed-point problem solved iteratively by successive substitution (88) method. In this work, we model continuous-time analog (asynchronous) iterative decoding by a first-order differential equation, and show that it can be approximated as the application of the well-known successive over relaxation (SOR) method for solving the fixed-point problem. Simulation results for belief propagation (sum-product) and min-sum algorithms confirm that SOR, which is in general superior to the simpler 88 method, can considerably improve the performance of iterative decoding for short codes. The improvement in performance increases with the maximum number of iterations and by reducing the step size in SOR, and the asymptotic result, corresponding to infinite maximum number of iterations and infinitesimal step size represents the performance of continuous-time analog iterative decoding. This means that under ideal circumstances continuous-time analog decoders can outperform their discrete-time digital counterparts by a large margin. Moreover, the results obtained by the proposed model are surprisingly close to the results of circuit simulation of a min-sum analog decoder presented in [S. Hemati et al., 2003]. Our work also suggests a general framework for improving iterative decoding algorithms on graphs with cycles, even for synchronous digital implementations.
Conventional iterative decoding with flooding or parallel schedule can be formulated as a fixed-point problem solved iteratively by the successive substitution (SS) method. In this work, we investigate the dynamics of continuous-time asynchronous analog implementation of iterative decoding, and show that it can be approximated as the application of the well-known successive overrelaxation (SOR) method for solving the fixed-point problem. We observe that SOR with the optimal relaxation factor can considerably improve the performance of iterative decoding for short low-density parity-check (LDPC) codes compared to SS. Our simulation results for the application of SOR to belief propagation (sum-product) and min-sum algorithms demonstrate improvements of up to about 0.7 dB over the standard SS for randomly constructed LDPC codes. The improvement in performance increases with the maximum number of iterations and by accordingly reducing the relaxation factor. The asymptotic result, corresponding to infinite maximum number of iterations and infinitesimal relaxation factor represents the performance of analog continuous-time asynchronous iterative decoding. This means that under ideal circumstances continuous-time asynchronous analog decoders can outperform their discrete-time synchronous digital counterparts by a large margin. The proposed model for analog decoding, and the associated performance curves, can be used as an "ideal analog decoder" benchmark for performance evaluation of analog decoding circuits.