Решетка (график) - Trellis (graph)

Решетчатая диаграмма сверточного кода

А решетка это график чьи узлы упорядочены в вертикальные срезы (время) с каждым узлом, каждый раз подключенным по крайней мере к одному узлу в более раннее время и по крайней мере к одному узлу в более позднее время. Самое раннее и самое позднее время в решетке есть только один узел.

Решетки используются в кодерах и декодерах для теория коммуникации и шифрование. Они также являются центральным типом данных, используемым в Алгоритм Баума – Велча или Алгоритм Витерби[1] за Скрытые марковские модели.

Рекомендации

  1. ^ Райан, М.С., и Надд, Г.Р. (1993). Алгоритм Витерби. Уорикский университет, факультет компьютерных наук.

Смотрите также