An introduction to error-correcting codes (with Alfred Menezes).
Topics: finite fields, linear codes, Golay codes, cyclic codes, BCH codes, Reed-Solomon codes.
Slides
00:00 Introduction
01:00 Slide 1: Introduction to coding theoruy
05:13 Slide 2: Example: binary replication code
10:34 Slide 3: Goals of coding theory
13:08 Slide 4: The big picture
16:56 Slide 5: Course outline
17:40 Slide 6: Course prerequisites
19:04 Slide 7: References
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
References:
An Introduction to Error Correcting Codes (Vanstone and van Oorschot):
https://link.springer.com/book/10.1007/978-1-4757-2032-7
Modern Coding Theory (Richardson and Urbanke):
https://doi.org/10.1017/CBO9780511791338
Essential Coding Theory (Guruswami, Rudra and Sudan) :
https://cse.buffalo.edu/faculty/atri/courses/coding-theory/book/
Algebraic Coding Theory (Mary Wootters):
https://www.youtube.com/playlist?list=PLkvhuSoxwjI_UudECvFYArvG0cLbFlzSr
