| Автор |
Сообщение |
|
|
Дата: 01 Сен 2005 08:33:24
#
При реализации декодера несистематического РС-кода я столкнулся с проблемой. Если длина кодового блока (n) не равна 2**m, то ФМС - преобразование дает нули совершенно не там где ожидается. Наверно это связано с тем, что ядро ФМС-преобразования размера n не является альфа в 1 степ. Но как это осмыслить - я не еще понял. Дайте новые идеи...
|
|
|
Дата: 01 Сен 2005 08:48:16 · Поправил: Adv
#
|
Реклама
Google
|
|
|
|
Дата: 02 Сен 2005 10:24:14
#
Насколько я понял вы при кодировании и декодировании используете разные примитивные элементы в качестве ядра преобразования.
По теории в качестве таких элементов нужно брать такие "w" для которых w^n=1. Обычно их бывает несколько.
Так вот если например при кодировании использовать w1, то при декодировании с использованием w1 нули стоят на своих местах, а при других w нули перемещаются, причем при некоторых заначениях кодовое слово оказывается полностью перевернутым.
Это по-всей видимости связано с тем, что все действия выполняются в поле Галуа, соответственно по какому-то модулю. В связи с этим и нули появляются в разных местах.
|
|
|
Дата: 05 Сен 2005 07:35:08 · Поправил: Adv
#
erlagen, Как оказалось дело было в том, что при укороченном ФМС необходимо использовать ядро отличное от w1. В этом случае корни полинома локаторов ошибок кратны ядру ФМС-преобразования.
А за ответ - спасибо!
Если есть что-нибудь (что не жалко) о быстром ФМС - преобразовании,
Буду благодарен.
( altkedr@rambler.ru) |
|
|
Дата: 06 Сен 2005 10:56:03
#
Если не жалко может поделитесь алгоимом деклдирования несистематического кода РС.
|
|
|
Дата: 07 Сен 2005 14:03:45
#
xxx, Не жалко. могу отсканировать книжку и выслать на мыло. Там все операции те же, только информайия содержится в частотной области (GF), а декодирование ведется во временной, поэтому после исправления ошибок необходимо сделать ФМСП.
|
|
|
Дата: 07 Сен 2005 15:56:32
#
Блин! Какой я тупой :)
|
|
|
Дата: 07 Сен 2005 16:21:42
#
Adv
Если не секрет - какой книжкой пользуетесь?
Если ее нет в моем каталоге, я бы тоже не отказался ее "замылить" :)
В принципе я разобрался по крайней мере с одним из алгоритмом декодирования РС в частотной области, но вопросами оптимизации не занимался. Кое-что на эту тему можно найти вкниге Блейхута "Быстрые алгоритмы ЦОС".
|
|
|
Дата: 08 Сен 2005 10:52:55 · Поправил: Adv
#
erlagen
В. М. Муттер "Основы помехоустойчивой телепередачи информации"
Она в Бумаге, могу отсканить отдельные главы.
Содержание могу выслать на е-мейл прямо сейчас
|
|
|
Дата: 08 Сен 2005 16:01:07
#
Не жалко. могу отсканировать книжку и выслать на мыло.
Вот моё мыло dud81@yandex.ru
Пришлите пожалуйста |
|
|
Дата: 09 Сен 2005 13:46:53
#
Adv
Спасибо, я уже взял эту книгу в библиотеке.
Жаль, что раньше она мне не попалась.
Просто изумительно все расписано.
|
