Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Docs.school Publications

TIPE : Codes correcteurs linéaires et cas du code de Hamming

T El Mehdi

Published Dec 16, 2009• 0 citations
OpenAlex

Related papers

Décodage itératif des codes correcteurs d'erreurs courts en bloc linéaires basé sur des treillis produits sectionnalisés

Senad Mohamed Mahmoud, Jean-Claude Carlach, Patrick Adde +1 more

Cet article présente un nouvel algorithme d'estimation des probabilités a posteriori des bits d'un mot de code en bloc de longueur n de quelques centaines de bits au maximum, n < 1000. Le décodage quasi-optimal de ces codes courts est toujours un problème ouvert car les algorithmes de type Belief-Propagation(BP)se heurtent notamment au problème des cycles courts dans leurs graphes de Tanner d'où des performances insuffisantes pour des codes de courtes longueurs mais de grandes distances minimales relatives (d min /n). Nous proposons donc dans cet article un type d'algorithme hybride entre l'algorithme BP et l'algorithme de Viterbi. Les données initiales sont les probabilités a priori des symboles ou bits reçus et les deux matrices génératrice G et de contrôle H du code. Cet algorithme utilise les techniques de décodage classiques sur treillis comme les algorithmes BCJR ou SOVA. Mais afin d'éviter la complexité trop grande du décodage sur le treillis global du code, l'algorithme utilise des treillis produits et sectionnalisés de complexité réduite construits à partir des treillis élémentaires représentant des lignes des matrices G et H . A chaque itération les treillis échangent des informations extrinsèques sur les groupes de bits formant les étiquettes des branches de leurs sections. Les résultats de simulation ainsi que la complexité de cette méthode sont montrés à la fin de cet article pour les codes de Hamming(8,4,4) et de Golay(24,12,8) dans le cas d'un canal gaussien.

•Sep 8, 2015•0 citations

Décodage par programmation linéaire des codes LDPC

Imen Debbabi, Bertrand Le Gal, Nadia Khouja +2 more

•Jun 14, 2017•0 citations

Application des codes cycliques tordus

Olfa Yemen

Le sujet porte sur une classe de codes correcteurs d erreurs dits codes cycliques tordus, et ses applications a l'Informatique quantique et aux codes quasi-cycliques. Les codes cycliques classiques ont une structure d'idéaux dans un anneau de polynômes. Ulmer a introduit en 2008 une généralisation aux anneaux dits de polynômes tordus, une classe d'anneaux non commutatifs introduits par Ore en 1933. Dans cette thèse on explore le cas du corps a quatre éléments et de l'anneau produit de deux copies du corps a deux éléments.

•Jan 19, 2013•0 citations

Methods for constructing and decoding block error-correcting codes

Abdullah A. Hashim

•Jan 1, 1974•0 citations

A survey on quantum error correcting codes

황규호

•Jan 1, 2018•0 citations

Sur le codage quantique sans perte avec pénalisation exponentielle

Steeve Zozor, G. M. Bosyk, Guido Bellomo +1 more

Dans cet article nous étudions le problème du codage source quantique sans perte. Nous nous appuyons pour cela sur un schéma d’encodage satisfaisant à une version quantique de l’inégalité de Kraft-McMillan. Tandis que dans le cadre standard l’objectif est de minimiser la moyenne arithmétique des longueurs des mots code quantiques, nous nous intéressons à la minimisation d’une moyenne exponentielle afin de pénaliser les mots code de grande longueur. Nous montrons que, à l’image du cas classique, la longueur moyenne exponentielle du code optimum est liée à la version quantique de l’entropie de Rényi de la source, le cas von Neumann (équivalent quantique de Shannon) étant le cas particulier correspondant à la pénalisation linéaire. La longueur moyenne usuelle est, elle, reliée à la fois à l’entropie de Rényi et de von Neumann.

•Sep 5, 2017•0 citations
Cet article présente un nouvel algorithme d'estimation des probabilités a posteriori des bits d'un mot de code en bloc de longueur n de quelques centaines de bits au maximum, n < 1000. Le décodage quasi-optimal de ces codes courts est toujours un problème ouvert car les algorithmes de type Belief-Propagation(BP)se heurtent notamment au problème des cycles courts dans leurs graphes de Tanner d'où des performances insuffisantes pour des codes de courtes longueurs mais de grandes distances minimales relatives (d min /n). Nous proposons donc dans cet article un type d'algorithme hybride entre l'algorithme BP et l'algorithme de Viterbi. Les données initiales sont les probabilités a priori des symboles ou bits reçus et les deux matrices génératrice G et de contrôle H du code. Cet algorithme utilise les techniques de décodage classiques sur treillis comme les algorithmes BCJR ou SOVA. Mais afin d'éviter la complexité trop grande du décodage sur le treillis global du code, l'algorithme utilise des treillis produits et sectionnalisés de complexité réduite construits à partir des treillis élémentaires représentant des lignes des matrices G et H . A chaque itération les treillis échangent des informations extrinsèques sur les groupes de bits formant les étiquettes des branches de leurs sections. Les résultats de simulation ainsi que la complexité de cette méthode sont montrés à la fin de cet article pour les codes de Hamming(8,4,4) et de Golay(24,12,8) dans le cas d'un canal gaussien.
Le sujet porte sur une classe de codes correcteurs d erreurs dits codes cycliques tordus, et ses applications a l'Informatique quantique et aux codes quasi-cycliques. Les codes cycliques classiques ont une structure d'idéaux dans un anneau de polynômes. Ulmer a introduit en 2008 une généralisation aux anneaux dits de polynômes tordus, une classe d'anneaux non commutatifs introduits par Ore en 1933. Dans cette thèse on explore le cas du corps a quatre éléments et de l'anneau produit de deux copies du corps a deux éléments.
Dans cet article nous étudions le problème du codage source quantique sans perte. Nous nous appuyons pour cela sur un schéma d’encodage satisfaisant à une version quantique de l’inégalité de Kraft-McMillan. Tandis que dans le cadre standard l’objectif est de minimiser la moyenne arithmétique des longueurs des mots code quantiques, nous nous intéressons à la minimisation d’une moyenne exponentielle afin de pénaliser les mots code de grande longueur. Nous montrons que, à l’image du cas classique, la longueur moyenne exponentielle du code optimum est liée à la version quantique de l’entropie de Rényi de la source, le cas von Neumann (équivalent quantique de Shannon) étant le cas particulier correspondant à la pénalisation linéaire. La longueur moyenne usuelle est, elle, reliée à la fois à l’entropie de Rényi et de von Neumann.