Overview
Coursera Flash Sale
40% Off Coursera Plus for 3 Months!
Grab it
Explore how polynomials can be used to construct Reed-Solomon codes in this lecture from MIT's Principles of Discrete Applied Mathematics course. Learn the mathematical foundations behind these powerful error-correcting codes, starting with polynomial-based construction methods and progressing to understanding how the fundamental theorem of algebra enables computation of their minimum distance. Discover the decoding algorithms used to recover original data from Reed-Solomon encoded messages, gaining insight into one of the most widely used error correction techniques in digital communications and data storage systems. The lecture provides both theoretical understanding and practical applications of these codes, which are essential in modern technology from CDs and DVDs to satellite communications and QR codes.
Syllabus
Lecture 20: Reed-Solomon Codes
Taught by
MIT OpenCourseWare