IIT Delhi · Engineering

Information Theory, Coding and Cryptography

Prof. Ranjan Bose · 37 free video lectures

37 video lectures. Topics: Introduction to Information Theory; Entropy, Mutual Information, Conditional and Joint Entropy; Measures for Continuous, Random Variable, Relative Entropy; Variable Length Codes, Prefix Codes; Source Coding Theorem; various source coding Techniques: Huffman, Arithmetic…

▶ Play on Open Lecture HallCourse page ↗

Lectures

  1. Introduction to Information Theory
  2. Entropy, Mutual Information, Conditional and Joint Entropy
  3. Measures for Continuous, Random Variable, Relative Entropy
  4. Variable Length Codes, Prefix Codes
  5. Source Coding Theorem
  6. various source coding Techniques: Huffman, Arithmetic, Lempel Ziv, Run Length
  7. Optimum Quantizer, Practical Application of Source Coding: JPEG Compression
  8. Introduction to Super Information
  9. Channel Models and Channel Capacity
  10. Noisy Channel Coding Theorem
  11. Gaussian Channel and Information Capacity Theorem
  12. Capacity of MIMO Channels
  13. Introduction to Error Control Coding
  14. Introduction to Galois Field
  15. Equivalent Codes, Generator Matrix and Parity Check Matrix
  16. Systematic Codes, Error Detections and Correction
  17. Erasure and Errors, Standard Array and Syndrome Decoding
  18. Probability of Error, Coding Gain and Hamming Bound
  19. Hamming Codes, LDPC Codes and MDS Codes
  20. Introduction to Cyclic Codes
  21. Generator Polynomial, Syndrome Polynomial and Matrix Representation
  22. Fire Code, Golay Code, CRC Codes and Circuit Implementation of Cyclic Codes
  23. Introduction to BCH Codes: Generator Polynomials
  24. Multiple Error Correcting BCH Codes, Decoding of BCH Codes
  25. Introduction to Reed Solomon (RS) Codes
  26. Introduction to Convolutional Codes
  27. Trellis Codes: Generator Polynomial Matrix and Encoding using Trellis
  28. Vitrebi Decoding and Known good Convolutional Codes
  29. Introduction to Turbo Codes
  30. Introduction to Trellis Coded Modulation (TCM)
  31. Ungerboek's Design Rules and Performance Evaluation of TCM Schemes
  32. TCM for Fading Channel and Space Time Trellis Codes (STTC)
  33. Introduction to Space Time Block Codes (STBC)
  34. Introduction to Cryptography: Symmetric key and Asymmetric Key Cryptography
  35. Some Well-Known Algorithms: DES, IDEA, PGP, DH Protocol
  36. Introduction to Physical Layer Security: Notion of Secrecy Capacity
  37. Secrecy Outage Capacity, Secrecy Outage Probability, Cooperative Jamming

From NPTEL (IITs and IISc) · CC BY-NC-SA. More from IIT Delhi.

Open Lecture Hall is free, with no ads and no sign-up. It is not run by or connected to any university; the lectures are the universities' own free recordings, played from where they host them. About & rights