Skip to main content

Trellis-Based Iterative Adaptive Blind Sequence Estimation for Uncoded/Coded Systems with Differential Precoding


We propose iterative, adaptive trellis-based blind sequence estimators, which can be interpreted as reduced-complexity receivers derived from the joint ML data/channel estimation problem. The number of states in the trellis is considered as a design parameter, providing a trade-off between performance and complexity. For symmetrical signal constellations, differential encoding or generalizations thereof are necessary to combat the phase ambiguity. At the receiver, the structure of the super-trellis (representing differential encoding and intersymbol interference) is explicitly exploited rather than doing differential decoding just for resolving the problem of phase ambiguity. In uncoded systems, it is shown that the data sequence can only be determined up to an unknown shift index. This shift ambiguity can be resolved by taking an outer channel encoder into account. The average magnitude of the soft outputs from the corresponding channel decoder is exploited to identify the shift index. For frequency-hopping systems over fading channels, a double serially concatenated scheme is proposed, where the inner code is applied to combat the shift ambiguity and the outer code provides time diversity in conjunction with an interburst interleaver.

Author information

Authors and Affiliations


Corresponding author

Correspondence to Xiao-Ming Chen.

Rights and permissions

Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License ( ), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Reprints and Permissions

About this article

Cite this article

Chen, XM., Hoeher, P.A. Trellis-Based Iterative Adaptive Blind Sequence Estimation for Uncoded/Coded Systems with Differential Precoding. EURASIP J. Adv. Signal Process. 2005, 425841 (2005).

Download citation

  • Received:

  • Revised:

  • Published:

  • DOI:

Keywords and phrases

  • joint data/channel estimation
  • blind sequence estimation
  • iterative processing
  • turbo equalization