Skip to content

Novel reduced-state BCJR algorithms

Research output: Contribution to journalArticle

Original languageEnglish
Pages1144 - 1152
Number of pages9
JournalIEEE Transactions on Communications
Journal publication dateJun 2007
Journal issue6
Volume55
DOIs
StatePublished

Abstract

BCJR algorithm is an exact and efficient algorithm to compute the marginal posterior distributions of state variables and pairs of consecutive state variables of a trellis structure. Due to its overwhelming complexity, reduced complexity variations, such as the M-BCJR algorithm, have been developed. In this paper, we propose improvements upon the conventional M-BCJR algorithm based on modified active state selection criteria. We propose selecting the active states based on estimates of the fixed-lag smoothed distributions of the state variables. We also present Gaussian approximation techniques for the low-complexity estimation of these fixed-lag smoothed distributions. The improved performance over the M-BCJR algorithm is shown via computer simulations.

Additional information

Publisher: Institute of Electrical and Electronics Engineers (IEEE) Rose publication type: Journal article Sponsorship: This work was supported by Toshiba Research Europe, Ltd., Bristol, U.K. Terms of use: Copyright © 2007 IEEE. Reprinted from IEEE Transactions on Communications. This material is posted here with permission of the IEEE. Such permission of the IEEE does not in any way imply IEEE endorsement of any of the University of Bristol's products or services. Internal or personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution must be obtained from the IEEE by writing to pubs-permissions@ieee.org. By choosing to view this document, you agree to all provisions of the copyright laws protecting it.

Research areas

  • fading channels, state space methods, decoding, digital communication, multiple-input multiple-output (MIMO) systems, nonlinear detection, signal detection

View research connections

Related faculties, schools or groups