2008 Poster Sessions : Zero-Error Communication via Dynamic Program

Student Name : Lei Zhao
Advisor : Tom M. Cover
Research Areas: Information Systems
We study the zero-error capacity with feedback for finite state channel, a family of channels with memory. When both the transmitter and the receiver know the state of the channel and the transmitter knows the channel output through feedback, we prove that the zero-error capacity in this case can be obtained through the solution of a dynamic programming problem.

Lei Zhao received the B.Eng.degree from Tsinghua University, China, in 2003 and the M.S.degree from Iowa State University, Ames, in 2006. He is currently a Ph.D candidate in the Department of Electrical Engineering at Stanford University. His research interests include information theory and wireless communications.