2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки


Правила форума


В этом разделе нельзя создавать новые темы.



Начать новую тему Ответить на тему
 
 Кодирование BCH GF(256)
Сообщение24.04.2012, 14:32 


06/04/12
5
Здравствуйте, я работаю над реализацией кодов коррекции ошибок БЧХ.
Вычисления ведутся в поле галуа $GF(2^8)$ построенное относительно примитивного полинома $p(x) = 1 + x^2 + x^3 + x^4 + x^8$ (он используется как примитив по умолчанию для этого поля в матлабе) . Вычисления провожу в матлабе при помощи функций, встроенных в communication toolbox.
1. Вычисляю минимальные полиномы $p_i(x)$для первых 24 нечетных членов - $\alpha_{2i+1}, i = 0 \ldots 23$.
2. Нахожу произведение этих минимальных полиномов получая generator polynomial(не знаю как его называют в русских терминах - порождающий ?) $g(x)$
3. Другой полином (в моем приложении - сообщение) m(x) делится на этот g(x). В результате формируется кодовое слово R(x) - полином, состоящий из остатка от деления и самого сообщения.

После этого я начинаю выполнять обратную операцию - делю R(x) на каждый из минимальных полиномов $p_i(x)$. Ожидая в результате получить нулевые остатки от деления.

Надо отметить, что именно так оно и получается для других полей - в частности, выполнение аналогичных операций в поле $GF(2^{14})$ в результате деления на каждый из полиномов остаток равен нулю.

Однако при делении на $p_{17}$ и $p_{43}$ получаются результаты, отличные от нуля. Это, по-видимому, каким-то образом связано с тем, что минимальные полиномы для этих элементов имеют степени, меньшие 8:
$p_{17}(x) = 1 + x + x^4$;
$p_{43}(x) = 1 + x + +x^2 +x^3 + x^4$
Соответственно, и произведение из п.2 - g(x) имеет меньшую степень, чем $24\cdot8$

Помогите пожалуйста разобраться, что нужно сделать, чтобы получить правильное кодовое слово для этого поля.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ 1 сообщение ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group