Technical Program

Paper Detail

Paper Title Universal Polarization for Processes with Memory
Paper IdentifierTH3.R2.1
Authors Boaz Shuval, Ido Tal, Technion - Israel Institute of Technology, Israel
Session Polarization
Location Saint Germain, Level 3
Session Time Thursday, 11 July, 14:30 - 16:10
Presentation Time Thursday, 11 July, 14:30 - 14:50
Manuscript  Click here to download the manuscript
Abstract A transform that is universally polarizing over a set of channels with memory is presented. Memory may be present in both the channel and its input. Both the encoder and the decoder are aware of the input distribution, which is fixed. Only the decoder is aware of the actual channel being used. The transform is used to design a universal code for this scenario. The code is to have vanishing error probability when used over any channel in the set, and achieve the infimal information rate over the set. Universal polarization is established under two key properties: memory in the form of an underlying hidden Markov state sequence that is aperiodic and irreducible and a new property: forgetfulness.