Перейти к содержанию
    

Реализация SOVA

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

Изменено пользователем maratz

Поделиться сообщением


Ссылка на сообщение
Поделиться на другие сайты

Здравствуйте. Помогите разобраться со следующим вопросом: при реализации обратного прохода необходимо сравнивать выживший путь и путь-конкурент. Но как правильно его выбрать? К примеру, возьмем решетку на 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 Еще один дисер с описанием совы прицепил.

Lin_Cheng.pdf

SOVA.pdf

EITM01_rapport_362_66.pdf

Поделиться сообщением


Ссылка на сообщение
Поделиться на другие сайты

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

Поделиться сообщением


Ссылка на сообщение
Поделиться на другие сайты

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

Пожалуйста: muhammad2013.pdf

Поделиться сообщением


Ссылка на сообщение
Поделиться на другие сайты

Присоединяйтесь к обсуждению

Вы можете написать сейчас и зарегистрироваться позже. Если у вас есть аккаунт, авторизуйтесь, чтобы опубликовать от имени своего аккаунта.

Гость
Ответить в этой теме...

×   Вставлено с форматированием.   Вставить как обычный текст

  Разрешено использовать не более 75 эмодзи.

×   Ваша ссылка была автоматически встроена.   Отображать как обычную ссылку

×   Ваш предыдущий контент был восстановлен.   Очистить редактор

×   Вы не можете вставлять изображения напрямую. Загружайте или вставляйте изображения по ссылке.

×
×
  • Создать...