Bibm@th

Forum de mathématiques - Bibm@th.net

Bienvenue dans les forums du site BibM@th, des forums où on dit Bonjour (Bonsoir), Merci, S'il vous plaît...

Vous n'êtes pas identifié(e).

#1 Cryptographie » Theorie de l'info : Viterbi » 10-02-2007 13:38:00

psycho
Réponses : 0

Bonjour,

j'aurai quelques questions à vous posez concernant la partie codage pour l'algorithme de Viterbi.
Je voudrai que vous m'indiquiez si c'est comme cela que ça se passait

On a un "codeur" qui est composé de k polynomes. Pour l'exemple que j'utilise :
g0(x) = 1 + x + x^2 et g1(x) = 1 + x^2

ca veut dire que chaque bit entrant dans le codeur (An), va etre codé sur 2 bits (Cn0, Cn1)
le 1e sera resultat de la multiplication (ou exclusif) de g0 avec le vecteur formé par le bit a codé, et les bits suivant
Cn0(x) = g0(x).( An + An+1.x + An+2.x^2 )
Cn1(x) = g1(x). ( An + An+1.x + An+2.x^2 )

Avec "An+1.x" le bit qui suit An

Ensuite, une fois qu'un bit entrant "An" a donné deux bits sortants "Cn0" et "Cn1", on les écrits à la suite dans un fichier ou bien on écrit l'un dans un fichier et l'autre dans un autre ?

Merci

Pied de page des forums