Reed-Muller codes achieve capacity on BMS channels


Speaker(s): Galen Reeves, Associate Professor, Duke University Statistical Science
Since their creation nearly 70 years ago, Reed-Muller codes have been used to help transmit data in wireless communication, particularly in deep-space applications. However, the question of whether these codes are provably optimal has been elusive. In this talk I will discuss my recent work with Henry Pfister, which proves that RM codes achieve capacity for a large class of problems. The goals of the talk are to:
1) Introduce the coding problem (no background on coding assumed) and discuss connections with other high-dimensional inference problems.
2) Describe some of the key steps in our approach.
Seminars will be held weekly on Fridays 3:30 - 4:30 pm on Zoom. After the seminar, there will be a (virtual) meet-and-greet session to interact with the speaker. Please use the chat on Zoom to ask questions to the speaker. A moderator will collect questions throughout the talk and ask the speaker at appropriate times.
Join Zoom Meeting

Meeting ID: 923 9738 2385
Passcode: 425966

Statistical Science

Galen Reeves Photo


Statistical Science Seminar Coordinator