Помощь - Поиск - Пользователи - Календарь
Полная версия этой страницы: Tail-biting convolutional encoder
Форум разработчиков электроники ELECTRONIX.ru > Цифровая обработка сигналов - ЦОС (DSP) > Алгоритмы ЦОС (DSP)
DMax
Всем привет!

Чего-то туплю и не понимаю. Есть сверточник с длинной K, который кодирует блоки данных, при этом в начале блока он инициализируется последними K битами блока. В чем отличие при декодировании по сравнению с обычным сверточником, который инициализируется нулями?

Спасибо.
alex_os
Цитата(DMax @ Feb 20 2009, 17:58) *
Всем привет!

Чего-то туплю и не понимаю. Есть сверточник с длинной K, который кодирует блоки данных, при этом в начале блока он инициализируется последними K битами блока. В чем отличие при декодировании по сравнению с обычным сверточником, который инициализируется нулями?

Спасибо.


Закольцевать входные данные для декодера и пропустить через декодер, отличие - flush биты не нужны...
DMax
Цитата(alex_os @ Feb 20 2009, 20:37) *
Закольцевать входные данные для декодера и пропустить через декодер, отличие - flush биты не нужны...


Не совсем понял, что вы имеете ввиду. То есть, про флаш-биты ясно, а кого и куда закольцевать - не понял. То есть с чего начать, и когда остановится?
alex_os
Цитата(DMax @ Feb 20 2009, 22:51) *
Не совсем понял, что вы имеете ввиду. То есть, про флаш-биты ясно, а кого и куда закольцевать - не понял. То есть с чего начать, и когда остановится?


Ну , то есть допустим есть пакет данных (на входе декодера) X, допустим декодер имеет задержку декодирования L. Дополняем X так (матлабовская нотация):
X1 = [X(end-L+1: end), X, X(1:L)], далее пропускаем X1 через декодер, первые L бит на выходе декодера отбрасываем.
Grumbler_2002
В случае с нулями мы кодируем из нулевого начального состояния кодера и в конце должны добавить биты, чтобы привести кодер в нулевое состояние. Таким образом, скорость кода понижается из-за передачи в канал этих бит. При tail-biting начальное и конечное состояние кодера тоже совпадают, но уже не равны нулю, а берутся из кодируемых бит, которые в канал уже не передаются. Но для того, чтобы привести кодер в начальное состояние надо пропустить через кодер к-1 бит, поэтому скорость кода останется прежней. При этом решетка декодера представляет собой кольцо и для декодирования последних бит берутся данные из начала блока. После декодирования вместо к-1 последних бит подставляется наиболее вероятное состояние кодера, то есть номер узла с максимальной метрикой. Прилагаю файл, где это подробно объяснено.
DMax
Всем огромное мерси.
Для просмотра полной версии этой страницы, пожалуйста, пройдите по ссылке.
Invision Power Board © 2001-2025 Invision Power Services, Inc.