Форум
» Назад на решение задач по физике и термеху
Регистрация | Профиль | Войти | Забытый пароль | Присутствующие | Справка | Поиск

» Добро пожаловать, Гость: Войти | Регистрация
    Форум
    Математика
        Код Рида-Соломона
Отметить все сообщения как прочитанные   [ Помощь ]
» Добро пожаловать на форум "Математика" «

Переход к теме
<< Назад Вперед >>
Одна страница
Модераторы: Roman Osipov, RKI, attention, paradise
  

Varcom


Удален

В литературе описывается кодирование в систематической форме.
Однако я недавно столкнулся со следующим алгоримом.
Код РС (32:16). Кодирование осуществляется в поле GF(2^8)
На входе 32 восьмиразрядных байта: a1, a2, ..., a32.
В качестве элементов поля берутся двоичные числа:
d1  = 00000001
d2  = 00000010
d3  = 00000011
...
d32 = 00011111
...

Само кодирование осуществляется по схеме Горнера:
с1_1 = (...((a1*d1 + a3)*d1+a5)*d1+...)*d1+a31.
с2_1 = (...((a1*d2 + a3)*d2+a5)*d2+...)*d2+a31.
с3_1 = (...((a1*d3 + a3)*d3+a5)*d3+...)*d3+a31.
...
с32_1 = (...((a1*d32 + a3)*d32+a5)*d32+...)*d32+a31.

с1_2 = (...((a2*d1 + a4)*d1+a6)*d1+...)*d1+a32.
с2_2 = (...((a2*d2 + a4)*d2+a6)*d2+...)*d2+a32.
с3_2 = (...((a2*d3 + a4)*d3+a6)*d3+...)*d3+a32.
...
с32_2 = (...((a2*d32 + a4)*d32+a6)*d32+...)*d32+a32.

В канал идут 16-разрядные слова:
(с1_1, с1_2), (с2_1, с2_2), ...,(с32_1, с32_2).

На систематическое кодирование совсем не похоже. В чем смысл такого подхода и, самое главное, как его декодировать?

Всего сообщений: N/A | Присоединился: N/A | Отправлено: 25 мая 2006 22:43 | IP
VF



Administrator

Почему в поисковиках не смотрели? Вот что нашел минут за 5.

Описания:
http://dvo.sut.ru/libr/opds/i287ohor/pril2.htm
http://www.samag.ru/cgi-bin/go.pl?q=articles;n=08.2003;a=05
http://www.samag.ru/cgi-bin/go.pl?q=articles;n=10.2003;a=01
http://www.samag.ru/cgi-bin/go.pl?q=articles;n=11.2003;a=01

Реализация:
http://www.partow.net/projects/galois/index.html
http://sourceforge.net/projects/rscode

Вообще тема сложная...

Всего сообщений: 3109 | Присоединился: май 2002 | Отправлено: 26 мая 2006 7:57 | IP
Varcom


Удален


Цитата: VF написал 26 мая 2006 7:57
Почему в поисковиках не смотрели? Вот что нашел минут за 5.


На поисковики я убил не один час, и нашел не только это.
Ответа на вопрос там нет.

Всего сообщений: N/A | Присоединился: N/A | Отправлено: 26 мая 2006 20:02 | IP
Trushkov


Долгожитель

Берлекэмп Э. Алгебраическая теория кодирования. М.: Мир, 1971

Мак-Вильямс Ф.Дж., Слоэн Н.Дж.А. Теория кодов, исправляющих ошибки. М.: Связь, 1979.

Питерсон У., Уэлдон Э. Коды, исправляющие ошибки. М.: Мир, 1976.

Всего сообщений: 273 | Присоединился: январь 2006 | Отправлено: 29 мая 2006 15:14 | IP
Varcom


Удален

Trushkov
Спасибо. Попробую поискать.

Всего сообщений: N/A | Присоединился: N/A | Отправлено: 29 мая 2006 19:23 | IP
Genrih


Удален

Берлекэмп Э. Алгебраическая теория кодирования. М.: Мир, 1971

Питерсон У., Уэлдон Э. "Коды, исправляющие ошибки" есть на сайте http://www.0754.ru/fileout-29.html (надо зарегистрироваться)

Всего сообщений: N/A | Присоединился: N/A | Отправлено: 29 мая 2006 22:29 | IP
ledi



Новичок

помогите,пожалуйста. Мне необходим код рида-соломона в стандарте IEEE802-16. Желательно вместе с кодом проверки на четность.
Целиком это звучит так: Кодирование с использованием внешнего кода рида-соломона  внутренего кода проверки на четность.    СРОЧНО

Всего сообщений: Нет | Присоединился: февраль 2013 | Отправлено: 17 окт. 2006 15:25 | IP
Guest



Новичок

http://www.0754.ru/
теперь мы здесь http://0754.pp.ru/

Всего сообщений: Нет | Присоединился: Never | Отправлено: 25 дек. 2006 2:59 | IP
danzova


Удален

Есть вопрос на родственную тему: мне очень нужен конкретный пример системы открытого шифрования Нидеррайтера на основе кода Рида-Соломона и, хорошо бы, её раскол. Я разбиралась по Сидельникову, там всё поняла, но это же теория!!! А откуда я возьму представителя группы обобщённых автоморфизмов кода, чтобы написать прогу? Видно, поняла не до конца... Помогите кто чем может!
Кстати, клёвые ссылки на статьи Касперски! Мне понравилось. Только там, опять-таки, систематическое кодирование, а нет ли похожего, но о несистематическом?

Всего сообщений: N/A | Присоединился: N/A | Отправлено: 23 апр. 2007 15:59 | IP
Guest



Новичок

Да, увы с несистематичекими декодерами обобщенных кодов РС беда, реализацию не найти нигде...а очень нужно

Всего сообщений: Нет | Присоединился: Never | Отправлено: 6 мая 2008 16:46 | IP

Отправка ответа:
Имя пользователя   Вы зарегистрировались?
Пароль   Забыли пароль?
Сообщение

Использование HTML запрещено

Использование IkonCode разрешено

Смайлики разрешены

Опции отправки

Добавить подпись?
Получать ответы по e-mail?
Разрешить смайлики в этом сообщении?
Просмотреть сообщение перед отправкой? Да   Нет
 

Переход к теме
<< Назад Вперед >>
Одна страница

Форум работает на скрипте © Ikonboard.com