Architectures matérielles pour le décodage des codes polaires

Camille Leroux (1) , Ido Tal (2) , Alexander Vardy (2) , Warren J. Gross (3)

1 IMS - Laboratoire de l'intégration, du matériau au système
2 UC San Diego - University of California [San Diego]
3 McGill University = Université McGill [Montréal, Canada]

Les codes polaires sont une famille de codes qui permettent, sous certaines conditions, d'atteindre la capacité d'un canal de transmission. De plus en plus de travaux traitent d'aspects théoriques liés à la définition de ces codes pour différents problèmes de la théorie de l'information. Cette étude porte sur la définition d'architectures de décodeurs à annulation successive pour le décodage des codes polaires. Nous montrons qu'un décodeur à annulation successive peut être implementé avec $O(n)$ noeuds de calculs et $O(n)$ éléments mémoires (au lieu de $O(n \log_2 n)$) tout en garantissant un débit constant. Enfin nous montrons que les noeuds de calculs peuvent être simplifiés en effectuant les calculs dans le domaine logarithmique et nous proposons une architecture en format signe et magnitude.

Mots clés: codes polaires; architectures matérielles; VLSI; décodage à annulation successives

Domaines: Electronique

Camille Leroux, Ido Tal, Alexander Vardy, Warren J. Gross. Architectures matérielles pour le décodage des codes polaires. GRETSI, Sep 2011, Bordeaux, France. pp.12. ⟨hal-00670701⟩