Talks
Spring 2015

A New Look at Gallager's Bounds

Monday, Apr. 20, 2015 4:00 pm4:30 pm

Add to Calendar

Location: 

Calvin Lab Auditorium

Over 50 years ago R. Gallager used the probabilistic method to show that good codes exist with parity check matrix that has constant row and column sums. I will present a proof and speak about some possible approaches to the search for improved bounds.