Trellis

nomTerme techniqueTélécoms et informatique

Un graphique temporel utilisé pour cartographier les transitions d'état dans les schémas de codage numérique.

Une représentation graphique des états dans un code convolutif, où les nœuds sont disposés en tranches verticales représentant des intervalles de temps discrets. Chaque nœud se connecte aux états futurs possibles, formant une structure en treillis. Les ingénieurs utilisent les diagrammes en Trellis pour concevoir des codes correcteurs d'erreurs et décoder les signaux reçus en trouvant le chemin le plus probable à travers le graphique, minimisant ainsi les erreurs de transmission sur les canaux bruyants.

Entendu sur le terrain

The Viterbi decoder traces back through the trellis to find the path with the lowest accumulated error metric.

En français simple Le décodeur de Viterbi remonte à travers le Trellis pour trouver le chemin présentant la métrique d'erreur accumulée la plus faible.

Aussi entendu sous

  • trellis diagram