everything.study
6.450

Principles of Digital Communication I

Graduate · Historical course

Fall 2009

Topics

  • Introduction: A layered view of digital communication
  • Discrete source encoding
  • Memory-less sources, prefix free codes, and entropy
  • Entropy and asymptotic equipartition property
  • Markov sources and Lempel-Ziv universal codes
  • Quantization, high-rate quantizers, and waveform encoding
  • Fourier series and Fourier transforms
  • Measure
  • Discrete-time Fourier transforms and sampling theorem
  • Degrees of freedom, orthonormal expansions, and aliasing
  • Signal space, projection theorem, and modulation
  • Nyquist theory, pulse amplitude modulation (PAM), quadrature amplitude modulation (QAM), and frequency translation
  • Midterm
  • Random processes
  • Jointly Gaussian random vectors and processes and white Gaussian noise (WGN)
  • Linear functionals and filtering of random processes
  • Review; introduction to detection
  • Detection for random vectors and processes
  • Theorem of irrelevance, M-ary detection, and coding
  • Review of theorem of irrelevance and introduction to wireless communication
  • Introduction to wireless communication (cont.)
  • Discrete-time baseband models for wireless channels
  • Doppler spread, time spread, coherence time, and coherence frequency
  • Detection for flat Rayleigh fading and incoherent channels, and Rake receivers
  • Case study - Code Division Multiple Access (CDMA)

Readings

  • Gallager, Robert G. Principles of Digital Communication . New York, NY: Cambridge University Press, 2008. ISBN: 9780521879071.
    Required
  • For an earlier version of this book, see lecture notes in the OpenCourseWare course 6.450 Principles of Digital Communication, Fall 2006 .
    Required
  • 1. Proakis, John G. Digital Communications . 4th ed. New York, NY: McGraw-Hill, 2000. ISBN: 9780072321111. This has a larger variety of systems than the class notes, but in less depth.
    Listed reading
  • 2. Proakis, John G., and Masoud Salehi. Communication Systems Engineering . 2nd ed. Upper Saddle River, NJ: Prentice Hall, 2001. ISBN: 9780130617934. This is an undergraduate version of the above text.
    Listed reading
  • 3. Wozencraft, John M., and Irwin Mark Jacobs. Principles of Communication Engineering . New York, NY: John Wiley and Sons, 1965. Reprint ed. Long Grove, IL: Waveland Press, 1990. ISBN: 9780881335545. Classic text that first developed the signal space view of communication.
    Listed reading
  • 4. Wilson, Stephen G. Digital Modulation and Coding . Upper Saddle River, NJ: Prentice Hall, 1995. ISBN: 9780132100717. Another text covering mostly the material of the last two thirds of the course.
    Listed reading
  • 5. Gallager, Robert G. Information Theory and Reliable Communication . New York, NY: John Wiley and Sons, 1968. ISBN: 9780471290483. Treats most of the topics here in a more advanced information theoretic treatment.
    Listed reading
  • 6. Cover, Thomas M., and Joy A. Thomas. Elements of Information Theory . 2nd ed. New York, NY: Wiley Interscience, 2006. ISBN: 9780471241959. An excellent text on information theory.
    Listed reading
  • 7. Tse, David, and Pramod Viswanath. Fundamentals of Wireless Communication . Cambridge, UK: Cambridge University Press, 2005. ISBN: 9780521845274. Excellent coverage of many topics in the last third of the course.
    Listed reading
  • 8. Goldsmith, Andrea. Wireless Communications . Cambridge, UK: Cambridge University Press, 2005. ISBN: 9780521837163. An up-to-date text on wireless channels.
    Listed reading
  • 9. Strang, Gilbert. Introduction to Linear Algebra . 3rd ed. Wellesley, MA: Wellesley-Cambridge Press, 2003. ISBN: 9780961408893. Gives clear explanations of many standard linear algebra results.
    Listed reading
  • 10. Madhow, Upamanyu. Fundamentals of Digital Communication . New York, NY: Cambridge University Press, 2008. ISBN: 9780521874144.
    Listed reading
  • 11. Barry, John R., Edward A. Lee, and David G. Messerschmitt. Digital Communication . 3rd ed. New York, NY: Springer, 2003. ISBN: 9780792375487.
    Listed reading
  • Shannon, Claude E. “A Mathematical Theory of Communication. (PDF) ” The Bell System Technical Journal 27 (July/October 1948): 379-423 and 623-656. ↗
    Listed reading
Fall 2006 · Principles of Digital Communications I

The course serves as an introduction to the theory and practice behind many of today's communications systems. 6.450 forms the first of a two-course sequence on digital communication. The second class, 6.451, is offered in the spring. Topics covered include: digital communications at the block diagram level, data compression, Lempel-Ziv algorithm, scalar and vector quantization, sampling and aliasing, the Nyquist criterion, PAM and QAM modulation, signal constellations, finite-energy waveform spaces, detection, and modeling and system design for wireless communication.

Readings

  • Proakis, John G. Digital Communications . 4th ed. New York, NY: McGraw-Hill, 2000. ISBN: 9780072321111. This has a larger variety of systems than the class notes, but in less depth.
    Listed reading
  • Proakis, John G., and Masoud Salehi. Communication Systems Engineering . 2nd ed. Upper Saddle River, NJ: Prentice Hall, 2001. ISBN: 9780130617934. This is an undergraduate version of the above text.
    Listed reading
  • Wozencraft, John M., and Irwin Mark Jacobs. Principles of Communication Engineering . Reprint ed. Long Grove, IL: Waveland Press, 1990. ISBN: 9780881335545. Classic text that first developed the signal space view of communication.
    Listed reading
  • Wilson, Stephen G. Digital Modulation and Coding . Upper Saddle River, NJ: Prentice Hall, 1996. ISBN: 9780132100717. Another text covering mostly the material of the last two thirds of the course.
    Listed reading
  • Gallager, Robert G. Information Theory and Reliable Communication . New York, NY: John Wiley & Sons, 1968. ISBN: 9780471290483. Treats most of the topics here in a more advanced information theoretic treatment.
    Listed reading
  • Cover, Thomas M., and Joy A. Thomas. Elements of Information Theory . 2nd ed. New York, NY: Wiley Interscience, 2006. ISBN: 9780471241959. An excellent text on information theory.
    Listed reading
  • Tse, David, and Pramod Viswanath. Fundamentals of Wireless Communication . Cambridge, UK: Cambridge University Press, 2005. ISBN: 9780521845274. Excellent Coverage of many topics in the last third of the course.
    Listed reading
  • Goldsmith, Andrea. Wireless Communications . Cambridge, UK: Cambridge University Press, 2005. ISBN: 9780521837163. An up-to-date of wireless channels.
    Listed reading
  • Strang, Gilbert. Introduction to Linear Algebra . 3rd ed. Wellesley, MA: Wellesley-Cambridge Press, 2003. ISBN: 9780961408893. Gives clear explanations of many standard linear algebra results.
    Listed reading
Sources