V3b: Dual code and parity-check matrices (Error-Correcting Codes)

An introduction to error-correcting codes (with Alfred Menezes). Topics covered: inner product, dual code, parity-check matrix. 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:13 Slide 60: Inner product 03:19 Slide 61: The dual code 06:50 Slide 62: Parity-check matrix 09:14 Slide 63: Constructing a PCM for a linear code 11:58 Slide 64: Example of a linear code 14:21 Slide 65: Notes on PCMs 14:49 Coming Up