Способы представления кодовых комбинаций

Широкое применение в теории кодирования нашло представление кодовых комбинаций в виде векторов некоторого векторного пространства или многочленов от формальной неизвестной х. Для двоичных кодов такое соответствие устанавливается следующим образом:

, или ,

где а_i – элемент кодовой комбинации; opm n- мерноговекторного пространства; х – формальная переменная.

Таким образом, множество кодовых комбинаций n – элементного кода можно представить либо совокупностью векторов n -мерного векторного пространства, либо совокупностью многочленов, степень которых не старше n – 1. Такое представление дает возможность ввести действия над кодовыми комбинациями, аналогичные действиям над векторами или многочленами и использовать для построения корректирующих кодов алгебраические системы, описанные выше. Так, например, по аналогии с операциями над векторами n – мерного векторного пространства определим правило сложения двух n – элементных кодовых комбинаций следующим образом:

В этом случае, когда элементами кодовой комбинации являются двоичные элементы 0 и 1, то результирующая кодовая комбинация получается путем поразрядного сложения по модулю 2 исходных комбинаций.

Умножение кодовой комбинации на скаляр (двоичный элемент) определим правилом

Под скалярным произведением двух кодовых комбинаций длины n будем понимать скаляр (двоичный элемент), получаемый следующим образом:

Если скалярное произведение двух кодовых комбинаций равно 0, то такие кодовые комбинации будем называть ортогональными.

Дата добавления: 2014-01-14