Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
тнс, 1ый семестр (Липницкий).doc
Скачиваний:
16
Добавлен:
15.06.2014
Размер:
1 Мб
Скачать
☆

Свойства норм синдрома

Основное свойство норм синдромов отражает

Теорема Для всякого вектора ошибок и его синдромав БЧХ-кодесправедливо равенство. Это же равенство справедлива и для реверсивных кодов .

Из теоремы следует, что все векторы каждой Г-орбиты имеют одинаковую норму синдрома, то есть норма синдрома инвариантна относительно группы Г циклических сдвигов. Это позволяет ввести

Нормой Г-орбиты 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 полныхГ-орбит и одну неполную.