ISR Distinguished Lecturer: Emre Telatar, "Polarization codes and the rate of channel polarization"
Thursday, November 13, 2008
1115 Computer Science Instructional Center
301 405 6615
ISR Distinguished Lecturer Series
Polarization codes and the rate of channel polarization
École Polytechnique Fédérale de Lausanne (EPFL)
Channel polarization is a recently discovered technique (by E. Arikan) for constructing codes for data transmission over binary input channels. These codes are capable of achieving the "symmetric capacity" of a channel and have low encoding and decoding complexity. This talk will describe the code construction process and show that the error probability of polarization codes decays essentially as exp(-sqrt(n)) where n is the block length.
Joint work with Erdal Arikan, Bilkent University, Ankara, Turkey.
Emre Telatar received the B.S. degree in electrical engineering from the Middle East Technical University, Ankara, in 1986 and the S.M. and Ph.D. degrees in electrical engineering and computer science from the Massachusetts Institute of Technology, Cambridge, in 1988 and 1992 respectively. From 1992 to 1999 he was with the Mathematical Sciences Research Center, Bell Labs, Murray Hill, New Jersey. Since then, he has been a professor at the Ecole Polytechnique Federale, Lausanne, Switzerland. Dr. Telatar was the recipient of the 2001 Information Theory Society paper award.
In addition to the lecture there will be a reception and a roundtable discussion.
Nov. 13, 4:30 p.m.
Outside 1115 Computer Science Instructional Center
Nov. 14, 11:00 a.m.
1146 A.V. Williams Building