STUDY OF BIFURCATION BEHAVIOR OF LDPC DECODERS

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

5 Scopus Citations
View graph of relations

Author(s)

Detail(s)

Original languageEnglish
Pages (from-to)3435-3449
Journal / PublicationInternational Journal of Bifurcation and Chaos
Volume16
Issue number11
Publication statusPublished - Nov 2006
Externally publishedYes

Abstract

The use of low-density-parity-check (LDPC) codes in coding digital messages has aroused much research interest because of their excellent bit-error performance. The behavior of the iterative LDPC decoders of finite length, however, has not been fully evaluated under different signal-to-noise conditions. By considering the finite-length LDPC decoders as high-dimensional nonlinear dynamical systems, we attempt to investigate their dynamical behavior and bifurcation phenomena for a range of signal-to-noise ratios (SNRs). Extensive simulations have been performed on both regular and irregular LDPC codes. Moreover, we derive the Jacobian of the system and calculate the corresponding eigenvalues. Results show that bifurcations, including fold, flip and Neimark-Sacker bifurcations, are exhibited by the LDPC decoder. Results are useful for optimizing the choice of parameters that may enhance the effectiveness of the decoding algorithm and improve the convergence rates. © World Scientific Publishing Company.

Research Area(s)

  • Low-density-parity-check codes, iterative decoders, nonlinear dynamical systems, phase trajectories

Citation Format(s)

STUDY OF BIFURCATION BEHAVIOR OF LDPC DECODERS. / ZHENG, XIA; LAU, FRANCIS C. M.; TSE, CHI K.; WONG, S. C.

In: International Journal of Bifurcation and Chaos, Vol. 16, No. 11, 11.2006, p. 3435-3449.

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review