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.
Описания:
внешняя ссылка удалена
внешняя ссылка удалена
внешняя ссылка удалена
внешняя ссылка удалена
Реализация:
внешняя ссылка удалена
внешняя ссылка удалена
Вообще тема сложная...
|
Всего сообщений: 3110 | Присоединился: май 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
Удален
|
внешняя ссылка удалена
Питерсон У., Уэлдон Э. "Коды, исправляющие ошибки" есть на сайте внешняя ссылка удалена (надо зарегистрироваться)
|
Всего сообщений: N/A | Присоединился: N/A | Отправлено: 29 мая 2006 22:29 | IP
|
|
ledi
Удален
|
помогите,пожалуйста. Мне необходим код рида-соломона в стандарте IEEE802-16. Желательно вместе с кодом проверки на четность.
Целиком это звучит так: Кодирование с использованием внешнего кода рида-соломона внутренего кода проверки на четность. СРОЧНО
|
Всего сообщений: N/A | Присоединился: N/A | Отправлено: 17 окт. 2006 15:25 | IP
|
|
Guest
Новичок
|
внешняя ссылка удалена
теперь мы здесь внешняя ссылка удалена 
|
Всего сообщений: Нет | Присоединился: Never | Отправлено: 25 дек. 2006 2:59 | IP
|
|
danzova
Удален
|
Есть вопрос на родственную тему: мне очень нужен конкретный пример системы открытого шифрования Нидеррайтера на основе кода Рида-Соломона и, хорошо бы, её раскол. Я разбиралась по Сидельникову, там всё поняла, но это же теория!!! А откуда я возьму представителя группы обобщённых автоморфизмов кода, чтобы написать прогу? Видно, поняла не до конца... Помогите кто чем может !
Кстати, клёвые ссылки на статьи Касперски! Мне понравилось. Только там, опять-таки, систематическое кодирование, а нет ли похожего, но о несистематическом?
|
Всего сообщений: N/A | Присоединился: N/A | Отправлено: 23 апр. 2007 15:59 | IP
|
|
Guest
Новичок
|
Да, увы с несистематичекими декодерами обобщенных кодов РС беда, реализацию не найти нигде...а очень нужно
|
Всего сообщений: Нет | Присоединился: Never | Отправлено: 6 мая 2008 16:46 | IP
|
|
|
Форум
Код Рида-Соломона
