Книга: Джесси Рассел «Алгоритм свёрточного декодирования Витерби»

Алгоритм свёрточного декодирования Витерби

Серия: "-"

В 1967 году Витерби (Viterbi) разработал и проанализировал алгоритм, в котором реализуется декодирование, основанное на принципе максимального правдоподобия. В алгоритме уменьшается вычислительная нагрузка за счёт использования особенностей структуры конкретной решётки кода. Преимущество декодирования Витерби, по сравнению с декодированием по методу полного перебора, заключается втом, что сложность декодера Витерби не является функцией количества символов в последовательности кодовых слов. Алгоритм включает в себя вычисление меры подобия (или расстояния), между сигналом, полученным в момент времени, и всеми путями решётки, входящими в каждое состояние в момент времени . В алгоритме Витерби не рассматриваются те пути решётки, которые, согласно принципу максимального правдоподобия, заведомо не могут быть оптимальными. Если в одно и то же состояние входят два пути, выбирается тот, который имеет лучшую метрику; такой путь называется выживающим. Отбор выживающих путей выполняется для каждого состояния. Таким образом, декодер углубляется в решётку, принимая решения путём исключения менее вероятных путей. Предварительный отказ от маловероятных путей упрощает процесс декодирования. В 1969 году Омура (Omura) показал, что основу алгоритма Витерби составляет оценка максимума правдоподобия. Отметим, что задачу отбора оптимальных путей можно выразить как выбор кодового слова с максимальной метрикой правдоподобия или минимальной метрикой расстояния.

Издательство: "VSD" (2013)

ISBN: 978-5-5098-3210-9

Другие книги автора:

КнигаОписаниеГодЦенаТип книги
Карликов, Вячеслав АлександровичВячеслав Александрович Карликов (15 (27) декабря 1871, Сырдарьинская область — 17 октября 1937, Бутовский полигон… — VSD, - Подробнее...20131382бумажная книга
Инфракрасная фотографияДанное издание представляет собой компиляцию сведений, находящихся в свободномдоступе в среде Интернет в… — VSD, - Подробнее...20131125бумажная книга
Очень голодная гусеницаДанное издание представляет собой компиляцию сведений, находящихся в свободномдоступе в среде Интернет в… — VSD, - Подробнее...2013998бумажная книга

См. также в других словарях:

  • Алгоритм свёрточного декодирования Витерби — Стиль этой статьи неэнциклопедичен или нарушает нормы русского языка. Статью следует исправить согласно стилистическим правилам Википедии. В 1967 году Витерби (Viterbi) разработал и проанализировал алгоритм, в котором реа …   Википедия

  • Алгоритм Витерби — Алгоритм Витерби  алгоритм поиска наиболее подходящего списка состояний (называемого путём Витерби), который в контексте цепей Маркова получает наиболее вероятную последовательность произошедших событий. Является алгоритмом динамического… …   Википедия

  • Свёрточный код — Свёрточный код  это корректирующий ошибки код, в котором (a) на каждом такте работы кодера символов входной полубесконечной последовательности преобразуются в символов выходной, и (b) в преобразовании также участвуют предыдущих символов; (c) …   Википедия

  • Треллис-модуляция — Технологии модуляции  п·Аналоговая модуляция AM · SSB · ЧМ(FM) · ЛЧМ · ФМ(PM) · СКМ Цифровая модуляция АМн …   Википедия

  • VisSim — Семантика: Модульность Класс языка: Визуальное программирование Появился в: 1989 Автор(ы): Visual Solutions …   Википедия

Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»