Предлагается улучшеная версия декодирования свёрточных кодов по алгоритму Витерби.

Рассмотрим программную реализацию свёрточного кодера, а также декодера свёрточного кода по алгоритму Витерби.

Мы рассмотрели принцип кодирования и декодирования свёрточных кодов по алгоритму Витерби в предыдущей статье. Теперь опишем идею аппаратной реализации данного алгоритма (для ПЛИС).

По свёрточным кодам написано достаточно литературы, как по кодерам, так и по декодерам. Тем не менее, понятного и простого описания аппаратной реализации декодера, реализующего алгоритм Витерби, мне найти не удалось ни в русскоязычном, ни в англоязычном интернете. Если чего-то нет – иногда проще восполнить пробел и сделать самому. Этот материал написан именно из таких соображений, максимально простым языком, с избыточными подробностями. Надеюсь, что он в достаточной мере раскрывает тему построения кодера и декодера свёрточного кода.