Search

more options


Contact Information

Program Registration

Postdoc/Membership Application

Program Feedback

Material from Talks

Audio/Video

Industrial Programs

Program Solicitation

Calendar

Join our Mailing Lists

 

Talk abstract:

On the Phase Trajectories of the Turbo Decoding Algorithm

Dakshi Agrawal
Coordinated Science Laboratory
University of Illinois at Urbana Champaign
dakshi@chutney.csl.uiuc.edu


The focus of this talk is on analyzing the phase trajectories of the turbo decoding algorithm as a function of signal-to-noise ratio (SNR). By exploiting the large length of turbo codes, the turbo decoding algorithm is treated as a single-parameter dynamical system, parameterized (approximately) by the SNR. In conjunction with extensive simulations, this parameterization is used to show that the entire SNR range can be subdivided into three regions with the waterfall region in the middle. These three regions have distinctive phase trajectories, and in most cases, the transient behavior of a phase trajectory can be used to accurately predict its asymptotic behavior. The existence and the properties of fixed points in these three SNR regions will also be discussed.

It is shown that the turbo decoding algorithm has two main types of fixed points. In a wide range of SNRs (corresponding to bit-error rates less than 1E-1), the decoding algorithm has `unequivocal' fixed points which correspond to mostly correct decisions on the information bits. Within this range, towards the lower values of SNR, there is another fixed point which corresponds to many erroneous decision on the information bits. Fixed points of this type are referred to as `indecisive' fixed points. It is demonstrated that the indecisive fixed points bifurcate and disappear for SNRs in the waterfall region. We associate the qualitative transition of phase trajectories in the waterfall region to the bifurcation of indecisive fixed points. The bifurcation of these fixed points explains the quasi-periodic and periodic phase trajectory of turbo decoding as observed in simulations.


Slides used during the talk

Back to Workshop Schedule

Back to Codes, Systems and Graphical Models

[Homepage]  [About the IMA]  [What's Happening Now]  [Programs and Activities]
[Preprint/Publications]  [Research Communities]  [Visitor and Local Information]
 [Program Registration]  [Program Feedback]  [Talks]  [Directory]
 ["Hot Topics" Workshops]  [People]  [Site Map]  [Search]   webmaster@ima.umn.edu
[Industrial Programs]   [Program Solicitation]  [Postdoc/Membership Application]  

University of Minnesota Online Privacy Statement

Last Modified: Tuesday, 08-Apr-2003 10:36:19 CDT