An introduction to error-correcting codes (with Alfred Menezes).
Topics covered: cyclic subspaces, cyclic codes, ideals of the polynomial ring F[x]/(x^n-1).
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
02:08 Slide 103: Definition of a cyclic subspace and a cyclic code
05:10 Slide 104: The polynomial ring R=F[x]/(x^n-1)
08:25 Slide 105: Ideals
10:47 Slide 106: Algebraic characterization of cyclic subspaces of Vn(F)
13:32 Slide 107: Algebraic characterization of cyclic subspaces of Vn(F) (2)
15:20 Coming Up
