реклама на сайте
подробности

 
 
> Кодер Рида-Соломона, правильно ли работает
andrex
сообщение Feb 17 2009, 06:26
Сообщение #1


Участник
*

Группа: Участник
Сообщений: 21
Регистрация: 20-01-09
Пользователь №: 43 650



Подскажите, пожалуйста, кто знает.

1. Первый вопрос по порождающему полиному кода Рида-Соломона.

Нужно, к примеру, построить код с k=2 (кол-во исправляемых ошибок).
Рассматриваем поле GF(2^8), основанное на стандартном полиноме x^8 + x^4 + x^3 + x^2 + 1.

Порождающий полином кода ищем по формуле (примитивный элемент = 2):
(x+1)*(x+2)*(x+4)*(x+8).
После перемножения получаем 0x01*x^4 + 0x0F*x^3 + 0x36*x^2 + 0x78*x^1 + 0x40.

Правильно ли получен полином?

2. Теперь по кодеру. Дана последовательность байт:
{0xd4, 0xba, 0xa1, 0x12, 0xf2, 0x74, 0x96, 0x30, 0x27, 0xd4, 0x88, 0x9c, 0x96, 0xe3, 0xa9, 0x52, 0xb3, 0x15, 0xab, 0xfd, 0x92, 0x53, 0x07, 0x32, 0xc0, 0x62, 0x48, 0xf0, 0x19, 0x22, 0xe0, 0x91, 0x62, 0x1a, 0xc1};

Требуется закодировать систематическим кодером. У меня получаются проверочные символы такие:
0x14, 0x6e, 0xc2, 0xef

А в контрльном примере они другие. Не могу понять, где ошибка. Может быть кто-то закодирует эту последовательность или даст пример программы?
Go to the top of the page
 
+Quote Post



Reply to this topicStart new topic
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 


RSS Текстовая версия Сейчас: 6th August 2025 - 16:22
Рейтинг@Mail.ru


Страница сгенерированна за 0.01336 секунд с 7
ELECTRONIX ©2004-2016