[{"@context":"http:\/\/schema.org\/","@type":"BlogPosting","@id":"https:\/\/wiki.edu.vn\/all2fr\/wiki1\/code-pliant-wikipedia\/#BlogPosting","mainEntityOfPage":"https:\/\/wiki.edu.vn\/all2fr\/wiki1\/code-pliant-wikipedia\/","headline":"Code pliant – Wikipedia","name":"Code pliant – Wikipedia","description":"before-content-x4 Codes de pliage (aussi Convolutions ou code ; Engl. Code convolutionnel ) – Un concept de th\u00e9orie du codage","datePublished":"2020-04-20","dateModified":"2020-04-20","author":{"@type":"Person","@id":"https:\/\/wiki.edu.vn\/all2fr\/wiki1\/author\/lordneo\/#Person","name":"lordneo","url":"https:\/\/wiki.edu.vn\/all2fr\/wiki1\/author\/lordneo\/","image":{"@type":"ImageObject","@id":"https:\/\/secure.gravatar.com\/avatar\/44a4cee54c4c053e967fe3e7d054edd4?s=96&d=mm&r=g","url":"https:\/\/secure.gravatar.com\/avatar\/44a4cee54c4c053e967fe3e7d054edd4?s=96&d=mm&r=g","height":96,"width":96}},"publisher":{"@type":"Organization","name":"Enzyklop\u00e4die","logo":{"@type":"ImageObject","@id":"https:\/\/wiki.edu.vn\/wiki4\/wp-content\/uploads\/2023\/08\/download.jpg","url":"https:\/\/wiki.edu.vn\/wiki4\/wp-content\/uploads\/2023\/08\/download.jpg","width":600,"height":60}},"image":{"@type":"ImageObject","@id":"https:\/\/upload.wikimedia.org\/wikipedia\/commons\/thumb\/3\/3b\/Convolutional_encoder_5_7_non_recursive_2.svg\/220px-Convolutional_encoder_5_7_non_recursive_2.svg.png","url":"https:\/\/upload.wikimedia.org\/wikipedia\/commons\/thumb\/3\/3b\/Convolutional_encoder_5_7_non_recursive_2.svg\/220px-Convolutional_encoder_5_7_non_recursive_2.svg.png","height":"77","width":"220"},"url":"https:\/\/wiki.edu.vn\/all2fr\/wiki1\/code-pliant-wikipedia\/","wordCount":3422,"articleBody":"     (adsbygoogle = window.adsbygoogle || []).push({});before-content-x4Codes de pliage (aussi Convolutions ou code ; Engl. Code convolutionnel ) – Un concept de th\u00e9orie du codage – ainsi que des codes de blocs, sont utilis\u00e9s dans la technologie d’actualit\u00e9s pour le codage des \u00e9gouts car ils offrent une correction d’erreur \u00e0 terme. La redondance apport\u00e9e est obtenue par une protection plus \u00e9lev\u00e9e contre les erreurs de transmission ou de stockage. Le processus math\u00e9matique \u00e9ponyme de pliage (\u00e9galement appel\u00e9 convolution) distribue le contenu des informations des positions individuelles de donn\u00e9es utilisateur sur plusieurs endroits du mot de code.        (adsbygoogle = window.adsbygoogle || []).push({});after-content-x4Les codes de pliage n’ont rien \u00e0 voir avec le pliage du code de sondage similaire. Les codes de pliage sont utilis\u00e9s, par exemple, dans les communications mobiles et les transmissions par satellite pour la transmission des donn\u00e9es num\u00e9riques. Mais vous postulez \u00e9galement aux supports de stockage tels que les disques durs et y servez pour prot\u00e9ger contre les erreurs de lecture. Une combinaison de codage pliant et de modulation num\u00e9rique est la modulation cod\u00e9e en treillis. En r\u00e8gle g\u00e9n\u00e9rale, un codeur pliant forme le c\u00f4t\u00e9 d’entr\u00e9e k Bits d’information (bits de donn\u00e9es utilisateur) sur un n Mordre un long mot de code, par lequel k moins que n est. Les mots de code s\u00e9rivants d\u00e9pendent les uns des autres, c’est-\u00e0-dire H. Contrairement aux codes de blocs, un codeur pliant a une “m\u00e9moire” int\u00e9rieure. Cependant, comme dans la pratique, cependant, de longues s\u00e9quences de donn\u00e9es ne peuvent \u00eatre trait\u00e9es que, ces s\u00e9quences sont limit\u00e9es \u00e0 un certain nombre de mots de code. Apr\u00e8s cela, le codeur pliant est ramen\u00e9 dans un \u00e9tat d\u00e9fini par planification, qui est g\u00e9n\u00e9ralement la m\u00eame que l’\u00e9tat de d\u00e9part. Par cons\u00e9quent, les codes de pliage habituels peuvent \u00e9galement \u00eatre d\u00e9crits comme une forme de codes de blocs non syst\u00e9atiques sp\u00e9ciaux.        (adsbygoogle = window.adsbygoogle || []).push({});after-content-x4Dans le cas des codes de pliage, les informations qu’une base de donn\u00e9es utilisables sp\u00e9cifiques porte est distribu\u00e9e sur plusieurs endroits (bits) du mot de code. La distribution du contenu de l’information – cela peut \u00e9galement \u00eatre imagin\u00e9 comme une sorte de “maculage” sur les bits individuels du mot de code – est obtenu par la fonction math\u00e9matique du pliage. Cela cr\u00e9e des d\u00e9pendances entre les baises de code individuelles. Si les lieux individuels du mot de code sont falsifi\u00e9s par des erreurs, bien que le nombre d’erreurs par mot de code ne puisse pas d\u00e9passer une certaine limite sup\u00e9rieure, le d\u00e9codeur de pliage peut d\u00e9terminer les cons\u00e9quences des donn\u00e9es d’utilisation correctes des zones du code adjacentes au point d’erreur du code. Une particularit\u00e9 essentielle des codes de pliage est qu’il n’y a pas de processus syst\u00e9matique bien connu pour leur construction. Les codes de pliage sont principalement obtenus en calculant des simulations et en essayant de tr\u00e8s nombreuses structures de pliage diff\u00e9rentes ou par des d\u00e9couvertes accidentelles. La majorit\u00e9 des structures \u00e9prouv\u00e9es offrent ainsi codes de pliage catastrophique Cela ne corrige pas certaines erreurs de transmission, mais les remplacez par une cons\u00e9quence th\u00e9oriquement infiniment longue des erreurs. Par cons\u00e9quent, il existe tr\u00e8s peu de codes de pliage pertinents et utilisables par rapport aux codes de bloc. Pour le d\u00e9codage des codes de pliage au moyen de So-called D\u00e9cision douce Proc\u00e9dures tr\u00e8s puissantes sous la forme de l’algorithme Viterbi connu.  Structure d’un codeur pliant non recursif avec r c = 1\/2         (adsbygoogle = window.adsbygoogle || []).push({});after-content-x4Codeur pliant r\u00e9cursif avec une r\u00e9troaction Un codeur pliant peut \u00eatre d\u00e9crit par un Sliefer dans lequel les donn\u00e9es utilisateur peuvent \u00eatre pouss\u00e9es en s\u00e9rie et une structure combinatoire de connexions XOR logiques qui forment le mot de code c\u00f4t\u00e9 sortie. Une distinction est faite entre deux structures essentielles: Codeur pliant non r\u00e9\u00e9cursif Codeur pliant r\u00e9cursif Les codeurs pliants r\u00e9cursifs ont des points de r\u00e9troaction internes qui peuvent entra\u00eener une sortie infiniment longue. Les structures de pliage r\u00e9cursives peuvent \u00eatre syst\u00e9matiquement obtenues \u00e0 partir des structures de pliage non r\u00e9-cernes. Ces encodeurs sont dans la litt\u00e9rature en tant qu’encodeur RSC ( R\u00e9volutionnal syst\u00e9matique r\u00e9cursif -Coder). La subdivision est \u00e9galement motiv\u00e9e comme avec les filtres num\u00e9riques avec une r\u00e9ponse \u00e0 l’impulsion finie (FIR) avec une structure non r\u00e9\u00e9cursive ou les filtres avec une r\u00e9ponse d’impulsion infinie (IIR) avec une structure r\u00e9cursive. Cependant, en plus des similitudes approximatives dans la structure, les codeurs pliants n’ont rien \u00e0 voir avec les filtres num\u00e9riques en particulier. Table of ContentsParam\u00e8tre [ Modifier | Modifier le texte source ]] Planification [ Modifier | Modifier le texte source ]] Repr\u00e9sentation graphique [ Modifier | Modifier le texte source ]] D\u00e9codage [ Modifier | Modifier le texte source ]] Crevaison [ Modifier | Modifier le texte source ]] extension [ Modifier | Modifier le texte source ]] Param\u00e8tre [ Modifier | Modifier le texte source ]] La structure d’un codeur pliant entra\u00eene la dur\u00e9e de l’influence ou des r\u00e9glementations de m\u00e9moire L c . Il d\u00e9crit le nombre de barres qu’un bit d’entr\u00e9e (utilisateur Databit) doit passer par tous les lieux du registre des Slief et a donc une influence de donn\u00e9es utilisables sp\u00e9cifiques sur le mot de code de la sortie. Dans le cas de codes de pliage non r\u00e9\u00e9cursifs, il correspond au nombre d’\u00e9l\u00e9ments de m\u00e9moire du codeur de pliage. Un autre param\u00e8tre d’un code pliant est son code R c . Il donne le rapport du nombre complet k les bits d’information entrants au nombre complet n Les CodeBits ont g\u00e9n\u00e9r\u00e9 le c\u00f4t\u00e9 de sortie: R c= kn{displayStyle r_ {c} = {frac {k} {n}}} R c est toujours plus petit. 1. Le nombre peut k Le bit d’information bas\u00e9 sur l’entr\u00e9e est \u00e9galement sup\u00e9rieur \u00e0 1. Dans ce cas, plusieurs bits de donn\u00e9es utilisables sont envoy\u00e9s parall\u00e8les au codeur par horloge. Les initiales qui sont \u00e9galement prises en parall\u00e8le n CodeBits est converti en un flux de donn\u00e9es s\u00e9rie avec une fr\u00e9quence d’horloge plus \u00e9lev\u00e9e en cons\u00e9quence par un multiplexeur. Avec certains codes de pliage, les donn\u00e9es utilisateur bas\u00e9es sur l’entr\u00e9e individuelles peuvent \u00e9galement \u00eatre attribu\u00e9es directement au codage codage d\u00e9termin\u00e9 sans codage de pliage. Dans ce cas, on parle de codes de pliage asym\u00e9triques. Ces m\u00e9thodes sont utilis\u00e9es comme composant essentiel, par exemple, dans la modulation cod\u00e9e en treillis. D’un autre c\u00f4t\u00e9, tous les bits de donn\u00e9es utilisateur appartiendront \u00e0 leurs propres Sliefs de la m\u00e9moire L c attribu\u00e9, on parle de codes de pliage sym\u00e9triques. Planification [ Modifier | Modifier le texte source ]] Dans les applications pratiques, seules les s\u00e9quences de donn\u00e9es utilisateur avec une longueur finie sont importantes. Cela fait une r\u00e9siliation si appel\u00e9e (anglais: R\u00e9siliation ) la s\u00e9quence n\u00e9cessaire. Ceci fait r\u00e9f\u00e9rence au retour de l’encodeur \u00e0 un \u00e9tat final d\u00e9fini. S’il n’y a pas d’horaire \u00e0 la fin de la s\u00e9quence de donn\u00e9es utilisateur, cela a un impact significatif sur la capacit\u00e9 de correction dans le d\u00e9codage. Si le d\u00e9codeur n’est pas connu de l’\u00e9tat final d’une s\u00e9quence, il ne peut estimer que les derniers bits d’information, ce qui entra\u00eene une probabilit\u00e9 accrue d’erreur. Est l’\u00e9tat final et la longueur de s\u00e9quence N D’un autre c\u00f4t\u00e9, connu et convenu entre l’encodeur et le d\u00e9codeur, les derniers lieux d’une s\u00e9quence de donn\u00e9es utilisateur du c\u00f4t\u00e9 d\u00e9codeur peuvent \u00eatre d\u00e9termin\u00e9s en toute s\u00e9curit\u00e9. Dans le cas de codes de pliage non r\u00e9\u00e9cursifs, une s\u00e9quence de logique- 0 Bits attach\u00e9s. Ce fait tellement Queue Retourne l’encodeur dans un \u00e9tat final d\u00e9fini, l’\u00e9tat z\u00e9ro So-appel\u00e9, qui est \u00e9galement connu du d\u00e9codeur. En raison de ces horaires suppl\u00e9mentaires \u00e0 la fin, cependant, la s\u00e9quence de donn\u00e9es utilisateur est \u00e9tendue et le code est r\u00e9duit \u00e0 la valeur: R ctail= R c\u22c5 1k\u22c5 ( 1\u2212Lc\u22121N) {displayStyle r_ {c} ^ {text {tail}} = r_ {c} cdot {frac {1} {k}} cdot gauche (1- {frac {l_ {c} -1} {n}} droit)} Dans le cas des codes de pliage r\u00e9cursifs, le Queue \u00e0 partir des donn\u00e9es utilisateur pr\u00e9c\u00e9dentes. Repr\u00e9sentation graphique [ Modifier | Modifier le texte source ]]  Diagramme de transfert d’\u00e9tat d’un code de pliage non r\u00e9\u00e9cursif avec deux sauvegardes  Diagramme en treillis avec quatre conditions sur cinq fois; Le rouge est un moyen possible de prendre une d\u00e9cision Un codeur pliant peut \u00eatre interpr\u00e9t\u00e9 comme une machine finie au moyen d’un diagramme de transition d’\u00e9tat, car il est montr\u00e9 dans l’illustration adjacente pour deux m\u00e9moire avec quatre \u00e9tats. Le nombre de conditions entra\u00eene g\u00e9n\u00e9ralement le nombre de code binaire du nombre Avec La m\u00e9moire d’\u00e9tat de 2 Avec . L’inconv\u00e9nient de la forme de repr\u00e9sentation au moyen du diagramme de transition de l’\u00c9tat est le manque de temps. Ce manque de temps dans le d\u00e9codage en s\u00e9rie peut \u00eatre visualis\u00e9 par un diagramme en treillis (treillis pour faire court). Un diagramme de treillis est la repr\u00e9sentation d’un diagramme de transition d’\u00e9tat qui est “enroul\u00e9” via la chronologie. Dans le cadre du diagramme du treillis, les processus de d\u00e9codage des codes de pliage avec l’algorithme Viterbi peuvent \u00e9galement \u00eatre clairement affich\u00e9s: les transitions individuelles sont attribu\u00e9es aux diff\u00e9rentes valeurs de probabilit\u00e9 diff\u00e9rentes, ce qui signifie qu’en soi, un seul chemin dans le treillis constitue g\u00e9n\u00e9ralement clairement la plus faible erreur de somme sur tous les autres trajectoires. Les symboles attribu\u00e9s \u00e0 ce chemin sont ensuite consid\u00e9r\u00e9s par le d\u00e9codeur comme les symboles envoy\u00e9s les plus susceptibles et les bits d’information attribu\u00e9s pour un traitement ult\u00e9rieur (MlSE = estimation de s\u00e9quence de vraisemblance maximale). Dans le cas de codes de pliage avec une longueur d’influence \u00e9lev\u00e9e, le nombre de conditions dans le diagramme du treillis augmente et cette repr\u00e9sentation, y compris les bords de transition, devient rapidement d\u00e9routante. Le diagramme du treillis est donc utilis\u00e9 pour pr\u00e9senter le processus de d\u00e9codage en utilisant un algorithme Viterbi avec des codes de repliement exemplaires avec une faible longueur d’influence. D\u00e9codage [ Modifier | Modifier le texte source ]] En r\u00e8gle g\u00e9n\u00e9rale, le d\u00e9codeur Viterbi est utilis\u00e9 pour le d\u00e9codage des codes de pliage. Comme mentionn\u00e9, cette proc\u00e9dure est bas\u00e9e sur la pr\u00e9sentation en treillis du code et d\u00e9termine les donn\u00e9es utilisateur ou la s\u00e9quence de code les plus probables pour un code perturb\u00e9. Le d\u00e9codeur Viterbi peut non seulement traiter le binaire, mais aussi des s\u00e9quences d’entr\u00e9e continues. On parle alors de Dur- ou. D\u00e9cision douce -D\u00e9codage. En g\u00e9n\u00e9ral, les d\u00e9codeurs de d\u00e9cision souple pour les codes de pliage sont plus faciles \u00e0 impl\u00e9menter que le cas avec les codes de bloc. Le d\u00e9codeur de Viterbi classique d\u00e9pense des s\u00e9quences binaires, il est important que diff\u00e9rentes applications connaissent non seulement les bits d\u00e9cod\u00e9s individuels, mais aussi leur fiabilit\u00e9. La g\u00e9n\u00e9ration de cette fiabilit\u00e9 peut \u00eatre utilis\u00e9e, par exemple, \u00e0 l’aide d’un d\u00e9codeur Viterbi modifi\u00e9, le soi-disant Soft-Output-Viterbi-Algorithmus (Sova), ou l’algorithme MAP \/ BCJR. Pour les codes avec de tr\u00e8s grandes r\u00e9glementations de m\u00e9moire, le treillis devient tr\u00e8s complexe et un d\u00e9codage bas\u00e9 sur des treillis \u00e0 l’aide de d\u00e9codeurs Viterbi. Dans ce cas, des d\u00e9codeurs sous-optimaux alternativement s\u00e9quentiels peuvent \u00eatre utilis\u00e9s, qui fonctionnent sur la repr\u00e9sentation de l’arborescence de code. Crevaison [ Modifier | Modifier le texte source ]] Dans le cas des codes pliants, un certain code peut \u00eatre sp\u00e9cifiquement utilis\u00e9 par une perforation ainsi appel\u00e9e du mot de code R c choisir. Pendant la ponction, certaines positions de bit du mot de code sont omises (“pointill\u00e9es”) et augmentent ainsi le code. Le d\u00e9codeur doit savoir ce sch\u00e9ma de ponction ainsi, pris en compte lors du d\u00e9codage. La raison de la ponction est d’interf\u00e9rer avec les longueurs de code pour une certaine longueur de trame pour la transmission de donn\u00e9es ult\u00e9rieure ou le stockage de donn\u00e9es. Cependant, en omettant des lieux individuels du mot de code, les performances de correction sont \u00e9galement r\u00e9duites. extension [ Modifier | Modifier le texte source ]] L’expansion est des codes de pliage luttant. Plusieurs codes de pliage diff\u00e9rents ou m\u00eames sont encha\u00een\u00e9s en s\u00e9rie ou parall\u00e8les. La cha\u00eene des codes individuels a lieu en utilisant une fonction comme Entrep\u00f4t est appel\u00e9 et permet m\u00eame la distribution des erreurs aux diff\u00e9rents codes et entra\u00eene une sorte de d\u00e9couplage des sous-codes. Cela signifie qu’un gain de code plus grand peut \u00eatre atteint que la somme des codes de pliage individuels en soi. Les codes turbo sont une forme sp\u00e9ciale de param\u00e8tre de code. Un sous-groupe de codes turbo, le soi-disant Codes de turbo-convolutionnels (TCC), sont bas\u00e9s sur des codes de pliage syst\u00e9matiques r\u00e9cursifs. Les codes de pliage non r\u00e9cursifs n’ont pas la m\u00eame am\u00e9lioration du gain de code dans le TCC. Martin Bossert: Codage des \u00e9gouts (= Informatique ). 2. \u00c9dition enti\u00e8rement trait\u00e9e et \u00e9largie. B. G. Teubner, Stuttgart 1998, ISBN 3-519-16143-5.  Karl-Dirk Kammeyer, Volker K\u00fchn: Matlab dans la technologie des nouvelles . J. Schlembach Fachverlag en raison de la ville en 2001, ISBN 3-935340-05-2.  Todd K. Moon: Codage de correction d’erreur. M\u00e9thodes et algorithmes math\u00e9matiques . Wiley-Interscience, Hoboken NJ 2005, ISBN 0-471-64800-0.       (adsbygoogle = window.adsbygoogle || []).push({});after-content-x4"},{"@context":"http:\/\/schema.org\/","@type":"BreadcrumbList","itemListElement":[{"@type":"ListItem","position":1,"item":{"@id":"https:\/\/wiki.edu.vn\/all2fr\/wiki1\/#breadcrumbitem","name":"Enzyklop\u00e4die"}},{"@type":"ListItem","position":2,"item":{"@id":"https:\/\/wiki.edu.vn\/all2fr\/wiki1\/code-pliant-wikipedia\/#breadcrumbitem","name":"Code pliant – Wikipedia"}}]}]