Spring 2015

A New Look at Gallager's Bounds

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

Add to Calendar


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.