Reed-Muller codes achieve capacity on BMS channels
January 21,
-
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