Codes polaires

En théorie de l'information, les codes polaires sont une classe de codes de correction d'erreurs découverts en 2009 par Erdal Arıkan^[1].

Ces codes sont les premiers codes pouvant atteindre, de façon prouvée, la capacité du canal pour les canaux sans mémoires symétriques. En plus, ces codes possèdent une faible complexité d'encodage et de décodage, soit de $O(n\log n)$ . Ces particularités rendent les codes polaires très attrayants pour la recherche, les applications industrielles et les télécommunications.

Polarisation des canaux[modifier | modifier le code]

Les codes polaires reposent sur le phénomène de polarisation des canaux. C'est ce phénomène qui leur permet d'atteindre la capacité pour les canaux sans mémoires symétriques.

Il s'agit d'effectuer une transformation sur $N$ copies indépendantes d'un canal $W$ de manière à obtenir un ensemble de $N$ canaux (synthétiques) $\{W_{N}^{(i)}:1\leq i\leq N\}$ tel qu'une partie des canaux synthétiques deviennent parfaitement sans bruit, donc n'ayant aucun effet sur l'information et une autre partie rendant les canaux parfaitement bruyants. La fraction des indices $i$ pour lesquels $W_{N}^{(i)}$ sont des canaux sans bruit approche la capacité du canal de départ $W$ lorsque $N$ tend vers l'infini.

Théorème de polarisation[modifier | modifier le code]

Plus formellement, pour tout canal $W$ sans mémoires symétriques et $0<a<b<1$ , on a les 3 limites suivantes :

$\lim _{n\to +\infty }{\frac {1}{2^{n}}}\#\{s^{n}\in \{+,-\}:I(W^{s^{n}})\in [0,a)\}=1-I(W)$
$\lim _{n\to +\infty }{\frac {1}{2^{n}}}\#\{s^{n}\in \{+,-\}:I(W^{s^{n}})\in [a,b]\}=0$
$\lim _{n\to +\infty }{\frac {1}{2^{n}}}\#\{s^{n}\in \{+,-\}:I(W^{s^{n}})\in (b,1]\}=I(W)$

avec $I(W)$ l'information mutuelle du canal $W$ .

Encodage[modifier | modifier le code]

Cette section est vide, insuffisamment détaillée ou incomplète. Votre aide est la bienvenue ! Comment faire ?

Décodage[modifier | modifier le code]

Il s'agit d'un décodage par annulations successives.

Utilisations[modifier | modifier le code]

Cette section est vide, insuffisamment détaillée ou incomplète. Votre aide est la bienvenue ! Comment faire ?

Les codes polaires sont notamment utilisés sur les canaux de contrôle des réseaux mobiles 5G^[2].

Notes et références[modifier | modifier le code]

↑ (en) E. Arikan, « Channel Polarization: A Method for Constructing Capacity-Achieving Codes for Symmetric Binary-Input Memoryless Channels », IEEE Transactions on Information Theory, vol. 55, n^o 7,‎ juillet 2009, p. 3051–73 (DOI 10.1109/TIT.2009.2021379, arXiv 0807.3917v5)
↑ (en) An overview of channel coding for 5G NR cellular communications Cambridge.org, le 24 juin 2019.

Articles connexes[modifier | modifier le code]

[1] (en) E. Arikan, « Channel Polarization: A Method for Constructing Capacity-Achieving Codes for Symmetric Binary-Input Memoryless Channels », IEEE Transactions on Information Theory, vol. 55, n^o 7,‎ juillet 2009, p. 3051–73 (DOI 10.1109/TIT.2009.2021379, arXiv 0807.3917v5)

[2] (en) An overview of channel coding for 5G NR cellular communications Cambridge.org, le 24 juin 2019.

[1]

[2]