Discussion:Codes de parité à faible densité
Dernier commentaire : il y a 6 ans par JPLeRouzic dans le sujet Recherche par tableau de décodage (lookup table)
Autres discussions [liste]
- Admissibilité
- Neutralité
- Droit d'auteur
- Article de qualité
- Bon article
- Lumière sur
- À faire
- Archives
- Commons
Cet article est indexé par le projet Télécommunications.
Les projets ont pour but d’enrichir le contenu de Wikipédia en aidant à la coordination du travail des contributeurs. Vous pouvez modifier directement cet article ou visiter les pages de projets pour prendre conseil ou consulter la liste des tâches et des objectifs.
| Avancement | Importance | pour le projet | |
|---|---|---|---|
| Ébauche | Moyenne |  | Télécommunications (discussion • critères • liste • stats • hist. • comité • stats vues) |
Cet article ne comporte pas de liste de tâches suggérées. Vous pouvez saisir une liste de tâches à accomplir (par exemple sous forme d'une liste à puces), puis sauvegarder. Vous pouvez aussi consulter la page d'aide.
Recherche par tableau de décodage (lookup table)
modifierJe pense qu'il y a une erreur évidente dans la partie "Recherche par tableau de décodage (lookup table)" Les guerres d'égo ne m'intéressent pas, aussi je laisse ce message en appelant le lecteur à être vigilant. JPLeRouzic (discuter) 7 mars 2017 à 08:26 (CET)
- Je ne suis pas un expert en LDPC, mais la rédaction actuelle du chapitre me semble incohérente : une table (lookup table) contenant « toutes les entrées possibles pour les différents états » de blocs de N bits ne peut pas être indexée par seulement 2xN bits (avoir 2xN entrées). Il faudrait des sources ; en attendant je rajoute un bandeau d'avertissement. Abaca (discuter) 14 mars 2017 à 19:56 (CET)
- Bonjour,
- Plus d'un an a passé, il n'y a toujours pas de citations en appui des affirmations de cette section. La page Anglaise d'où provient cette traduction possède une version similaire mais avec deux fois moins d'entrées! Elle a été ajouté en début 2012 et contesté dès 2014.
- https://en.wikipedia.org/wiki/Talk%3ALow-density_parity-check_code#Section_Decoding
- J'ai cherché à plusieurs reprises des citations à ce propos. Je n'en ai pas trouvé. Dans le meilleur des cas l'approche proposée convient si l'on admet que la table de look-up donne le noeud suivant dans le graphe. Ça économise de la puissance CPU mais de nombreuses itérations sont toujours à effectuer (plusieurs dizaines par bit, donc plusieurs dizaines de milliers pour transmettre un message long comme un SMS!). L'affirmation qu'avec cette façon de procéder un simple microcontrolleur PIC à 4 MHz suffit, est donc farfelue.
- Dans le papier [0] (qui concerne le IEEE 802.16 ) il est dit "a brute-force decoding method needs 3.456 GB" (n=2304 and R=5/6)
- Ils arrivent à réduire considérablement la taille de table nécessaire, mais justement en utilisant du traitement CPU: Le contraire de ce qui est affirmé dans la section en cause dans cet article.