2.6. Некоторые свойства расширенных конечных полей
.
Теорема 2.6.1. Среди всех элементов расширенного поля только для элементов основного подполя , т.е. для 0 и 1, выполняется соотношение
.
Доказательство: Справедливость указанного соотношения для нулевого элемента поля очевидна. Среди всех ненулевых элементов поля мультипликативный порядок, равный единице, имеет лишь 1, что и завершает доказательство теоремы.
Теорема 2.6.2.Пусть – конечной поле характеристики . Тогда для любых элементов , , выполняется соотношение
.
Доказательство: Поскольку поле имеет характеристику, равную 2, то сомножитель в разложении бинома обращается в нуль. Следовательно
.
Данная теорема может быть обобщена на случай любого натурального и произвольного числа элементов :
.
Познакомимся теперь с еще одним важным определением.
Пусть . Тогда элементы поля вида
называются 2 – сопряженными с элементом .
Вследствие конечности поля последовательность, составленная из и 2 – сопряженных с ним элементов, имеет ограниченный набор отличающихся друг от друга элементов. Так, если все элементы вида
различны, а продолжение последовательности приводит к повторению какого-либо уже содержащегося в ней элемента, то
.
Можно доказать, что длина любой последовательности (цикла) 2–сопряженных элементов поля всегда делит степень расширения .
Следует отметить, что приведенные выше результаты могут быть обобщены на случай расширения любого недвоичного основного поля .
- Введение
- В дипломной работе рассмотрен спектральный метод кодирования кодов Рида-Соломона над полем gf(). В основе спектрального описания рс-кодов лежит дискретное преобразование Фурье (дпф над конечным полем.
- Раздел 1. Основы теории помехоустойчивого кодирования
- 1.1 Основные определения
- 1.2 Классификация кодов
- 1.3 Принципы обнаружения и исправления ошибок
- 1.4. Корректирующая способность кода
- Раздел 2. Арифметика и структура конечных полей галуа. Многочлены над полями галуа
- 2.1. Введение в теорию конечных полей
- 2.2 Векторное пространство над конечными полями. Линейная зависимость и независимость
- 2.3 Арифметика полиномов, заданных над конечным полем
- 2.4. Расширенные конечные поля
- 2.5 Мультипликативный порядок элементов поля. Примитивные элементы. Другой подход к построению расширения поля Галуа
- 2.6. Некоторые свойства расширенных конечных полей
- Раздел 3. Линейные блоковые коды
- 3.1. Линейные коды
- 3.2. Определение циклического кода. Порождающий полином
- 3.3. Систематический циклический код
- 3.4. Коды Рида-Соломона
- Раздел 4. Спектральное описание циклических кодов
- 4.1. Дискретное преобразование Фурье
- 4.2. Китайская теорема об остатках
- 4.3. Трехмерное преобразование Фурье в поле
- 4.4 Быстрое преобразование Фурье бпф длины 3
- 4.5. Быстрое преобразование Фурье длины 5
- 4.6 Быстрое преобразование Фурье длины 17
- 4.8. Несистематические бпф-укорочения
- Заключение
- Список использованной литературы
- Приложения Приложение 1. Анализ временных характеристик кодера кодов Рида-Соломона
- Приложение 2 Листинг программы