\ Содержание \ Выпуск 9 \ Аннотация: ... M & A
Математика
и ее приложения
  Предыдущая аннотация выпуска  Следующая аннотация выпуска
Главная
 
Об издании
 
Содержание
(по выпускам)
Алфавитный каталог
(авторы - статьи)
Правила оформления
рукописей
Техническая
поддержка
Новости и
объявления
 

А н н о т а ц и я   -   в ы п у с к   9   (2012)

Деундяк В.М., Чекунов Е.С.

Математическая модель списочного декодера Бернштейна

// Математика и ее приложения. Выпуск 9. С. 31-40

Аннотация
В работе рассмотрены две версии LLL-алгоритма: алгоритм приведения базиса многомерной решетки над кольцом многочленов с коэффициентами из поля рациональных функций и быстрый алгоритм приведения базиса двумерной решетки над кольцом многочленов с коэффициентами из поля Галуа. На основе применения этих алгоритмов и алгоритма Паттерсона декодирования бинарных кодов Гоппы построена математическая модель списочного декодера Бернштейна для таких кодов.
Ключевые слова:
бинарные коды Гоппы, списочный декодер, решетки над кольцами многочленов, LLL-алгоритм, минимальный вектор решетки.
Статья в формате PDF (207 Kb)
Публикации авторов в данном журнале:  Деундяк В.М. , Чекунов Е.С.