Information Theory, Coding and Cryptography. Instructor: Dr. Ranjan Bose, Department of Electrical Engineering, IIT Delhi.

FREE
This course includes
Hours of videos

1083 years, 2 months

Units & Quizzes

39

Unlimited Lifetime access
Access on mobile app
Certificate of Completion

Information theory, coding and cryptography are the three load?bearing pillars of any digital communication system. In this introductory course, we will start with the basics of information theory and source coding. Subsequently, we will discuss the theory of linear block codes (including cyclic codes, BCH codes, RS codes and LDPC codes), convolutional codes, Turbo codes, TCM and space time codes. Finally, we will introduce the basics of secure communications by focusing on cryptography and physical layer security. Wherever possible, applications of the theory in real world scenarios have been provided. The underlying aim of this course is to arouse the curiosity of the students. (from nptel.ac.in)

Course Currilcum

    • Lecture 01 – Introduction to Information Theory Unlimited
    • Lecture 02 – Average Mutual Information, Entropy, Conditional Entropy, Joint Entropy Unlimited
    • Lecture 03 – Information Measures for Continuous Random Variables, Relative Entropy Unlimited
    • Lecture 04 – Variable Length Codes, Kraft Inequality, Source Coding Theorem Unlimited
    • Lecture 05 – Source Coding Theorem, Efficiency of a Code, Huffman Coding, Coding in Blocks Unlimited
    • Lecture 06 – Huffman Coding, Arithmetic Coding, Lempel Ziv Coding, Run Length Coding Unlimited
    • Lecture 07 – Optimal Quantizer, Entropy Rate, Some Practical Applications of Source Coding Unlimited
    • Lecture 08 – Introduction to Superinformation Unlimited
    • Lecture 09 – Channel Models, Channel Capacity, Symmetric Channels, Noisy Channel Coding Theorem Unlimited
    • Lecture 10 – Symmetric Channels, Noisy Channel Coding Theorem, Repetition Code, Gaussian Channel Unlimited
    • Lecture 11 – Gaussian Channel, Information Capacity Theorem, Shannon Limit Unlimited
    • Lecture 12 – Information Capacity Theorem, Shannon Limit, Capacity of MIMO Channels Unlimited
    • Lecture 13 – Introduction to Error Control Coding, Block Codes, Hamming Distance and Weight Unlimited
    • Lecture 14 – Block Codes, Hamming Distance, Hamming Weight, and Examples Unlimited
    • Lecture 15 – Linear Block Codes, Equivalent Codes, Generator Matrix, Parity Check Matrix Unlimited
    • Lecture 16 – Systematic Code, Singleton Bound, Maximum Distance Code, … Unlimited
    • Lecture 17 – Erasures and Errors, Cosets, Standard Array, Syndrome Decoding Unlimited
    • Lecture 18 – Probability of Error, Coding Gain, Hamming Bound, Perfect Code Unlimited
    • Lecture 19 – Hamming Codes, LDPC Codes, Optimal Codes, MDS Codes Unlimited
    • Lecture 20 – Introduction to Cyclic Codes Unlimited
    • Lecture 21 – Cyclic Codes: Generator Polynomial, Syndrome Polynomial, Matrix Representation Unlimited
    • Lecture 22 – Fire Code, Golay Codes, CRC Codes, Circuit Implementation, Meggitt Decoder Unlimited
    • Lecture 23 – Introduction to BCH Codes: Generator Polynomials Unlimited
    • Lecture 24 – Multiple Error Correcting BCH Codes, Decoding of BCH Codes Unlimited
    • Lecture 25 – Introduction to Reed Solomon Codes Unlimited
    • Lecture 26 – Introduction to Convolutional Codes Unlimited
    • Lecture 27 – Generator Polynomial Matrix, Syndrome Polynomial Matrix, Catastrophic and Non Catastrophic Codes, Free Distance, Modified State Diagram Unlimited
    • Lecture 28 – Matrix Description, Viterbi Decoding Algorithm, Bounds Unlimited
    • Lecture 29 – Introduction to Turbo Codes Unlimited
    • Lecture 30 – Introduction to Trellis Coded Modulation Unlimited
    • Lecture 31 – Ungerboeck’s Design Rules, Performance Evaluation of TCM Schemes Unlimited
    • Lecture 32 – TCM for Fading Channels, Space Time Trellis Codes, Rayleigh Fading Scenario Unlimited
    • Lecture 33 – Introduction to Space Time Block Codes (STBC) Unlimited
    • Lecture 34 – Real Orthogonal Design, Complex Orthogonal Design Unlimited
    • Lecture 35 – Real Orthogonal Design, Complex Orthogonal Design (cont.) Unlimited
    • Lecture 36 – Introduction to Cryptography: Symmetric Key and Asymmetric Key Cryptography Unlimited
    • Lecture 37 – Some Well-Known Algorithms: DES, IDEA, PGP, DH Protocol Unlimited
    • Lecture 38 – Introduction to Physical Layer Security: Notion of Secrecy Capacity Unlimited
    • Lecture 39 – Secrecy Outage Capacity, Secrecy Outage Probability, Cooperative Jamming Unlimited