Canaux bruités et lutte contre le bruit 1. Introduction 2 ... - Montefiore

More documents

Recommendations

Info

Algorithme de Viterbi Basé sur la propriété suivante (chemin = suite d’états = suite d’arcs (symboles)) : Si 1 est un chemin optimal menant vers l’état 1, alors est un chemin optimal menant vers l’état car sinon Donc : si nous connaissons les chemins optimaux de longueur menant vers chacun des états (noeuds en position ) et les coûts des transitions, on peut en déduire directement les chemins optimaux de longueur 1 menant vers chacun des états (noeuds en position 1). Principe : - on construit tous les chemins optimaux de longueur 0 1 - à la fin, on garde le chemin le moins cher parmi les qui sont de longueur 52
- si plusieurs choix possibles : on tranche arbitrairement 1 opérations (OK si et pas trop grands). 53
Page 1 and 2: Canaux bruités et lutte contre le
Page 3 and 4: Supposons que : 0 1 (une erreur sur
Page 5 and 6: Codes correcteurs d’erreurs pour
Page 7 and 8: Code linéaire : combinaisons liné
Page 9 and 10: P.ex. : supposons que 0101111 : - b
Page 11 and 12: Second théorème de Shannon Dit qu
Page 13 and 14: Simplifications Canal causal : si 1
Page 15 and 16: Exemples de canaux et calculs de le
Page 17 and 18: 4. Canal symétrique binaire 0 1 1
Page 19 and 20: Propriétés de la capacité en inf
Page 21 and 22: Données canal sans mémoire Nous s
Page 23 and 24: Probabilités d’erreur de décoda
Page 25 and 26: Pour notre canal : 1 Comme 1 ne dé
Page 27 and 28: Second théorème de Shannon Object
Page 29 and 30: Bilan (à la louche...) A l’entr
Page 31 and 32: Typicalité conjointe L’ensemble
Page 33 and 34: 2 séquences d’entrée typiques 2
Page 35 and 36: Esquisse de la démonstration (Alle
Page 37 and 38: Esquisse de la démonstration (Reto
Page 39 and 40: A lire dans les notes... Détails d
Page 41 and 42: Chapitre 9 Construction de bons cod
Page 43 and 44: Menu : pour notre survol du codage
Page 45 and 46: Code linéaires Ayant choisi et , l
Page 47 and 48: Hamming : 2 1, (p.ex. 3 code 7 4 .
Page 49 and 50: Décodage Exemple (simple) : 0 1 1
Page 51: Décodage 1. Il est clair qu’à c
Page 55 and 56: Treillis associé à un code linéa
Page 57 and 58: Combinaisons de codes Code produit
Page 59: Ce que nous n’avons pas pu voire:

Canaux bruités et lutte contre le bruit 1. Introduction 2 ... - Montefiore

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?