IBM Skip to main contentUnited States
     Home  |  Products & services  |  Support & downloads  |  My account
 Select a country
 IBM Research
Dakshi Agrawal's homepage
Research interests
Publications
Presentations
Page Contact

 
Dakshi Agrawal's homepage   >   Publications   >
The turbo decoding algorithm and its phase trajectories

Written by: Dakshi Agrawal and Alexander Vardy.

Citation: Proceedings of IEEE International Symposium on Information Theory, 2000, page 316, June 2000.

Copyright © (2000) by IEEE. Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit. To copy otherwise, to republish, to post on servers, or to redistribute to lists, requires prior specific permission and/or a fee.

PDF  Preprint version (202KB)
 Get Adobe® Reader®
Abstract:
We analyze phase trajectories of the turbo decoding algorithm as a function of the signal-to-noise ratio (SNR). We prove the existence of fixed points not only at asymptotically high SNRs but also at asymptotically low SNRs. Fixed points at practical SNRs are empirically divided into two classes: indecisive fixed points which usually lead to numerous erroneous decisions and unequivocal fixed points which usually correspond to correct decisions. The waterfall region in the performance curve of turbo decoding is characterized as the region of transition from convergence to indecisive fixed points to convergence to unequivocal fixed points.
  About IBM  |  Privacy  |  Terms of use  |  Contact