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

[Grizzzly]

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

[thermit]

Grizzzly:
А почему из состояния с максимальной метрикой? Мы же на всех этапах декодирования, наоборот, максимальные метрики отбрасываем и сохраняем только пути с минимальными.

Смотря что принимать за метрику. Минимум выбирается, если метрика - евклидова норма.

[andyp]

Смотря что принимать за метрику. Минимум выбирается, если метрика - евклидова норма.

+1. Так и думал, что тут неоднозначность будет, да поздно было - уже запостил...

Если метрика корреляционная - то максимум, если расстояние Хамминга - то минимум (ну по месту подрихтовать надо).

Сообщение отредактировал andyp - Dec 26 2013, 18:17

[Grizzzly]

+1. Так и думал, что тут неоднозначность будет, да поздно было - уже запостил...

Если метрика корреляционная - то максимум, если расстояние Хамминга - то минимум (ну по месту подрихтовать надо).

Спасибо. Про корреляционную метрику и не подумал... Ясно.