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

[Grizzzly]

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

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

[Fat Robot]

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

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

[Grizzzly]

Спасибо, уже смотрю.