Reading
This Class Does Not Have a Textbook!
Some day I will finish turning into a book some combination of my
PhD thesis and the class notes that I started developing for the first
offering of this course last year. Meanwhile, we will have to make do
with a selection of books and articles, all of which I have placed under
reserve at the library. All of the material I will present in this
class will be covered in one or another of these articles. But these
articles contain a lot more material than we will cover in
class! (so don't even think you will have time to read up all of this,
this would be a particularly inefficient use of your time).
Material for the Reading Assignments
Books:
- D. Bertsekas, R. Gallager. Data Networks (2nd ed).
Prentice-Hall, 1992.
- R. E. Blahut. Theory and Practice of Data Transmission Codes
(2nd ed). Class notes for ECE 456 (Coding Theory, Fall 1997), at
the University of Illinois, Urbana-Champaign.
- T. H. Cormen, C. E. Leiserson, R. L. Rivest. Introduction to
Algorithms. McGraw-Hill, 1990.
- T. M. Cover, J. A. Thomas. Elements of Information Theory.
Wiley, 1991.
- A. Gersho, R. M. Gray. Vector Quantization and Signal
Compression. Kluwer Academic Publisher, 1992.
- R. W. Hamming. Coding and Information Theory. Prentice-Hall,
1986.
- B. W. Kernighan, D. M. Ritchie.
The C Programming
Language. Prentice Hall, Inc., 1988.
- P. G. Hoel, S. C. Port, C. J. Stone. Introduction to Probability
Theory. Houghton-Mifflin Co., 1971.
- G. Strang, T. Nguyen. Wavelets and Filter Banks.
Wellesley-Cambridge Press, 1996. [Download
book guide] [Download Chapter 1]
[Download Chapter 2]
[Download Chapter 3]
Research Papers:
- J. W. Byers, M. Luby, M. Mitzenmacher, A. Rege.
A Digital Fountain Approach to Reliable
Distribution of Bulk Data. In the Proceedings of ACM SIGCOMM, 1998.
- J. W. Byers, M. Luby, M. Mitzenmacher.
Accessing Multiple Mirror Sites in Parallel: Using
Tornado Codes to Speed Up Downloads. In the Proceedings of IEEE
INFOCOM, 1999.
- V. Jacobson. Congestion Avoidance and
Control. In the Proceedings of ACM SIGCOMM, 1988.
- J. M. McQuillan, I. Richer, E. Rosen.
The New Routing Algorithm for the Arpanet. IEEE Transactions on
Communications, 28(5):711-719, 1980.
Tutorial/Survey Articles (available from
IEEE Xplore):
- A. S. Spanias. Speech Coding: a Tutorial Review.
Proceedings of the IEEE, 82(10):1541-1582, 1994.
- A. Ortega and K. Ramchandran. Rate/Distortion Methods for
Image and Video Compression. IEEE Signal Processing Magazine,
pp. 23-50, November 1998.
- G. J. Sullivan and T. Wiegand. Rate/Distortion Optimization for
Video Compression. IEEE Signal Processing Magazine, pp. 74-90,
November 1998.