Оглавление
Введение
1 Предварительные сведения
1.1 Линейные коды
1.2 Многочлены нескольких переменных.
1.3 Аффинное и проективное пространства
1.4 Плоские проективные кривые.
1.5 Однородное координатное кольцо
1.6 Кратность пересечения проективных кривых.
1.7 Алгеброгеометрические коды типа кодов РидаСоломона . .
1.8 Модель вычислений.
2 Алгоритмы декодирования АГРСкодов
2.1 Задачи декодирования линейных кодов
2.2 Алгоритм декодирования с ограниченным расстоянием .
2.3 Базовый алгоритм списочного декодирования
2.4 Модифицированный алгоритм списочного декодирования . .
2.5 Заключение к главе.
3 Алгоритмы вычисления Ткорней многочленов одной пере
менной с коэффициентами из однородного координатного кольца гладкой плоской проективной кривой
3.1 Алгоритм вычисления Ткорця линейного многочлена
3.2 Алгоритм вычисления Ткорней многочлена произвольной
степени
3.3 Заключение к главе
4 Алгоритм вычисления Ткорней многочленов одной переменной с коэффициентами из кольца многочленов нескольких переменных над произвольной областью целостности
4.1 Постановка задачи
4.2 Специальные многочлены и некоторые свойства Ткорней .
4.3 Алгоритм вычисления множества всех Ткорней
4.4 Анализ сложности алгоритма вычисления Ткорней
4.5 Заключение к главе.
Заключение
Литература
- Київ+380960830922