Читайте также:
|
Групповым кодом называю такой код, множество кодовых комбинаций которого образует группу (подгруппу) по операции поразрядного сложения по модулю 2
Если в кодовой комбинации группового кода известны места информационных и избыточных элементов, то такой групповой код называют систематическим. В систематических кодах введение избыточности в кодовые комбинации осуществляется на основе связи между информационными и избыточными элементами. Название “систематический” коду дано вследствие того, что связь между информационными и избыточными элементами задается в виде систем линейных соотношений. Итак, систематический код – это разделимый групповой код. Групповая структура кода обеспечивает ему ряд важных свойств.
Свойство 5.1. Минимальное кодовое расстояние группового кода равно минимальному весу его ненулевых кодовых комбинаций.
Действительно, кодовое расстояние между комбинациями определяется как вес суммы двух комбинаций. В силу свойства замкнутости сумма двух комбинаций также является кодовой комбинацией, т.к. таблице кодовых расстояний группового кода однозначно соответствует таблица весов кодовых комбинаций данного кода, а раз так, то и минимальному кодовому расстоянию в групповом коде соответствует ненулевая кодовая комбинация с минимальным весом.
Другие важные свойства, обусловленные групповой структурой кодов, будут изучены в связи с матричным описанием этих кодов.
Для групповых кодов существует специальное обозначение (n, k) – код, где n - длина кодовой комбинации, k - число информационных элементов.
Дата добавления: 2015-08-02; просмотров: 79 | Нарушение авторских прав
| <== предыдущая страница | | | следующая страница ==> |
| Способы представления кодовых комбинаций | | | Матричное описание групповых кодов |