Помощь - Поиск - Пользователи - Календарь
Полная версия этой страницы: Кодер Рида-Соломона
Форум разработчиков электроники ELECTRONIX.ru > Цифровая обработка сигналов - ЦОС (DSP) > Алгоритмы ЦОС (DSP)
andrex
Подскажите, пожалуйста, кто знает.

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

А в контрльном примере они другие. Не могу понять, где ошибка. Может быть кто-то закодирует эту последовательность или даст пример программы?
kons
Кто ж такие вещи в уме посчитает...А поделить полученную последовательность (дописав проверочные символы) на генераторный полином пробовали? Если в остатке 0 - кодер в порядке, смотрите полином, если не 0 - чините кодер.
litv
Надо все промоделировать в матлабе. Там готовые функции кодирования декодирования. Смотрите rsenc.
andrex
Ответившим спасибо! С кодером разобрался.
Для просмотра полной версии этой страницы, пожалуйста, пройдите по ссылке.
Invision Power Board © 2001-2025 Invision Power Services, Inc.