Здравствуйте. Помогите разобраться со следующим вопросом: при реализации обратного прохода необходимо сравнивать выживший путь и путь-конкурент. Но как правильно его выбрать? К примеру, возьмем решетку на 4 состояния, скорость 1/2. В каждое состояние приходит два сравниваемых ребра. После процедуры ССВ на данном участке решетки из 8 возможных остается 4 ребра, одно из которых соответствует правильному пути. В литературе (при обратном проходе методом register exchange) рекомендуют в этот момент зафиксировать три параметра: выживший путь, абсолютную разницу метрик и были ли равны биты, соответствующие ребрам. Но ведь в точку состояния могут прийти только разные биты, значит речь идет о соотношении 4 выживших ребер. Не могу понять, как соотносить между собой выжившие ребра.

Пусть мы делаем обратный проход на U состояний решетки назад в момент k. Есть оценка наиболее вероятного пути по решетке и последнее состояние этого пути в этот момент (состояние с наибольшей метрикой, которую насчитал алгоритм Витерби). В случае бинарного кода в него приходят выживший путь (S) и путь-конкурент ©. Каждый из них состоит из переходов по решетке и соответствующих информационных бит Sk-U,Sk-U+1,...Sk и Ck-U,Ck-U+1,...Ck. Для совы важно, одинаковы ли биты Sk-U и Ck-U, т.е. первые биты выжившего пути и пути-конкурента, а не последние 0 и 1.

А вообще лучше к первоисточникам припасть (см. прицепленные файлы, где описаны BR и HR варианты совы)

PS Еще один дисер с описанием совы прицепил.

Господа, может у кого-нибудь есть статья "Low complexity FPGA implementation of Register Exchange Based Viterbi decoder"? Буду очень признателен.

Пожалуйста: Нажмите для просмотра прикрепленного файла

Спасибо!