The intersymbol interference channel: lower bounds on capacity and channel precoding loss

IEEE Transactions on Information Theory

Volumn 42, Issue 5, 1996, Pages 1388-1404

  Shamai, Shlomo ^b   Laroia, Rajiv ^a,c  

^a IEEE

^b TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^c LUCENT TECHNOLOGIES   (United States)

Author keywords

Capacity; DFE; Intersymbol interference; MMSE; Precoding; Sampled whitened matched filter; Tail cancellation

Indexed keywords

BINARY CODES; CHANNEL CAPACITY; ERRORS; FREQUENCY RESPONSE; INTERSYMBOL INTERFERENCE; MODULATION; SIGNAL ENCODING; SIGNAL FILTERING AND PREDICTION; WHITE NOISE;

CHANNEL PRECODING LOSS; DECISION FEEDBACK EQUALIZER; INTERSYMBOL INTERFERENCE CHANNEL; MINIMUM MEAN SQUARED ERRORS; SAMPLED WHITENED MATCHED FILTER; TAIL CANCELLATION;

COMMUNICATION CHANNELS (INFORMATION THEORY);

EID: 0030243802     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/18.532881     Document Type: Article

References (57)

1. R. W. Lucky, J. Salz, and E. J. Weldon, Principles of Data Communication. New York: McGraw-Hill, 1968.
2. A. J. Viterbi and J. K. Omura, Principles of Digital Communications and Coding. New York: McGraw-Hill, 1979.
3. J. G. Proakis, Digital Communications. New York: McGraw-Hill, 1989.
4. E. A. Lee and D. G. Messerschmitt, Digital Communication. Norwell, MA: Kluwer, 1989.
5. W. Hirt and J. L. Massey, "Capacity of the discrete-time Gaussian channel with intersymbol interference," IEEE Trans. Inform. Theory, vol. 34, no. 3, pp. 380-388, May 1988.
6. S. Shamai (Shitz), L. H. Ozarow, and A. D. Wyner, "Information rates for a discrete-time Gaussian channel with intersymbol interference and stationary inputs," IEEE Trans. Inform. Theory, vol. 37, no. 6, pp. 1527-1539. Nov. 1991.
7. G. D. Forney, "Maximum-likelihood sequence estimation of digital sequences in the presence of intersymbol interference," IEEE Trans. Inform. Theory, vol. IT-18, no. 3, pp. 363-378, May 1972.
8. I. N. Andersen, "Sample-whitened matched filters," IEEE Trans. Inform. Theory, vol. IT 19, no. 5, pp. 653 660, Sept. 1973.
9. J. Salz, "Optimum mean square decision feedback equalization," Bell Syst. Tech. J., vol. 52, pp. 1341-1373, Oct. 1973.
10. C. A. Belfiore and J. H. Park Jr., "Decision feedback equalization," Proc. IEEE, vol. 67, no. 8, pp. 1143-1156, Aug. 1979.
11. J. M. Cioffi, G. P. Dudevoir, M. V. Eyuboglu, and G. D. Forney, "MMSE decision-feedback equalizers and coding - Part I: Equalization results, Part II: Coding results," IEEE Trans. Commun., vol. 43, no. 10, pp. 2582-2604, Oct. 1995.
12. G. Ungerbocck, "Channel coding with multilevel/phase signals," IEEE Trans. Inform. Theory, vol. IT-28, no. 1, pp. 55-67, Jan. 1982.
13. G. D. Forney Jr., R. G. Gallager, G. R. Lang, F. M. Longstaff, and S. S. U. Qureshi. "Efficient modulation for band-limited channels," IEEE J. Sel. Areas Commun., vol. JSAC-2, no. 5, pp. 632-647, Sept. 1984.
14. A. R. Calderbank, "The mathematics of modems," Math. Intelligencer (New York, Springer-Verlag), vol. 13, no. 3, pp. 56-65, 1991.
15. E. Biglieri, D. Divsalar, P. J. McLane, and M. K. Simon, Introduction to Trellis-Coded Modulation With Applications. New York: MacMillan, 1991.
16. L. H. Ozarow and A. D. Wyner, "On the capacity of Gaussian channel with a finite number of input levels," IEEE Trans. Inform. Theory, vol. 36, no. 6, pp. 1426-1428, Nov. 1990.
17. J. R. Barry, E. A. Lcc, and D. Messerschmitt, "Capacity penalty due to ideal zero-forcing decision-feedback equalization," in Proc. Int. Conf. on Communications ICC'93 (Geneva, Switzerland, May 23-26, 1993), pp. 422-427.
18. J. R. Price, "Nonlinearly feedback-equalized PAM vs. capacity for noisy filter channels," in Proc. Int. Conf. on Communications (ICC), June 1972, pp. 22.12-22.17.
19. M. V. Eyuboglu and G. D. Forney, "Trellis preceding: Combined coding, precoding and shaping for intersymbol interference channels," IEEE Trans. Inform. Theory, vol. 38, no. 2, pp. 301-314, Mar. 1992.
20. R. Laroia, S. A. Tretter, and N. Farvardin, "A simple and effective precoding scheme for noise whitening on intersymbol interference channels," IEEE Trans. Commun., vol. 41, no. 10, pp. 1460-1463, Oct. 1993.
21. R. Laroia, "Coding for intersymbol interference channels - Combined coding and precoding," IEEE Trans. Inform. Theory, vol. 42, no. 4, pp. 1053-1061, July 1996.
22. A. K. Aman, R. L. Cupo, and N. A. Zervos, "Combined coding and DFE through Tomlinson precoding," IEEE J. Sel. Areas Commun., vol. 9, no. 6, pp. 876-884, Aug. 1991.
23. M. V. Eyuboglu, G. D. Forney, P. Dong, and G. Lang, "Advanced modulation techniques for V. Fast," European Trans. Telecommun., vol. 4, no. 3, pp. 243-256, May-June 1993.
24. M. V. Eyuboglu, "Detection of coded modulation signals on linear, severely distorted channels using decision-feedback noise prediction with interleaving," IEEE Trans. Commun., vol. 36, no. 4, pp. 401-409, Apr. 1988.
25. A. Duel-Hallen and C. Heegard, "Delayed decision-feedback sequence estimation," IEEE Trans. Commun., vol. 37, no. 5, pp. 428-436, May 1989.
26. J. M. Cioffi, "On the separation of equalization and coding," in Proc. 29th Alerton Conf. on Communication, Control and Computing (Monticello, IL, Oct. 2-4, 1991), pp. 1-10,
27. See also J. M. Cioffi and G. P. Dudevoir, "Data transmission with mean-square partial response," in IEEE GLOBECOM'89 (Nov. 27-30, 1989), pp. 1687-1691.
28. See also, C. E. Rohrs, "Decision feedback and capacity on the linear stationary Gaussian channel," in IEEE GLOBECOM'95 (Nov. 13-17, 1995), pp. 871-873.
29. R. M. Gray, Entropy and Information Theory. New York: Springer-Verlag, 1990.
30. R. G. Gallager, Information Theory and Reliable Communication. New York: Wiley, 1968.
31. A. M. Garsia, "Entropy and singularity of infinite convolutions," Pacific J. Math., vol. 13, pp. 1159-1169, 1963.
32. [30[ P. H. Wittke, W. S. Smith, and L. L. Campbell, "Infinite series of interference variables with Cantor-type distributions," IEEE Trans. Inform. Theory, vol. 34. no. 6, pp. 1428-1436, Nov. 1988.
33. B, R. Saltzberg, "Intersymbol interference error bounds with application to ideal bandlimited signaling," IEEE Trans. Inform. Theory, vol. IT-14, no. 4, pp. 563-568, July 1968.
34. S. Guiaşu, Information Theory With Applications. New York: McGraw Hill, 1977.
35. N. M. Blachman, "Communication as a game," in IRE Wescon Rec., 1960, vol. 2, pp. 61-66.
36. S. Shamai (Shitz) and S. Verdú, "Worst-case power-constrained noise for binary-input channels," IEEE Trans. Inform. Theory, vol. 38, no. 5, pp. 1494-1511, Sept. 1992.
37. H. V. Poor and S. Verdú, "Probability of error in MMSE multiuser detection," submitted to IEEE Trans. Commun..
38. See also, in Proc. 1995 IEEE IT Workshop on Information Theory. Multiple Access, and Queueing (St. Louis, MO, Apr. 19-21, 1995), p. 22.
39. W. Feller, An Introduction to Probability Theory and Its Applications, vol. I, 5th ed. New York: Wiley, 1960.
40. M. Peligrad et al., "On the Central Limit Theorem for linear processes," to appear in Annals of Probability.
41. R. E. Blahut, Principles and Practice of Information Theory. Reading MA: Addison-Wesley, 1987.
42. W. Hirt, "Capacity and information rates of discrete-time channels with memory," Doctoral dissertation (Diss. ETH no. 8671), Swiss Federal Inst. of Technol. (ETH), Zurich, Switzerland, 1988.
43. F. R. Magee Jr. and J. G. Proakis, "An estimate of the upper bound on error probability for maximum-likelihood sequence estimation on channels having a finite-duration pulse response," IEEE Trans. Inform. Theory, vol. IT-19, no. 5, pp. 699-702, Sept. 1973.
44. F. D. Nesser and J. L. Massey, "Proper complex random processes with application to information theory," IEEE Trans. Inform. Theory, vol. 39, no. 4, pp. 1293-1302, July 1993.
45. J. Yang and S. Roy, "Optimal MMSE transmission using block encoder/decoder and DFE," in GLOBECOM'92 (Orlando, FL, Dec. 6-9, 1992), pp. 54-58.
46. G. K. Kaleh, "Channel equalization for block transmission systems," in Proc. 1993 IEEE Int. Symp. on Information Theory (ISIT'93) (San Antonio, TX, Jan. 17-22, 1993), p. 201.
47. M. Tomlinson, "New automatic equalizers employing modulo arithmetic," Electron. Lett., vol. 7, no. 3, pp. 138-139, Mar. 1971.
48. H. Harashima and H. Miyakawa, "Matched-transmission technique for channels with intersymbol interference," IEEE Trans. Commun., vol. COM-20, no. 8, pp. 774-780, Aug. 1972.
49. R. D. Wesel and J. M. Cioffi, "Precoding and the MMSE-DFE," in Conf. Rec. 28th Axilomar Cnnf. om Signals, Systems and Computers (Pacific Grove, CA, Oct. 30-Nov. 2, 1994), pp. 1144-1148.
50. N. Merhav, G. Kaplan, A. Lapidoth, and S. Shamai (Shitz), "On in-formation rates for mismatched decoders," IEEE Trans. Inform. Theory, vol. 40, no. 6, pp. 1953-1967, Nov. 1994.
51. J. Mazo and J. Salz, "On the transmitted power in generalized partial response," IEEE Trans. Commun., vol. COM-24, no. 3, pp. 248-352, Mar. 1976.
52. T. Trump and U. Forsśen, "On the statistical properties of Tomlinson filter," Rep. TRITA-TTT-9119, Telecommunication Theory, Roy. Inst. Technol, Sweden, Mar. 1992.
53. R. Ashkenazi and S. Shamai (Shitz), "Silboptimal detection for intersymbol interference inflicted channels," to be published in AEÜ. See also, in Proc. 18th Conv. of Electrical and Electronics Engineers in Israel (Tel-Aviv, Israel, Mar. 1995), pp. 4.1.1-4.1.5.
54. J. H. Conway and N. J. A. Sloane, Sphere Packings, Lattices and Groups. New York: Springer-Verlag, 1988.
55. See also, R. Urbanke and B. Rimoldi, "Lattice codes can achieve capacity on the AWGN channel," submitted to IEEE Trans. Inform. Theory.
56. J. S. Homsby, L. R. Watkins, and Y. R. Zhou, "Exact expression for Prabhu upperbound for digital communication systems with noise and interference," Electron. Lett., vol. 31, no. 1, pp. 18-19, Jan. 5, 1995.
57. A. W. Marshall and I. Olkin, Inequalities, Theory of Majorization and Its Applications. New York: Academic Press, 1979.