University of Michigan
EECS Department
Electrical and
Computer Engineering
EECS Building
1301 Beal Avenue
Ann Arbor, MI 481092122
CSP Seminar
Exact Asymptotics in Channel Coding
Aaron Wagner
Associate Professor
Cornell University  Department of Electrical and Computer Engineering 

Thursday, January 24, 2013
4:00pm  5:00pm 1005 EECS


About the EventInformationtheoretic results describing the limits of reliable
communication over noisy channels are typically asymptotic in the
block length. In practice, however, small block lengths are desirable
and thus the speed of convergence of these characterizations is important.
Classical results show that the error probability converges to
zero exponentially fast with the block length if the data rate
is fixed. But this exponent is very small in the regime of practical
interest, so the subexponential "prefactor" plays an important
role. Yet very little is known about the prefactor.
Using techniques from probability theory, convex optimization.
and information theory, we characterize the order of the prefactor
for all but a degenerate class of channels; for this class, the
results tightly bound the order. These results provide the first
orderimprovement in prefactor bounds in several decades. Time
permitting, I will also discuss error probability estimates in
the "moderate deviations" regime in which the rate approaches
capacity and the error probability tend to zero simultaneously.

BiographyAaron Wagner is an Associate Professor in the School of Electrical and Computer
Engineering at Cornell University. He received the B.S. degree from
the University of Michigan, Ann Arbor, and the M.S. and Ph.D. degrees
from the University of California, Berkeley. During the 20052006
academic year, he was a Postdoctoral Research Associate in the
Coordinated Science Laboratory at the University of Illinois at
UrbanaChampaign and a Visiting Assistant Professor in the
School of Electrical and Computer Engineering at Cornell.
He has received the NSF CAREER award, the David J. Sakrison Memorial Prize
from the U.C. Berkeley EECS Dept., the Bernard Friedman Memorial
Prize in Applied Mathematics from the U.C. Berkeley Dept. of Mathematics,
and teaching awards at the Department, College, and University level. 
Additional Information
Contact: Ann Pace
Phone: 7635022
Email: ampace@umich.edu
Sponsor: University of Michigan
Open to: Public
Presentation: http://www.eecs.umich.edu/systems/cspseminars/wagner_1_24_13.pdf


