Bounds on the Symmetric Binary Cutoff Rate for Dispersive Gaussian Channels

IEEE Transactions on Communications

Volumn 42, Issue 1, 1994, Pages 39-53

  Dembo, Amir ^b  

^a Shitz), Shlomo Shamai   (Israel)

^b STANFORD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AMPLITUDE MODULATION; CODING ERRORS; EIGENVALUES AND EIGENFUNCTIONS; ERROR ANALYSIS; MATHEMATICAL MODELS; MATRIX ALGEBRA; PULSE MODULATION; SIGNAL FILTERING AND PREDICTION; SIGNAL THEORY; WHITE NOISE;

DISPERSIVE GAUSSIAN CHANNELS; NONNEGATIVE PRIMITIVE MATRIX; PULSE AMPLITUDE MODULATED SIGNALING; SYMMETRIC BINARY CUTOFF RATE;

COMMUNICATION CHANNELS (INFORMATION THEORY);

EID: 0028336559     PISSN: 00906778     EISSN: None     Source Type: Journal    
DOI: 10.1109/26.275300     Document Type: Article

References (33)

1. W. Hirt and J. L. Massey, “Capacity of the discrete-time Gaussian channel with intersymbol interference,” IEEE Trans. Information Theory, vol. 34, no. 3, 380–388, 1988.
2. J. L. Massey, “Coding and modulation in digital communications,” in Proc. Int. Zurich Sem. Digital Commun., Zurich, Switzerland, Mar. 12–15, pp. E2(1)-E2(4), 1974.
3. A. J. Viterbi and J. K. Omura, Principles of Digital Communication and Coding. New York: McGraw-Hill, 1979.
4. W. Hirt, “Capacity and information rates of discrete-time channels with memory,” Ph.D. dissertation, Swiss Federal Institute of Technology, Zurich, 1988. See also W. Hirt, “New applications and properties of the symmetric cutoff rate of discrete-time channels with intersymbol interference,” in Abstracts, Int. Symp. Information Theory, June 19–24, 1988, Kobe, 70.
5. L. N. Lee, “On optimal soft-decision demodulation,” IEEE Trans. Information Theory, vol. IT-22, pp. 437 444, July 1976.
6. J. M. Wozencraft and I. M. Jacobs, Principles of Communication Engineering. New York: Wiley, 1965.
7. S. Shamai (Shitz) and I. Bar David, “A lower bound on the cutoff rate for dispersive Gaussian channels with peak-limited inputs,” IEEE Trans. Commun.„ vol. 39, no. 7, 1058–1064, 1991.
8. A. M. Saleh and J. Salz, “On the computational cutoff rate, R o for the peak-power-limited Gaussian channel,” IEEE Trans. Commun., vol. 85, no. 1, pp. 13–20, Jan. 1987.
9. L. A. Ozarow, A. D. Wyner, and J. Ziv, “Achievable rates for a constrained Gaussian channel,” IEEE Trans. Information Theory, vol. 34, no. 3, 365–370, 1988.
10. S. Shamai (Shitz) and I. Bar David, “Upper bounds on the capacity for a constrained Gaussian channel,” IEEE Trans. Information Theory’, vol. 35, no. 5, pp. 1079–1084, Sept. 1989. See also S. Shamai (Shitz) and I. Bar David, “On the capacity penalty due to input bandwidth restrictions with applications to rate-limited binary signaling,” IEEE Trans. Information Theory, vol. 36, no. 3, pp. 623–627, May 1990.
11. I. Bar David and S. Shamai (Shitz), “On information transfer by envelope constrained signals over the AWGN channel,” IEEE Trans. Information Theory, vol. 34, no. 3, pp. 371–379, May 1988.
12. K. A. S. Immink, “Coding techniques for the noisy magnetic recording channel: A state-of-the-art report,” IEEE Trans. Commun., vol. 37, no. 5, pp. 413–419, May 1989.
13. A. R. Calderbank, C. Heegard, and T. A. Lee, “Binary convolutional codes with application to magnetic recording,” IEEE Trans. Information Theory, vol. IT-32, pp. 797–815, Nov. 1986.
14. J. K. Wolf and G. Ungerboeck, “Trellis coding for partial-response channels,” IEEE Trans. Commun., vol. COM-34, no. 8, pp. 765–773. Aug. 1986.
15. R. W. Lucky, J. Salz, and E. J. Weldon, Principles of Data Communication. New York: McGraw-Hill, 1968.
16. I. Bar David and S. Shamai (Shitz), “Information rates for magnetic recording with a slope-limited magnetization model,” IEEE Trans. Information Theory, vol. 35, no. 5, 956–962, Sept. 1989.
17. S. Shamai (Shitz), L. H. Ozarow, and A. D. Wyner, “Information rates for a discrete-time Gaussian channel with intersymbol interference and stationary inputs,” to appear in IEEE Trans. Inform. Theory, vol. 37, no. 6, pp. 1527–1539, Nov. 1991.
18. S. Shamai (Shitz), “Information rates for the peak- and slope-limited magnetization model with binary signalling,” to appear in AEU (Electronics and Communication). See also S. Shamai (Shitz) and A. Dembo, “Bounds on the binary symmetric cutoff rate with application to the peak- and slope-limited magnetization model,” in Proc. 1989 Workshop on Information Theory, Cornell University, Ithaca, NY, June 26–30, 1989, p. 6–2.
19. D. Divsalar and J. K. Omura, “Computational cutoff rate for bandlimited linear and nonlinear channels under mismatch conditions,” in Proc. Int. Conf. Communications (ICC-77), 1977, pp. 518–532.
20. E. Biglieri, “The computational cutoff rate of channels having memory,” IEEE Trans. Information Theory, vol. IT-27, no. 3, pp. 352–357, May 1981.
21. D. J. Rose and R. A. Willoughby, Sparse Matrices and Their Applications. New York: Plenum Press, 1972.
22. H. Sazano, M. Kasahara, and T. Namekawa, “Evaluation of the exponent function E(R) for channels with intersymbol interference,” Electron. Commun. Japan, vol. 65-A, no. 8, pp. 28–37, 1982.
23. I. N. Andersen, “Sample-whitened matched filters,” IEEE Trans. Information Theory, vol. IT-18, no. 3, pp. 363–378, May 1972.
24. E. Seneta, Non Negative Matrices and Markov Chains, 2nd ed. New York: Springer-Verlag, 1981.
25. R. S. Ellis, Entropy, Large Deviations, and Statistical Mechanics. New York: Springer-Verlag, 1985. See also A. Dembo and O. Zeitouni, Large Deviations and Applications Boston: Jones and Bartlett, 1992 (exercise 3.1.19, p. 67).
26. R. G. Gallager, Information Theory and Reliable Communication. New York: Wiley, 1968.
27. D. Slepian, “On maxentropic discrete stationary sequences,” Bell Systems Tech. J., pp. 629–653, Mar. 1972.
28. F. R. Gantmacher, Application of the Theory of Matrices. New York: Interscience, 1959.
29. U. Grenander and G. Szego, Toeplitz Forms and Their Applications. New York: Chelsea, 1984.
30. D. G. Luenberger, Optimization by Vector Space Methods. New York: Wiley, 1969.
31. E. R. Kretzmer, “Generalization of a technique for binary data communication,” IEEE Trans. Commun., vol. COM-14, pp. 67–68, 1966.
32. I. S. Gradshteyn and I. M. Ryzhik, Table of Integrals, Series, and Products. New York: Academic Press, 1980.
33. J. K. Omura and D. Jackson, “Cutoff rates for channels using bandwidth efficient modulations,” in Proc. Nat. Telecommunication Conf., NTC 1980, pp. 14.1.1-14.1.11.