- •Коды Хемминга
- •Коды бчх
- •Реверсивные коды
- •Синдром ошибки
- •Определение двойной ошибки по синдрому для бчх-кода
- •Определение двойной ошибки по синдрому для Реверсивного кода
- •Бчх-коды, исправляющие тройные ошибки
- •Орбиты ошибок и их свойства
- •Определение норм синдрома бчх-кода с5, исправляющие 3 ошибки
- •Определение норм синдрома бчх-кода с7, исправляющего 3 ошибки
- •Определение норм синдрома Реверсивного кода, исправляющего 3 ошибки
- •Спектр синдромов ошибок
- •Свойства норм синдрома
- •Составление таблицы норм синдромов 2 ошибок в коде с5
- •Образующие г-орбит двойных ошибок, их синдромы и нормы синдромов в (15, 7) – бчх-коде
- •Количество г-орбит 2-х, 3-х ошибок
- •Исправление 2-х ошибок норменным методом
- •Модификация норменного метода для исправления 3-х ошибок
Свойства норм синдрома
Основное свойство норм синдромов отражает
Теорема
Для всякого
вектора ошибок
и его синдрома
в БЧХ-коде
справедливо равенство
.
Это же равенство справедлива и для
реверсивных кодов
.
Из теоремы следует, что все векторы каждой Г-орбиты имеют одинаковую норму синдрома, то есть норма синдрома инвариантна относительно группы Г циклических сдвигов. Это позволяет ввести
Нормой
Г-орбиты J векторов-ошибок в любом
БЧХ-коде, а так же и в реверсивном коде,
называется норма синдрома любого
вектора-ошибки из этой Г-орбиты.
Норма Г-орбиты является ее однозначной характеристикой, то есть идентификатором этой орбиты.
Предложение
Пусть
две
Г-орбиты векторов-ошибок в БЧХ-коде
(в реверсивном коде
),
имеющие различные нормы:
.
Тогда для любых векторов
и
их синдромы
и
различны. Другими словами, спектры
синдромов таких Г-орбит не пересекаются.
Предложение
Пусть I и J –
две Г-орбиты векторов-ошибок с одинаковыми
нормами в примитивном двоичном БЧХ-коде
(в реверсивном коде
).Пусть I –
полная Г-орбита с полным спектром
синдромов. Тогда для всякого вектора
найдется вектор ē
I, такой, что
.
Следствие.
Множество
Г-орбит всех векторов-ошибок весом 1-3
имеет в примитивном двоичном БЧХ-коде
попарно различные нормы. Множество
Г-орбит всех векторов-ошибок весом 1-2
имеет в примитивном двоичном БЧХ-коде
попарно различные нормы.
Основные свойства нормы синдрома:
- у всех векторов-ошибок отдельно взятой Г-орбиты норма синдрома одна и та же; норма синдрома является характерным признаком, меткой каждой Г-орбиты;
- если у двух полных Г-орбит совпадают нормы, то и множества синдромов векторов-ошибок этих орбит также совпадают;
- синдромы всех корректируемых векторов-ошибок попарно различны; следовательно, нормы синдромов Г-орбит ошибок любой корректируемой совокупности имеют попарно различные нормы.
Составление таблицы норм синдромов 2 ошибок в коде с5
Чтобы составить
таблицу синдромов образующих
и их норм синдромов для (15, 7) – БЧХ-кода
необходимо воспользоваться таблицей,
задающей поле Галуа
с помощью полинома
.
Для вектора-ошибки
синдром
где![]()
Тогда![]()
Для вектора-ошибки
синдром
где![]()
Тогда![]()
Для вектора-ошибки
синдром
где![]()
Тогда![]()
Для вектора-ошибки
синдром
где![]()
Тогда![]()
Для вектора-ошибки
синдром
где![]()
Тогда![]()
Для вектора-ошибки
синдром
где![]()
Тогда![]()
Для вектора-ошибки
синдром
где![]()
Тогда![]()
Результаты вычислений сводяться в единую таблицу.
Таблица 2.2.
Образующие г-орбит двойных ошибок, их синдромы и нормы синдромов в (15, 7) – бчх-коде
|
№ Г-орбиты п/п |
Образующая Г-орбиты
|
Синдром
|
Норма
| |
|
|
| |||
|
1 |
|
|
|
|
|
2 |
|
|
|
|
|
3 |
|
|
|
|
|
4 |
|
|
|
|
|
5 |
|
|
0 |
0 |
|
6 |
|
|
|
|
|
7 |
|
|
|
|
Количество г-орбит 2-х, 3-х ошибок
формула:
определяет количество всех возможных
двойных векторов-ошибок в пространстве
над полем
Соответственно формула
опеределяет количество ошибок весом 3
в том же пространстве
над полем
(Следовательно, в двоичном пространстве
имеется 9 одиночных ошибок,
двойных ошибок и
тройных ошибок.
Через
обозначается линейный оператор
циклического сдвига координат векторов
пространства
над любым полем
который на произвольный вектор
действует по правилу:
Г
– это циклическая подгруппа порядка
в группе
невырожденных линейных операторов
пространства
в себя, порождённая оператором
.Г=
где
тождественный
оператор.
Для произвольного
вектора
Г-орбитой
называется совокупность всех тех
векторов пространства
которые получаются из
под действием операторов их группы Г.
Чаще всего Г-орбиты
содержат по
векторов и называются полными. Иногда
получаются Г-орбиты с количеством
векторов, меньшим
.
Тогда они называются неполными.
Все векторы-ошибки
весом 1 в двоичном пространстве образуют
одну Г-орбиту
для вектора
Векторы![]()
и т.д. порождают полные Г-орбиты
векторов-ошибок весом 2. В двоичном
пространстве
полные Г-орбиты
вместе содержат 36 векторов-ошибок и,
следовательно, исчерпывают весь список
двойных ошибок.
В двоичном
пространстве
имеется 84 различных тройных векторов-ошибок.
Они разбиваются на 9 полныхГ-орбит
и одну неполную.
В двоичном
пространстве
имеется одна полная Г-орбита векторов-ошибок
весом 1, 105 векторов-ошибок весом 2 делятся
на 7 полных Г-орбит. 455 тройных векторов-ошибок
пространства
делятся на 30 полныхГ-орбит
и одну неполную.
