Curves on a sphere, shift-map dynamics, and error control for continuous alphabet sources

IEEE Transactions on Information Theory

Volumn 49, Issue 7, 2003, Pages 1658-1672

  Vaishampayan, Vinay A ^a   Costa, Sueli I R ^b  

^a AT AND T LABS RESEARCH   (United States)

^b UNIVERSITY OF CAMPINAS   (Brazil)

Author keywords

Analog modulation; Curves; Doubling map; Dynamical systems; Error correction; Flat torus; Nonlinear mappings

Indexed keywords

ALGORITHMS; BANDWIDTH; CODES (SYMBOLS); DECODING; ERROR CORRECTION; GAUSSIAN NOISE (ELECTRONIC); LEAST SQUARES APPROXIMATIONS; MATRIX ALGEBRA; SIGNAL TO NOISE RATIO;

DECODING ALGORITHM; ERROR CONTROL; GAUSSIAN CHANNEL; MEAN SQUARED ERROR; NONLINEAR MAPPINGS; SHIFT MAP DYNAMICS; SKEW SYMMETRIC MATRIX; SPHERICAL CODES;

COMMUNICATION CHANNELS (INFORMATION THEORY);

EID: 0037767631     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2003.813561     Document Type: Article

References (25)

1. H. Andersson and H.-A. Loeliger, "Codes from iterated maps," in Proc. 1995 IEEE Int. Symp. Information Theory, Whistler, BC, Canada, Sept. 17-22, 1995, p. 309.
2. G. Battail, "On signal-to-noise ratios in communication systems," IEEE Trans. Commun., vol. COM-14, pp. 71-72, Feb. 1966.
3. T. Berger and D. W. Tufts, "Optimum pulse amplitude modulation. Part I: Transmitter-receiver design and bounds from information theory," IEEE Trans. Inform. Theory, vol. IT-13, pp. 196-208, Apr. 1967.
4. B. Chen and G. W. Wornell, "Analog error correcting codes based on chaotic dynamical systems," IEEE Trans. Commun., vol. 46, pp. 881-890, July 1998.
5. H. Cohen, A Course in Computational Algebraic Number Theory. Berlin, Germany: Springer-Verlag, 1993.
6. S. I. R. Costa et al., "Slepian-type codes on the flat torus," in Proc. IEEE Int. Symp. Information Theory, Sorrento, Italy, July 2000.
7. S. I. R. Costa, "On closed twisted curves," Proc. Amer. Math. Soc., 109, no. 1, pp. 205-214, 1990.
8. S. I. R. Costa, M. Muniz, E. Augustini, and R. Pallazzo, Jr., "Graphs, tesselations and perfect codes on flat tori," IEEE Trans. Inform. Theory, submitted for publication.
9. M. L. Curtis, Matrix Groups. New York: Springer-Verlag, 1987.
10. M. P. Do Carmo, Differential Geometry of Curves and Surfaces. Englewood Cliffs, NJ: Prentice-Hall, 1976.
11. T. J. Goblick, "Theoretical limitation on the transmission of data from analog sources," IEEE Trans. Inform. Theory, vol. IT-12, pp. 558-566, Oct. 1965.
12. S. Hayes, C. Grebogi, and E. Ott, "Communicating with Chaos," Phys. Rev. Lett., vol. 70, pp. 3031-3034, May 1993.
13. J. G. Proakis, Digital Communications. New York: McGraw-Hill, 1983.
14. D. J. Sakrison, Notes on Analog Communication. New York: Van Nostrand Reinhold, 1970.
15. L. P. Seidman, "An upper bound on average estimation error in nonlinear systems," IEEE Trans. Inform. Theory, vol. IT-14, pp. 243-250, Mar. 1968.
16. C. E. Shannon, "A mathematical theory of communication," Bell Syst. Tech. J., vol. 27, pp. 379-423, July 1948.
17. ____, "Coding theorems for a discrete source with a fidelity criterion," in IRE Nat. Conv. Rec., Pt. 4, Mar. 1959, pp. 142-163.
18. U. Timor, "Design of signals for analog communication," IEEE Trans. Inform. Theory, vol. IT-16, pp. 581-587, Sept. 1970.
19. ____, "An upper bound on the estimation error in the threshold region," IEEE Trans. Inform. Theory, vol. IT-16, pp. 692-699, Nov. 1970.
20. V. A. Vaishampayan, "High quality A/D conversion using single-bit quantizers: A novel approach based on generalized frequency modulation," in Proc. 1998 URSI Int. Symp. Signals, Systems, and Electronics, vol. 29, Sept./Oct. 1998, pp. 438-443.
21. ____, "Method and apparatus for converting an analog signal to a digital signal," U.S. Patent 6 160 505, Dec. 2000.
22. V. A. Vaishampayan, N. J. A. Sloane, and S. I. R. Costa, "Dynamical systems, curves and coding for continuous alphabet sources," in Proc. 2002 Information Theory Workshop, Bangalore, India, Oct. 20-25, 2002, available for download from http://www.research.att.com/.
23. J. M. Wozencraft and I. M. Jacobs, Principles of Communication Engineering. New York: Wiley, 1965.
24. J. Ziv, "The behavior of analog communication systems," IEEE Trans. Inform. Theory, vol. IT-16, pp. 587-594, Sept. 1970.
25. J. Ziv and M. Zakai, "Some lower bounds on signal parameter estimation," IEEE Trans. Inform. Theory, vol. IT-15, pp. 386-391, May 1969.