Группа: Свой
Сообщений: 161
Регистрация: 19-01-08
Из: Питер
Пользователь №: 34 234
Всем привет!
Чего-то туплю и не понимаю. Есть сверточник с длинной K, который кодирует блоки данных, при этом в начале блока он инициализируется последними K битами блока. В чем отличие при декодировании по сравнению с обычным сверточником, который инициализируется нулями?
Спасибо.
Сообщение отредактировал DMax - Feb 20 2009, 14:59
Группа: Свой
Сообщений: 521
Регистрация: 12-05-06
Пользователь №: 17 030
Цитата(DMax @ Feb 20 2009, 17:58)
Всем привет!
Чего-то туплю и не понимаю. Есть сверточник с длинной K, который кодирует блоки данных, при этом в начале блока он инициализируется последними K битами блока. В чем отличие при декодировании по сравнению с обычным сверточником, который инициализируется нулями?
Спасибо.
Закольцевать входные данные для декодера и пропустить через декодер, отличие - flush биты не нужны...
Группа: Свой
Сообщений: 521
Регистрация: 12-05-06
Пользователь №: 17 030
Цитата(DMax @ Feb 20 2009, 22:51)
Не совсем понял, что вы имеете ввиду. То есть, про флаш-биты ясно, а кого и куда закольцевать - не понял. То есть с чего начать, и когда остановится?
Ну , то есть допустим есть пакет данных (на входе декодера) X, допустим декодер имеет задержку декодирования L. Дополняем X так (матлабовская нотация): X1 = [X(end-L+1: end), X, X(1:L)], далее пропускаем X1 через декодер, первые L бит на выходе декодера отбрасываем.
Группа: Свой
Сообщений: 154
Регистрация: 5-01-05
Из: г. Зеленоград
Пользователь №: 1 817
В случае с нулями мы кодируем из нулевого начального состояния кодера и в конце должны добавить биты, чтобы привести кодер в нулевое состояние. Таким образом, скорость кода понижается из-за передачи в канал этих бит. При tail-biting начальное и конечное состояние кодера тоже совпадают, но уже не равны нулю, а берутся из кодируемых бит, которые в канал уже не передаются. Но для того, чтобы привести кодер в начальное состояние надо пропустить через кодер к-1 бит, поэтому скорость кода останется прежней. При этом решетка декодера представляет собой кольцо и для декодирования последних бит берутся данные из начала блока. После декодирования вместо к-1 последних бит подставляется наиболее вероятное состояние кодера, то есть номер узла с максимальной метрикой. Прилагаю файл, где это подробно объяснено.
Tail-biting convolutional encoder, В чем отличие от обычного при декодировании?
Feb 20 2009, 14:58
