Learn · Information Theory, Coding and Cryptography
Lecture 15 of 37Week 5
Equivalent Codes, Generator Matrix and Parity Check Matrix
Prof. Ranjan Bose · IIT Delhi
Credits and licence
- From
- Information Theory, Coding and Cryptography, IIT Delhi (at NPTEL)
- Licence
- CC BY-NC-SA, as NPTEL states it. Non-commercial use only.
- Attribution
- NPTEL states: "Distributed under Creative Commons Attribution-ShareAlike / CC BY - NC - SA", beside a BY-NC-SA badge.
- Who can watch
- Tweens profiles and older. How courses are placed
All the lectures
- 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, Lempel Ziv, Run Length
- Optimum Quantizer, Practical Application of Source Coding: JPEG Compression
- Introduction to Super Information
- Channel Models and Channel Capacity
- Noisy Channel Coding Theorem
- Gaussian Channel and Information Capacity Theorem
- Capacity of MIMO Channels
- Introduction to Error Control Coding
- Introduction to Galois Field
- Equivalent Codes, Generator Matrix and Parity Check Matrix
- Systematic Codes, Error Detections and Correction
- Erasure and Errors, Standard Array and Syndrome Decoding
- Probability of Error, Coding Gain and Hamming Bound
- Hamming Codes, LDPC Codes and MDS Codes
- Introduction to Cyclic Codes
- Generator Polynomial, Syndrome Polynomial and Matrix Representation
- Fire Code, Golay Code, CRC Codes and Circuit Implementation of Cyclic Codes
- Introduction to BCH Codes: Generator Polynomials
- Multiple Error Correcting BCH Codes, Decoding of BCH Codes
- Introduction to Reed Solomon (RS) Codes
- Introduction to Convolutional Codes
- Trellis Codes: Generator Polynomial Matrix and Encoding using Trellis
- Vitrebi Decoding and Known good Convolutional Codes
- Introduction to Turbo Codes
- Introduction to Trellis Coded Modulation (TCM)
- Ungerboek's Design Rules and Performance Evaluation of TCM Schemes
- TCM for Fading Channel and Space Time Trellis Codes (STTC)
- Introduction to Space Time Block Codes (STBC)
- Introduction to Cryptography: Symmetric key and Asymmetric Key Cryptography
- Some Well-Known Algorithms: DES, IDEA, PGP, DH Protocol
- Introduction to Physical Layer Security: Notion of Secrecy Capacity
- Secrecy Outage Capacity, Secrecy Outage Probability, Cooperative Jamming