Block-by-Block Channel and Sequence Estimation for ISI/Fading Channels

  • Kuor-Hsin Chang
  • Warm Shaw Yuan
  • C. N. Georghiades
Part of the Information Technology: Transmission, Processing and Storage book series (PSTE)


We look at the well studied problems of sequence estimation in unknown or fading channels, and introduce yet another set of algorithms that have reasonable complexity and perform well even in fast changing environments. The algorithms work on a block-by-block basis and utilize periodically, but sparsely inserted known data symbols. In producing their channel estimates, however, the algorithms do make use of the information contained in the received modulated data, thus reducing the rate at which known symbols need to be inserted, and improving performance. Simulation results show good performance for the algorithms.


Fading Channel Channel Estimate Data Symbol Pilot Symbol Viterbi Algorithm 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Y. Sato, “A method of self-recovering equalization for multilevel amplitude modulation,” IEEE Trans, on Communications, vol. COM-23, pp. 679–682, June 1975.CrossRefGoogle Scholar
  2. [2]
    D. N. Godard, “Self-recovering equalization and carrier tracking in two-dimensional data communication systems,” IEEE Trans, on Communications, vol. COM-28, pp. 1867–1875, Nov. 1980.CrossRefGoogle Scholar
  3. [3]
    A. Benveniste and M. Goursat, “Blind equalizers,” IEEE Trans. Commun., vol. COM-32, pp. 871–883, August 1984.MATHCrossRefGoogle Scholar
  4. [4]
    G. Picchi and G. Prati, “Blind Equalization and Carrier Recovery Using a Stop-and-Go Decision Directed Algorithm,” IEEE Trans, on Communications, Vol. 35, pp. 877–887, September 1987.CrossRefGoogle Scholar
  5. [5]
    Z. Ding, R. A. Kennedy, B. D. 0. Anderson, and C. R. Johnson, Jr., “Ill-convergence of Godard blind equalizers in data communications”, IEEE Trans, on Communications, vol. 39, pp. 1313–1328, September 1991.MATHCrossRefGoogle Scholar
  6. [6]
    Z. Ding, “Blind equalization based on joint minimum MSE criterion”, IEEE Trans, on Communications, vol. 42, pp. 648–654, February/March/April 1994.CrossRefGoogle Scholar
  7. [7]
    N. Seshadri, “Joint data and channel estimation using fast blind trellis search techniques,” IEEE Globecom ’92Conf. Ree. 807.1, pp. 1659–1663, Dec. 1990.Google Scholar
  8. [8]
    N. Seshadri, “Joint data and channel estimation using blind trellis search techniques,” IEEE Trans, on Communications, vol. 42, pp. 1000–1011, February/March/April 1994.CrossRefGoogle Scholar
  9. [9]
    M. Erkurt and J. G. Proakis, “Joint data detection and channel estimation for rapidly fading channels,” IEEE Globecom ’92Conf. Rec. pp. 910–914, Dec. 1992.CrossRefGoogle Scholar
  10. [10]
    L. E. Baum, T. Petrie, G. Soules and N. Weiss, “A maximization technique occurring in the statistical analysis of probabilistic functions of markov chains,” The Annals of Mathematical Statistics, vol. 41, pp. 164–171, 1970.MathSciNetMATHCrossRefGoogle Scholar
  11. [11]
    G. K. Kaleh and R. Vallet, “Joint parameter estimation and symbol detection for linear or nonlinear unknown channels,” IEEE Trans, on Communications, vol. 42, pp. 2406–2413, July 1994.MATHCrossRefGoogle Scholar
  12. [12]
    R. E. Morley Jr and D. L. Snyder, “Maximum Likelihood Sequence Estimation for Randomly Dispersive Channels”, IEEE Trans, on Communications, vol. 27, No. 6, pp. 833–839, June 1979.MATHCrossRefGoogle Scholar
  13. [13]
    T. Kailath, “A General Likelihood-Ratio Formula for Random Signals in Gaussian Noise”, IEEE Trans, on Information Theory, vol. 15, No. 3, pp. 350–361, May 1969.MathSciNetMATHCrossRefGoogle Scholar
  14. [14]
    R. Haeb and H. Meyr, “A Systematic Approach to Carrier Recovery and Detection of Digitally Phase Modulated Signals on Fading Channels”, IEEE Trans, on Communications, vol. 37, No. 7, pp. 748–754, July 1989.CrossRefGoogle Scholar
  15. [15]
    J. K. Cavers, “An Analysis of Pilot Symbol Assisted Modulation for Rayleigh Fading Channels”, IEEE Trans, on Vehicular Technology, vol. 40, No. 4, pp. 686–693, Nov. 1991.CrossRefGoogle Scholar
  16. [16]
    G. T. Irvine and P. J. McLane, “Symbol-Aided Plus Decision-Directed Reception for PSK/TCM Modulated on Shadowed Mobile Satellite Fading Channels”, IEEE Journal on Selected Areas in Communications, vol. 10, no. 8, pp. 1289 - 1299, Oct. 1992.CrossRefGoogle Scholar
  17. [17]
    A. N. D’Andrea and A. Diglio and U. Mengali, “Symbol-Aided Channel Estimation with Nonselective Rayleigh Fading Channels”, IEEE Trans, on Vehicular Technology, vol. 44, pp. 41–49, Feb. 1995.CrossRefGoogle Scholar
  18. [18]
    C. N. Georghiades and J. C. Han, “On the Application of the EM Algorithm to Sequence Estimation for Degraded Channels”, Proceedings of the Allerton Conference, Urbana, Illinois, September 1994.Google Scholar
  19. [19]
    J. Salz, “On the start-up problem in digital echo cancelers,” The Bell System Technical Journal, vol. 62, pp. 1353–1364, 1983.Google Scholar
  20. [20]
    G. D. Forney, “Maximum-likelihood sequence estimation of digital sequences in the presence of intersymbol interference,” IEEE Trans, on Information Theory, vol. IT-18, pp. 363–378, May 1972.MathSciNetMATHCrossRefGoogle Scholar
  21. [21]
    J. G. Proakis, Digital Communications, McGraw-Hill, 1989.Google Scholar
  22. [22]
    H. L. Van Trees, Detection, Estimation, and Modulation Theory, Part I, New York: Wiley, 1968.MATHGoogle Scholar
  23. [23]
    P. A. Frost and T. Kailath, “An Innovations Approach to Least-Squares Estimation - Part III: Nonlinear Estimation in White Gaussian Noise”, IEEE Trans, on Automatic Control, vol. 16, no. 3, pp. 217–226, June 1971.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag London Limited 1996

Authors and Affiliations

  • Kuor-Hsin Chang
    • 1
  • Warm Shaw Yuan
    • 2
  • C. N. Georghiades
    • 2
  1. 1.CATV and Communications DivisionWavetek CorporationIndianapolisUSA
  2. 2.Department of Electrical EngineeringTexas A&M University College StationUSA

Personalised recommendations