Декодер Витерби, Программная реализация на C под ARM Опции

[Grizzzly]

Необходимо реализовать декодер Витерби на C под ARM 7, код (133, 171), скорость 200 бит/с. Однако вопросы, скорее, теоретические.
Собираюсь копить в буфере несколько сотен символов, затем их декодировать, потом переходить к следующей порции. При переходе к новому блоку нужно сохранять предыдущее состояние декодера и метрики ребер или же начинать всё с нуля?
Во всех книгах и статьях декодирование начинается из нулевого состояния. Обязательно ли нужна начальная синхронизация декодера или можно обойтись без неё, сразу начав декодирование?

[Grizzzly]

И тогда уж, наверное, последний вопрос. Вернее, просьба посоветовать. Что лучше - хранить в константном массиве таблицы переходов состояний и выходных бит для ветвей или всё время вычислять их непосредственно при декодировании? По-моему, лучше хранить эти две таблицы, чтобы не выполнять лишних операций. Я сам недавно институт закончил, так получилось, что в отделе сейчас программистов больше нет. Не с кем посоветоваться. Раньше в Матлабе множество декодеров моделирвал, тогда осоюо не приходилось задумываться ни о памяти, ни о быстродействии. У Морелоса как раз первый вариант. Но, понятное дело, этот пример не для "железа", а для обучения.

Сообщение отредактировал Grizzzly - Jan 25 2014, 14:03

[Fat Robot]

Конечно, с точки зрения оптимизации вычислительных затрат, лучше один раз вычислить (на этапе компиляции) и хранить.
Тем более, что декодер у вас многоканальный, а эти данные одинаковы для всех (образующие полиномы для всех кодеров одинаковы).

Что касается еще одной опорной точки для вас, то посмотрите исходники декодера от Phil Karn (ka9q). На них и Морелос ссылается.