Êtes-vous un étudiant de l'EPFL à la recherche d'un projet de semestre?
Travaillez avec nous sur des projets en science des données et en visualisation, et déployez votre projet sous forme d'application sur Graph Search.
We provide upper and lower bounds on the escape rate of the Bhattacharyya process corresponding to polar codes where transmission takes place over the the binary erasure channel. More precisely, we bound the exponent of the number of sub-channels whose Bhattacharyya constant falls in a fixed interval [a, b]. Mathematically this can be stated as bounding the limit lim(n ->infinity) 1/n ln P(Zn is an element of [a, b]), where Z(n) is the Bhattacharyya process. The quantity P( Z(n) is an element of[a, b]) represents the fraction of sub-channels that are still un-polarized at time n.
Andrea Guerrieri, Victor Gorbenko