Автор |
Сообщение |
|
Дата: 23 Май 2006 11:03:13
#
необходимо разработать декодер для кода Финка-Хагельбаргера с использованием зоны стирания.
я вот нигде не могу найти ничего путного о алгоритмах декодирования при приеме со стиранием.
если кто знает подскажите, как примерно можно реализовать такой декодер и в чем будут плюсы использования зоны стирания или дайте ссылку на информация о приеме со стиранием
заранее спасибо.
|
|
Дата: 24 Май 2006 11:19:23
#
Если честно, то с кодами Финка-Хагельбаргера не знаком и не работал. Но основная идея заключается в следующем:восстановить стертые знаки часто оказывается легче, чем исправить ошибочные. Это обусловлено тем, что местонахождение стертых знаков известно, так как оно обозначено символом стирания Х, тогда как местоположение ошибок неизвестно, и каждый из знаков 0 или 1 может быть как верным, так и неверным.
Более подробно об этом можно почитать в книге Харкевич А. А. "Борьба с помехами"
По декодеру ничего подсказать не могу, но думаю что реализуется он на основе декодера Витерби(хорошо описан в Скляр "Цифровая связь")
|
Реклама Google
|
|
|
Дата: 24 Май 2006 15:34:17
#
Аналогично, не работал с кодами Финка-Хагельбаргера, но общие принципы должны быть одинаковы для различных кодов.
Еще об этом можно почитать гапример в "Блейхут - Теория кодирования".
Если знаем позиции стертых знаков, то можем применить такой алгоритм:
- делаем предположение о возможных значениях стертых знаков (перебор значений);
- далее выполняем обычное декодирование;
- по его результатам принимаем решение о наиболее правдоподобном варианте.
|
|
Дата: 25 Май 2006 09:33:55
#
спасибо.
пойду возьму книги, буду разбираться.
|
|
Дата: 27 Июн 2006 22:04:57
#
возник еще один вопрос: помимо приема со стиранием существуют еще такие виды приема как прием в целом и прием по наиболее надеджным символам.
может кто подскажет в чем заключается суть двух этих приемов.
|
|
Дата: 29 Июн 2006 11:19:05
#
прием в целом и прием по наиболее надеджным символам
Здесь вроде из названия все понятно. Прием в целом - для приема используется вся инфа из канала.
Прием по наиболее надеджным символам - используется достаточное количество надежных символов при декодировании. Но нужно, чтобы их кто-то пометил как надежные или нет(мягкое декодирование, верхний код)
|
|
Дата: 13 Май 2007 22:09:15
#
может кто-нибудь знает где можно поподробнее почитать при различные варианты приемов (прием со стиранием, прием по наиболее надежным символам, прием в целом). в книге Харкевича "Борьба с помехами" этого нет, а в книгу Скляр "Цифровая связь" я к сожалению найти не смог. поиск в гуггле тоже не помог.
заранее спасибо.
|