Обработка и передача дискретных сообщений, лекции и материалы, страница 81

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

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

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

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

5.2.3. Определение группового кода

         Групповым кодом называю такой код, множество кодовых комбинаций которого образует группу (подгруппу) по операции поразрядного сложения по модулю 2

Если в кодовой комбинации группового кода известны места информационных и избыточных элементов, то такой групповой код называют систематическим. В систематических кодах введение избыточности в кодовые комбинации осуществляется на основе связи между информационными и избыточными элементами. Название “систематический” коду дано вследствие того, что связь между информационными и избыточными элементами задается в виде систем линейных соотношений. Итак, систематический код – это разделимый групповой код. Групповая структура кода обеспечивает ему ряд важных свойств.

         Свойство 5.1. Минимальное кодовое расстояние группового кода равно минимальному весу его ненулевых кодовых комбинаций.

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

         Другие важные свойства, обусловленные групповой структурой кодов, будут изучены в связи с матричным описанием этих кодов.