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

Résumé : 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.
Document type :
Conference papers
Complete list of metadatas

Cited literature [8 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00670701
Contributor : Camille Leroux <>
Submitted on : Wednesday, February 15, 2012 - 6:42:15 PM
Last modification on : Wednesday, August 7, 2019 - 12:18:06 PM
Long-term archiving on : Thursday, June 14, 2012 - 4:31:55 PM

File

camille.leroux_gretsi_final.pd...
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00670701, version 1

Citation

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⟩

Share

Metrics

Record views

189

Files downloads

534