• DocumentCode
    1387904
  • Title

    Adaptive soft-input soft-output algorithms for iterative detection with parametric uncertainty

  • Author

    Anastasopoulos, Achilleas ; Chugg, Keith M.

  • Author_Institution
    Dept. of Electr. Eng. & Comput. Sci., Michigan Univ., Ann Arbor, MI, USA
  • Volume
    48
  • Issue
    10
  • fYear
    2000
  • fDate
    10/1/2000 12:00:00 AM
  • Firstpage
    1638
  • Lastpage
    1649
  • Abstract
    The soft-input soft-output (SISO) module is the basic building block for established iterative detection (ID) algorithms for a system consisting of a network of finite state machines. The problem of performing ID for systems having parametric uncertainty has received relatively little attention in the open literature. Previously proposed adaptive SISO (A-SISO) algorithms are either based on an oversimplified channel model, or have a complexity that grows exponentially with the observation length N (or the smoothing lag D). In this paper, the exact expressions for the soft metrics in the presence of parametric uncertainty modeled as a Gauss-Markov process are derived in a novel way that enables the decoupling of complexity and observation length. Starting from these expressions, a family of suboptimal (practical) algorithms is motivated, based on forward/backward adaptive processing with linear complexity in N. Previously proposed A-SISO algorithms, as well as existing adaptive hard decision algorithms are interpreted as special cases within this framework. Using a representative application-joint iterative equalization-decoding for trellis-based codes over frequency-selective channels-several design options are compared and the impact of parametric uncertainty on previously established results for ID with perfect channel state information is assessed.
  • Keywords
    Gaussian processes; Markov processes; adaptive signal detection; adaptive signal processing; cellular radio; computational complexity; convolutional codes; equalisers; finite state machines; iterative decoding; multiuser channels; time division multiple access; trellis coded modulation; A-SISO algorithms; Gauss-Markov process; SISO module; TDMA; adaptive SISO algorithms; adaptive hard decision algorithms; adaptive soft-input soft-output algorithms; cellular transmission system; channel model; complexity; convolutional code; finite state machines; forward/backward adaptive processing; frequency-selective channels; iterative detection algorithms; joint iterative equalization-decoding; linear complexity; observation length; parametric uncertainty; perfect channel state information; smoothing lag; suboptimal practical algorithms; trellis-based codes; Automata; Channel state information; Concatenated codes; Frequency estimation; Frequency-selective fading channels; Gaussian processes; Iterative algorithms; Iterative decoding; Smoothing methods; Uncertainty;
  • fLanguage
    English
  • Journal_Title
    Communications, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0090-6778
  • Type

    jour

  • DOI
    10.1109/26.871389
  • Filename
    871389