Easyelectronics.ru

Электроника для всех
Текущее время: 19 авг 2019, 17:57

Часовой пояс: UTC + 5 часов



JLCPCB – Прототипы печатных плат за $2/10pcs (Любой цвет!)
Крупнейший производитель печатных плат и прототипов. Более 600000 клиентов и свыше 10000 заказов в день!
Получите скидку на почтовую отправку при первом заказе в JLCPCB!

Начать новую тему Ответить на тему  [ Сообщений: 4 ] 
Автор Сообщение
 Заголовок сообщения: Декодер Витерби
СообщениеДобавлено: 24 апр 2019, 15:02 
Только пришел

Зарегистрирован: 15 июл 2015, 18:28
Сообщения: 17
Здравствуйте.

Написал декодер для свёрточного кода памяти 2 и скорости 1/2 (5,7) на языке си. Руководитель поставил под сомнение правильность реализации. Поэтому прошу вас по возможности проверить.

Сам пока не разобрался в двух моментах:

1. Нормализация метрик. В литературе приводится метод: "На каждом шаге декодирования значение наименьшей метрики пути сравнивается с порогом Т. Если Мmin > T, то величина Т вычитается из всех накопленных метрик." Можно ли на каждом шаге из всех метрик вычитать минимальную метрику?

2. Выбор из одинаковых метрик. Из литературы: "В этом случае можно просто бросить монетку." Не будет ли тогда ошибкой жесткий выбор (например, если М1 = М2, то всегда выбираем М1) ?

Может, ещё что упустил.


Вложения:
Viterbi.zip [5.68 Кб]
Скачиваний: 22
Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: Декодер Витерби
СообщениеДобавлено: 24 апр 2019, 16:19 
Старожил

Зарегистрирован: 10 окт 2014, 00:48
Сообщения: 6019
Вообще-то, есть и такое правило (округления) - при строгом равенстве ставить четное значение.


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: Декодер Витерби
СообщениеДобавлено: 24 апр 2019, 16:41 
Только пришел

Зарегистрирован: 15 июл 2015, 18:28
Сообщения: 17
u37 писал(а):
Вообще-то, есть и такое правило (округления) - при строгом равенстве ставить четное значение.
Это можно применить к метрикам декодера?


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: Декодер Витерби
СообщениеДобавлено: 16 май 2019, 17:35 
Только пришел

Зарегистрирован: 15 июл 2015, 18:28
Сообщения: 17
Как правильно нормализовывать метрики?
Допустим, всегда передаются нули. Тогда метрика нулевого состояния декодера всегда будет равна нулю, а остальные метрики будут постоянно увеличиваться. И если вычитать минимальную метрику (т.е. ноль) из всех, то переполнения метрик не избежать.


Вернуться к началу
 Профиль  
 
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 4 ] 

Часовой пояс: UTC + 5 часов


Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Перейти:  

Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group
Русская поддержка phpBB