Estimation Problems in Data-Transmission Systems

  • G. Ungerboeck
Part of the The IBM Research Symposia Series book series (IRSS)


The transfer of information over noisy and dispersive media has traditionally been, and still represents, an important subject of applied estimation and approximation theory. In this paper the specific problems encountered in synchronous data-transmission systems are reviewed. A first set of problems arises in timing-and carrier-phase tracking and in adaptive equalization, where continuous-valued parameters are to be estimated which may change slowly over time. A second set of problems deals with recovering the transmitted information from received noisy signals. It is shown that in the presence of severe signal distortion and/or redundant sequence coding the optimum receiver has to solve a dynamic programming problem.


Matched Filter Viterbi Algorithm Adaptive Equalization Stochastic Approximation Algorithm Kalman Filter 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.
    H.L. Van Trees, Detection, Estimation and Modulation Theory, Parts I, II and III, New York: Wiley 1968, 1971.Google Scholar
  2. 2.
    W.R. Bennett and J.R. Davey, Data Transmission, New York: McGraw-Hill, 1965.Google Scholar
  3. 3.
    J.M. Wozencraft and I.M. Jacobs, Principles of Communications Engineering, New York: Wiley, 1965.Google Scholar
  4. 4.
    R.W. Lucky, J. Salz, and E.J. Weldon, Jr., Principles of Data Comrrrunicaton, New York: McGraw-Hill, 1968.Google Scholar
  5. 5.
    H. Kobayashi, “Simultaneous adaptive estimation and decision algorithm for carrier-modulated data-transmission systems,” IEEE Trans. Comrnun. Technol., vol. COM-19, pp. 268–280, June 1971.Google Scholar
  6. 6.
    G. Ungerboeck, “Adaptive maximum-likelihood receiver for carrier-modulated data-transmission systems,” IEEE Trans. Comrnun., vol. C0M-22, pp. 624–636, May 1974.Google Scholar
  7. 7.
    H. Robbins and S. Monro, “A stochastic approximation method,” Ann. Math. Stat., pp. 400–407, 1951.Google Scholar
  8. 8.
    K.H. Mueller and M. Mueller, “Timing recovery in digital synchronous data receivers,” IEEE Trans. Comrnun., vol. COM-24, pp. 516–530, May 1976.Google Scholar
  9. 9.
    D. Maiwald, “On the performance of decision-aided timing recovery,” IBM Research Report, RZ 749, December 1975.Google Scholar
  10. 10.
    L.E. Franks and J.P. Bubrouski, “Statistical properties of timing jitter in PAM timing recovery scheme,” IEEE Trans. Commun.3 vol. COM-22, pp. 913–920, July 1974.Google Scholar
  11. 11.
    D.L. Lyon, “Timing recovery in synchronous equalized data communication,” IEEE Trans. Communvol. COM-23, pp. 269–274, February 1975.Google Scholar
  12. 12.
    L.E. Franks, “Acquisition of carrier and timing data - I,” presentation at NATO Advanced Study Institute on New Directions in Signal Processing, in Communications and Control, Darlington, U.K., August 1974.Google Scholar
  13. 13.
    G. Ungerboeck, unpublished work.Google Scholar
  14. 14.
    P.A. Wirtz and E.J. Luecke, “Performance of optimum and suboptimum synchronizers,” IEEE Trans. Commun. Technol. vol. COM-17, pp. 380–389, June 1969.Google Scholar
  15. 15.
    A. Gersho, “Adaptive equalization of highly dispersive channels for data transmission,” Bell System Tech. vol. 48, pp. 55–70, January 1969.CrossRefGoogle Scholar
  16. 16.
    K. Moehrmann, “Einige Verfahren zur adaptiven Einstellung von Entzerrern fur die schuelle Datemibertragung,” Nachrichten-technische Zeitsckriftj vol. 24, pp. 18–24, January 1971.Google Scholar
  17. 17.
    G. Ungerboeck, “Theory on the speed of convergence in adaptive equalizers for digital communications,” IBM J. Res. Develop.3 vol. 16, pp. 546–555, November 1972.CrossRefGoogle Scholar
  18. 18.
    K.H. Mueller and D.A. Spaudling, “Cyclic equalization–A new rapidly converging adaptive equalization technique for synchronous data communication,” Bell System Tech. J. y vol. 54, pp. 369–406, February 1975.CrossRefGoogle Scholar
  19. 19.
    G. Ungerboeck, “Fractional tap-spacing equalizer and consequences for clock recovery in data modems,” IEEE Trans. Commun.3 vol. COM-24, pp. 856–864, August 1976.Google Scholar
  20. 20.
    D. Godard, “Channel equalization using a Kalman filter for fast data transmission,” IBM J. Res. Develop. 3 vol. 18, pp. 267–273, May 1974.CrossRefGoogle Scholar
  21. 21.
    A.P. Sage, Optimum Systems Controly Prentice-Hall, Englewood Cliffs, N.J., 1968.Google Scholar
  22. 22.
    R.D. Githin and F.R. Magee, Jr., work to be published.Google Scholar
  23. 23.
    P. Monsen, “Feedback equalization for fading dispersive channels,” IEEE Trans. Info. Theory, vol. IT-17, pp. 56–64, January 1971.Google Scholar
  24. 24.
    J. Salz, “Optimum mean-square decision-feedback equalization,” Bell System Tech. J., vol. 52, pp. 1341–1373, October 1973.CrossRefGoogle Scholar
  25. 25.
    G.D. Forney, “Maximum-likelihood sequence estimation of digital sequences in the presence of intersymbol interference,” IEEE Trans. Info. Theory, vol. IT-18, pp. 363–378, May 1972.Google Scholar
  26. 26.
    R. Price, “Nonlinearly feedback-equalized PAM vs. capacity for noisy filter channels,” Conference Record ICC 1972, Philadelphia, pp. 22–12 /16, June 1972.Google Scholar
  27. 27.
    G.D. Forney, “The Viterbi algorithm,” Proc. IEEE, vol. 61, pp. 268–278, March 1973.CrossRefGoogle Scholar
  28. 28.
    A.J. Viterbi, “Error bounds for convolutional codes and an asymptotically optimum decoding algorithm,” IEEE Trans. Info. Theory, vol. IT-13, pp. 260–69, April 1967.Google Scholar
  29. 29.
    A.J. Viterbi, “Convolutional codes and their performance in communication systems,” IEEE Trans. Commun. Technol., vol. C0M-19, pp. 751–772, October 1971.Google Scholar

Copyright information

© Springer Science+Business Media New York 1977

Authors and Affiliations

  • G. Ungerboeck
    • 1
  1. 1.IBM Zurich Research LaboratoryRüschlikonSwitzerland

Personalised recommendations