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

 
 
 
Reply to this topicStart new topic
> Декодер систематического сверточного кода с обратной связью, Где можно почитать, как реализуют.
Tpeck
сообщение Jun 20 2018, 09:00
Сообщение #1


Местный
***

Группа: Свой
Сообщений: 291
Регистрация: 14-03-06
Пользователь №: 15 243



Всем доброго времени суток!
Подскажите пожалуйста, где можно почитать про алгоритмы декодирования систематического сверточного кода с обратной связью?
Формируются они вот таким образом, как на картинке.
Тривиальный вариант с отбрасыванием проверочной части не интересует sm.gif
Спасибо.
Эскизы прикрепленных изображений
Прикрепленное изображение
 
Go to the top of the page
 
+Quote Post
Serg76
сообщение Jun 20 2018, 09:27
Сообщение #2


Профессионал
*****

Группа: Участник
Сообщений: 1 042
Регистрация: 4-04-07
Пользователь №: 26 775



Maximum of A-posteriori Probability, MAP
Go to the top of the page
 
+Quote Post
Fat Robot
сообщение Jun 21 2018, 17:53
Сообщение #3


ʕʘ̅͜ʘ̅ʔ
****

Группа: Свой
Сообщений: 996
Регистрация: 3-05-05
Пользователь №: 4 691



Все тот же алгоритм Витерби.
Есть набор 2^4 текущих состояний лз. Есть набор 2^4 следующих состояний. Есть ребра - связи между текущими и следующими состояниями лз. Из каждого текущего состояния исходит 2 ребра: для входного значения кодера 0 и входного значения 1.

В процессе декодирования каждому ребру присваивается значение оценки апостериорной вероятности перехода по нему, полученное из решений на выходе демодулятора, соответствующих паре принятых бит, т.н. реберная метрика.

Последовательность ребер - путь. Надо найти максимально правдоподобный путь с наилучшей путевой метрикой, которая получается, как совокупность реберных метрик. Он будет проходить через состояния лз. Проходя выбранный путь в направлении 'к началу', вы восстанавливаете последовательность состояний лз, а из нее последовательность значений на входе кодера.

При рассмотрении нужно уйти от реализации кодера в виде схемы, а вместо нее использовать описание графа переходов из текущих состояний в следующие. Тогда всё унифицируется.

Иными словами:
сверточный кодер описывается как
{текущее состояние лз}+{значение на входе} => {следующее состояние лз}+{значения на выходе}

для декодера вам нужно модифицировать описание

для прямого прохода
{текущее состояние}+{значения на выходе} => {следующее состояние}+{значение на входе}
{значения на выходе} будут для вас опорными точками при расчете реберных метрик

для обратного прохода
{текущее состояние}+{значение, которое было на входе} => {предыдущее состояние}

Как считать реберные и путевые метрики описано, например, здесь
Морелос-Сарагоса Р. Искусство помехоустойчивого кодирования. Методы, алгоритмы, применение / пер. с англ. В. Б. Афанасьева. — М.: Техносфера, 2006. — 320 с. — (Мир связи). — 2000 экз. — ISBN 5-94836-035-0.
Go to the top of the page
 
+Quote Post
Tpeck
сообщение Jun 22 2018, 07:05
Сообщение #4


Местный
***

Группа: Свой
Сообщений: 291
Регистрация: 14-03-06
Пользователь №: 15 243



Цитата(Fat Robot @ Jun 21 2018, 20:53) *
Все тот же алгоритм Витерби.
Есть набор 2^4 текущих состояний лз. Есть набор 2^4 следующих состояний. Есть ребра - связи между текущими и следующими состояниями лз. Из каждого текущего состояния исходит 2 ребра: для входного значения кодера 0 и входного значения 1.

Спасибо. Я о таком объяснение и мечтать не мог! sm.gif
Go to the top of the page
 
+Quote Post
Fat Robot
сообщение Jun 22 2018, 08:41
Сообщение #5


ʕʘ̅͜ʘ̅ʔ
****

Группа: Свой
Сообщений: 996
Регистрация: 3-05-05
Пользователь №: 4 691



На здоровье. Мечтайте о чем-нибудь возвышенном.

Цитата(Tpeck @ Jun 22 2018, 11:05) *
Спасибо. Я о таком объяснение и мечтать не мог! sm.gif
Go to the top of the page
 
+Quote Post
SKov
сообщение Jun 22 2018, 13:59
Сообщение #6


Знающий
****

Группа: Свой
Сообщений: 807
Регистрация: 22-01-05
Из: SPb
Пользователь №: 2 119



Цитата(Tpeck @ Jun 20 2018, 12:00) *
Формируются они вот таким образом, как на картинке.

Похож на катастрофический. Так и задумано?
Go to the top of the page
 
+Quote Post
thermit
сообщение Jun 22 2018, 17:06
Сообщение #7


Знающий
****

Группа: Участник
Сообщений: 775
Регистрация: 3-08-09
Пользователь №: 51 730



Цитата(SKov @ Jun 22 2018, 16:59) *
Похож на катастрофический. Так и задумано?


Не похож.
Go to the top of the page
 
+Quote Post
Fat Robot
сообщение Jun 23 2018, 09:16
Сообщение #8


ʕʘ̅͜ʘ̅ʔ
****

Группа: Свой
Сообщений: 996
Регистрация: 3-05-05
Пользователь №: 4 691



Проверить ваши опасения не сложнее, чем возвестить о них.

Цитата(SKov @ Jun 22 2018, 17:59) *
Похож на катастрофический. Так и задумано?
Go to the top of the page
 
+Quote Post
SKov
сообщение Jun 23 2018, 20:55
Сообщение #9


Знающий
****

Группа: Свой
Сообщений: 807
Регистрация: 22-01-05
Из: SPb
Пользователь №: 2 119



Цитата(thermit @ Jun 22 2018, 20:06) *
Не похож.

Сработало "инверсное мышление" wink.gif
Здесь одному входному биту соотвествует слово бесконечного веса.
А для катастрофичности надо обратное условие: бесконечный вес на входе и конечный на выходе.
Да и не бывают систематическиие код катастрофическими.
В общем, погорячился wink.gif
Go to the top of the page
 
+Quote Post
thermit
сообщение Jun 23 2018, 21:58
Сообщение #10


Знающий
****

Группа: Участник
Сообщений: 775
Регистрация: 3-08-09
Пользователь №: 51 730



Бывает...
Go to the top of the page
 
+Quote Post

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

 


RSS Текстовая версия Сейчас: 19th July 2018 - 09:26
Рейтинг@Mail.ru


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