Перейти к содержанию
    

Умножение в поле Галуа

Пожалуйста, излагайте свои мысли яснее

Если сравнивать степень полинома с числом найденных корней,то это эквивалентно порогу в (число проверочных символов)/2

 

Что за порог "Число проверочных символов/2"? Это константа для данного кода, число исправляемых кодом ошибок. Степень полинома может быть любой от 0 до t(t - число исправляемых ошибок). Число корней так же может быть любым, но для случая исправимой комбинации оно равно степени полинома. Что вы собираетесь сравнивать число со сравнением еще 2ух чисел?

 

к вероятности ложного срабатывания вплодь до 10^(-4)

Откуда вы взяли 10^-4? Для какого кода? Для какой вероятности битовой ошибки?

 

поэтому и рекомендуется ставить порог на декодирование ниже реально допустимого для кода

Что значит порог на декодирование? Порог на число исправляемых ошибок? Т.е. если число обнаруженных ошибок = максимально возможной исправляемой комбинации, то вообще не исправлять?

 

Я делал модель по своему алгоритму - после перебора Ченя проводил проверку, сколько корней нашлось. Если число корней не сопвало со степенью полинома, то слово выдается наружу без изменений. Эксперементальные точки легли точно на теоретический график для этого кода BER(SNR).

 

Поделиться сообщением


Ссылка на сообщение
Поделиться на другие сайты

Кто разобрался, подскажите - необходимо реализовать умножение в поле Галуа GF(2^11) на логике т.к. вариант реализововать на памяти показался слишком ресурсоемким.

Поделиться сообщением


Ссылка на сообщение
Поделиться на другие сайты

Для разработки декодера понадобилось реализовать умножитель в поле Галуа для поля GF(2^12) примитивный полином

p(x)= x^12 + x^11 + x^8 +x^6 +1. Делаю по статье Low Complexity Bit Parallel Architectures for Polynomial Basis Multiplication over GF(2^m), ссылка на второй странице данной темы. До этого реализовал несколько умножителей в других полях по этой статье, все получилось. Тут столкнулся с проблемой, что данный примитивный полином в статье не рассматривается. Возник вопрос, как реализовать умножитель в данном случае? Конкретнее интересует какой будет матрица Q в данном случае?

Изменено пользователем Gold777

Поделиться сообщением


Ссылка на сообщение
Поделиться на другие сайты

Для разработки декодера понадобилось реализовать умножитель в поле Галуа для поля GF(2^12) примитивный полином

p(x)= x^12 + x^11 + x^8 +x^6 +1. Делаю по статье Low Complexity Bit Parallel Architectures for Polynomial Basis Multiplication over GF(2^m), ссылка на второй странице данной темы. До этого реализовал несколько умножителей в других полях по этой статье, все получилось. Тут столкнулся с проблемой, что данный примитивный полином в статье не рассматривается. Возник вопрос, как реализовать умножитель в данном случае? Конкретнее интересует какой будет матрица Q в данном случае?

Вот нашел статью, посмотри. Там еще в конце список литературы.

http://www.nbuv.gov.ua/portal/natural/Vcpi.../2010_23/v6.pdf

Поделиться сообщением


Ссылка на сообщение
Поделиться на другие сайты

Присоединяйтесь к обсуждению

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

Гость
К сожалению, ваш контент содержит запрещённые слова. Пожалуйста, отредактируйте контент, чтобы удалить выделенные ниже слова.
Ответить в этой теме...

×   Вставлено с форматированием.   Вставить как обычный текст

  Разрешено использовать не более 75 эмодзи.

×   Ваша ссылка была автоматически встроена.   Отображать как обычную ссылку

×   Ваш предыдущий контент был восстановлен.   Очистить редактор

×   Вы не можете вставлять изображения напрямую. Загружайте или вставляйте изображения по ссылке.

×
×
  • Создать...