Overview
Coursera Flash Sale
40% Off Coursera Plus for 3 Months!
Grab it
Explore advanced concepts in coding theory through this lecture delivered by Mrinal Kumar as part of the ICTS Workshop on High Dimensional Expanders and Codes. Delve into the mathematical foundations and theoretical aspects of error-correcting codes, which form the backbone of modern communication systems by enabling reliable data transmission in the presence of noise. Learn about the latest developments in this field that has experienced significant breakthroughs in recent years, including new list-decodable and locally decodable/testable codes, polar codes, and quantum LDPC codes. Examine the intersection between coding theory and high dimensional expanders, two rapidly evolving areas in computer science and mathematics. Gain insights into how these mathematical structures contribute to solving fundamental problems in theoretical computer science and electrical engineering, building upon seven decades of research while incorporating cutting-edge advances that have emerged in the contemporary landscape of information theory and combinatorics.
Syllabus
Lectures on Coding Theory (Lecture 6) by Mrinal Kumar
Taught by
International Centre for Theoretical Sciences