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

Architecture matérielle pour un décodeur par programmation linéaire des codes LDPC

Imen Debbabi, Bertrand Le Gal, Nadia Khouja, Fethi Tlili, Christophe Jégo

Published Sep 5, 2017• 0 citations
OpenAlex

Related papers

Décodage par programmation linéaire des codes LDPC

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

•Jun 14, 2017•0 citations

Décodeurs multi-niveaux pour le décodage quasi-optimal des codes LDPC

Ludovic Danjean, David Declercq, Shiva Kumar Planjery +1 more

•Oct 1, 2010•0 citations

Trapping sets bruités pour la sélection des décodeurs multi-niveaux des codes LDPC

Ludovic Danjean, David Declercq, Shiva Kumar Planjery +1 more

•Sep 5, 2011•0 citations

Développement de décodeurs à base des algorithmes génétiques pour les codes LDPC et caractérisation du canal ULB

Hasna Chaibi

•Jun 3, 2016•0 citations

Optimisation conjointe de codes LDPC (Low Density Parity Check) et de leurs architectures de décodage et mise en oeuvre sur FPGA (Field Programmable Gate Array)

Jean‐Baptiste Doré

La découverte dans les années 90 des Turbo-codes et, plus généralement du principe itératif appliqué au traitement du signal, a révolutionné la manière d'appréhender un système de communications numériques. Cette avancée notable a permis la re-découverte des codes correcteurs d'erreurs inventés par R. Gallager en 1963, appelés codes Low Density Parity Check (LDPC). L'intégration des techniques de codage dites avancées, telles que les Turbo-codes et les codes LDPC, se généralise dans les standards de communications. Dans ce contexte, l'objectif de cette thèse est d'étudier de nouvelles structures de codage de type LDPC associées à des architectures de décodeurs alliant performances et flexibilité. Dans un premier temps, une large présentation des codes LDPC est proposée incluant les notations et les outils algorithmiques indispensables à la compréhension. Cette introduction des codes LDPC souligne l'intérêt qu'il existe à concevoir conjointement le système de codage/décodage et les architectures matérielles. Dans cette optique, une famille de codes LDPC particulièrement intéressante est décrite. En particulier nous proposons des règles de construction de codes pour en contraindre le spectre des distances de Hamming. Ces contraintes sont intégrées dans la définition d'un nouvel algorithme de définition de codes travaillant sur une représentation compressée du code par un graphe. Les propriétés structurelles du code sont ensuite exploitées pour définir l'algorithme de décodage. Cet algorithme, caractérisé par le fait qu'il considère une partie du code comme un code convolutif, converge plus rapidement que les algorithmes habituellement rencontrés tout en permettant une grande flexibilité en termes de rendements de codage. Différentes architectures de décodeurs sont alors décrites et discutées. Des contraintes sur les codes sont ensuite exposées pour exploiter pleinement les propriétés des architectures. Dans un dernier temps, une des architectures proposées est évaluée par l'intégration d'un décodeur sur un composant programmable. Dans différents contextes, des mesures de performances et de complexité montrent l'intérêt de l'architecture proposée.

•Jan 1, 2007•5 citations

Stochastic decoding of LDPC codes over GF(«q»)

Gabi Sarkis

Il a été démontré pour plusieurs types de canaux de télécommunication et de stockage que les codes LDPC non-binaires ont une meilleure performance que les codes les plus souvent utilisés. Par contre, les architectures de décodeur à haut débit qui ont été proposées jusqu'à maintenant sont très complexes, et sacrifient la performance de correction d'erreur de façon à maintenir une complexité acceptable. La présente thèse décrit un nouvel algorithme de décodage qui utilise une représentation stochastique des données pour arriver à une implémentation très simple, et souffrant de très peu de perte de performance par rapport à l'algorithme somme-produit. Nous rapportons la performance de l'algorithme appliqué à un code de GF(16), et présentons le détail des ressources matérielles requises à l'implémentation, accompagnés de résultats de synthèse circuit pour les noeuds du décodeur. Finalement, nous utilisons deux méthodes originellement développées pour les décodeurs stochastiques binaires pour améliorer le débit du décodeur non-binaire, et diminuer sa latence maximale.

•Jan 1, 2009•0 citations
La découverte dans les années 90 des Turbo-codes et, plus généralement du principe itératif appliqué au traitement du signal, a révolutionné la manière d'appréhender un système de communications numériques. Cette avancée notable a permis la re-découverte des codes correcteurs d'erreurs inventés par R. Gallager en 1963, appelés codes Low Density Parity Check (LDPC). L'intégration des techniques de codage dites avancées, telles que les Turbo-codes et les codes LDPC, se généralise dans les standards de communications. Dans ce contexte, l'objectif de cette thèse est d'étudier de nouvelles structures de codage de type LDPC associées à des architectures de décodeurs alliant performances et flexibilité. Dans un premier temps, une large présentation des codes LDPC est proposée incluant les notations et les outils algorithmiques indispensables à la compréhension. Cette introduction des codes LDPC souligne l'intérêt qu'il existe à concevoir conjointement le système de codage/décodage et les architectures matérielles. Dans cette optique, une famille de codes LDPC particulièrement intéressante est décrite. En particulier nous proposons des règles de construction de codes pour en contraindre le spectre des distances de Hamming. Ces contraintes sont intégrées dans la définition d'un nouvel algorithme de définition de codes travaillant sur une représentation compressée du code par un graphe. Les propriétés structurelles du code sont ensuite exploitées pour définir l'algorithme de décodage. Cet algorithme, caractérisé par le fait qu'il considère une partie du code comme un code convolutif, converge plus rapidement que les algorithmes habituellement rencontrés tout en permettant une grande flexibilité en termes de rendements de codage. Différentes architectures de décodeurs sont alors décrites et discutées. Des contraintes sur les codes sont ensuite exposées pour exploiter pleinement les propriétés des architectures. Dans un dernier temps, une des architectures proposées est évaluée par l'intégration d'un décodeur sur un composant programmable. Dans différents contextes, des mesures de performances et de complexité montrent l'intérêt de l'architecture proposée.
Il a été démontré pour plusieurs types de canaux de télécommunication et de stockage que les codes LDPC non-binaires ont une meilleure performance que les codes les plus souvent utilisés. Par contre, les architectures de décodeur à haut débit qui ont été proposées jusqu'à maintenant sont très complexes, et sacrifient la performance de correction d'erreur de façon à maintenir une complexité acceptable. La présente thèse décrit un nouvel algorithme de décodage qui utilise une représentation stochastique des données pour arriver à une implémentation très simple, et souffrant de très peu de perte de performance par rapport à l'algorithme somme-produit. Nous rapportons la performance de l'algorithme appliqué à un code de GF(16), et présentons le détail des ressources matérielles requises à l'implémentation, accompagnés de résultats de synthèse circuit pour les noeuds du décodeur. Finalement, nous utilisons deux méthodes originellement développées pour les décodeurs stochastiques binaires pour améliorer le débit du décodeur non-binaire, et diminuer sa latence maximale.