V3a: Introduction to linear codes (Error-Correcting Codes)

An introduction to error-correcting codes (with Alfred Menezes). Topics covered: linear codes, rate, weight, encoding generator matrix, standard form, equivalent codes. Course web page (includes slides, exercises and solutions): https://cryptography101.ca/codes Lecture playlist: https://www.youtube.com/playlist?list=PLA1qgQLL41STeC3RoWeEONqX48dMjdLVY Other cryptography courses: https://cryptography101.ca Slides 00:00 Introduction 01:35 Slide 52: Overview of linear codes 02:59 Slide 53: Definition of a linear code 05:54 Slide 54: Properties of linear codes 08:05 Slide 55: Weight 11:40 Slide 56: Encoding and generator matrix 15:57 Slide 57: Example of a linear code 19:30 Slide 58: Standard form GM 21:36 Slide 59: Equivalent codes 23:39 Coming Up