Monday, April 16, 2007 - 10:40am - 11:30am
Venkatesan Guruswami (University of Washington)
The fundamental trade-off in coding theory is the one
between the rate of the code (a measure of amount of redundancy
introduced) and the amount of errors that can be corrected. In this
talk, I will describe an explicit construction of codes that achieves
the optimal trade-off between these parameters, for a worst-case noise model where the channel can corrrupt the codeword arbitrarily subject to a bound on the total number of errors.

Formally, for every 0 0, we present an explicit
Subscribe to RSS - Decoding