реклама на сайте
подробности

 
 
 
Reply to this topicStart new topic
> Реализация SOVA
maratz
сообщение Feb 25 2017, 18:15
Сообщение #1


Участник
*

Группа: Участник
Сообщений: 42
Регистрация: 4-02-16
Пользователь №: 90 332



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

Сообщение отредактировал maratz - Feb 25 2017, 19:14
Go to the top of the page
 
+Quote Post
andyp
сообщение Feb 25 2017, 22:09
Сообщение #2


Местный
***

Группа: Участник
Сообщений: 417
Регистрация: 23-07-08
Пользователь №: 39 163



Цитата(maratz @ Feb 25 2017, 21:15) *
Здравствуйте. Помогите разобраться со следующим вопросом: при реализации обратного прохода необходимо сравнивать выживший путь и путь-конкурент. Но как правильно его выбрать? К примеру, возьмем решетку на 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 ( 567.97 килобайт ) Кол-во скачиваний: 22
Прикрепленный файл  SOVA.pdf ( 456.29 килобайт ) Кол-во скачиваний: 26
Прикрепленный файл  EITM01_rapport_362_66.pdf ( 812.12 килобайт ) Кол-во скачиваний: 20
 
Go to the top of the page
 
+Quote Post
maratz
сообщение Feb 27 2017, 06:27
Сообщение #3


Участник
*

Группа: Участник
Сообщений: 42
Регистрация: 4-02-16
Пользователь №: 90 332



Господа, может у кого-нибудь есть статья "Low complexity FPGA implementation of Register Exchange Based Viterbi decoder"? Буду очень признателен.
Go to the top of the page
 
+Quote Post
Grizzzly
сообщение Feb 27 2017, 08:12
Сообщение #4


Местный
***

Группа: Свой
Сообщений: 424
Регистрация: 22-02-13
Пользователь №: 75 748



Цитата(maratz @ Feb 27 2017, 09:27) *
Господа, может у кого-нибудь есть статья "Low complexity FPGA implementation of Register Exchange Based Viterbi decoder"? Буду очень признателен.

Пожалуйста: Прикрепленный файл  muhammad2013.pdf ( 201.23 килобайт ) Кол-во скачиваний: 38
Go to the top of the page
 
+Quote Post
maratz
сообщение Feb 27 2017, 08:17
Сообщение #5


Участник
*

Группа: Участник
Сообщений: 42
Регистрация: 4-02-16
Пользователь №: 90 332



Цитата(Grizzzly @ Feb 27 2017, 12:12) *
Пожалуйста: Прикрепленный файл  muhammad2013.pdf ( 201.23 килобайт ) Кол-во скачиваний: 38

Спасибо!
Go to the top of the page
 
+Quote Post

Reply to this topicStart new topic
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 


RSS Текстовая версия Сейчас: 22nd July 2017 - 04:50
Рейтинг@Mail.ru


Страница сгенерированна за 0.0136 секунд с 7
ELECTRONIX ©2004-2016