Category
Information theory
Related lectures (540)
Entropy and Algorithms: Twenty Questions Problem
Explores the Twenty Questions Problem, Huffman codes, and optimal querying strategies in algorithms, demonstrating efficient outcomes through prefix-free and ternary codes.
Cosets & Syndromes: Error Probability in Linear Codes
Explores cosets, syndromes, and error probability in linear codes.
Conditional Entropy: Review and Definitions
Covers conditional entropy, weather conditions, function entropy, and the chain rule.
Information Theory: Review and Mutual Information
Reviews information measures like entropy and introduces mutual information as a measure of information between random variables.
Information Theory: Quantifying Messages and Source Entropy
Covers quantifying information in messages, source entropy, common information, and communication channel capacity.
Convolutional Codes: Decoding and Performance Analysis
Covers the decoding and performance analysis of convolutional codes in communication systems.
Error correction: repetition code
Covers repetition codes for error correction and the importance of achieving a unitary map.
Coset Decoding: Theory and Examples
Covers the theory of coset decoding and how to decode received messages.
Convolutional Codes: Decoding and Eye Diagrams
Covers the decoding process of convolutional codes and the analysis of eye diagrams.
Stabilizer Formalism
Covers the stabilizer formalism, code words, weights, syndromes, and error correction using stabilizer codes.