From Sequential Decoding to Polar Coding

Thumbnail

Event details

Date 24.06.2009
Hour 15:15
Speaker Prof. Erdal Arikan, Bilkent University
Location
Category Conferences - Seminars
Polar codes are a class of error-correction codes that achieve the capacity of binary-input memoryless communication channels. Variants of these codes have also been shown to be optimal in a number of other source and channel coding scenarios. Polar coding can be seen as a natural generalization of Reed-Muller coding. However, the ideas leading to polar codes actually come from sequential decoding and the associated channel parameter "cutoff rate." This talk relates polar coding to efforts to boost the cutoff rate of a channel towards its capacity, most notably to the works by Pinsker and Massey. Prof. Arikan's homepage