Помехоустойчивые и линейные коды Код ы Хэмминга БЧХ Способы декодирования Математическая модель Моделирование Сложные системы Метод суперпозиции Метод Неймана Уравнения Колмогорова Вычисление интегралов Варианты курсовых работ Цифровые сети для передачи речи и данных
Код с постоянным весом - несистематический код, каждое разрешающее слово которого имеет постоянное количество единичных символов (постоянный вес). Широкое применение на практике получил семиэлементный код с весом 3, каждая комбинация которого содержит 3 единицы и 4 нуля.


Линейные блоковые коды

Стандартное расположение группового кода

Стандартное расположение группового кода представляет разложение множества всех возможных n-элементных слов, представляющих собой группу, на смежные классы по подгруппе из 2k кодовых слов, составляющих (n,k)-код (см. таблицу 2). Кристаллическое состояние Лекции по физике

Таблица 2
 
   
         
   
         
   

Образующие или лидеры смежных классов выбираются таким образом, чтобы в их состав вошли наиболее вероятные образцы ошибок в кодовом слове, т.е. образцы ошибок с наименьшим весом.
Пример. Код (5,3) имеет матрицы
и
а стандартное расположение имеет вид,
00000 10111 01101 11010
       
00001 10110 01100 11011
00010 10101 01111 11000
00100 10011 01001 11110
01000 11111 00101 10010
10000 00111 11101 01010
       
00011 10100 01110 11001
10001 00110 11100 01011


Этот код имеет d0=3. Он гарантирует исправление одиночных ошибок, конфигурация которых дана в первом столбце.
Процедура исправления ошибок следующая. Принятое кодовое слово анализируют и определяют, в каком столбце оно находится, а затем в качестве исправленного кодового слова берут слово, находящееся в верхней строке.
Однако, если длина кода большая и таблица стандартного расположения также значительная, пользоваться таким алгоритмом неудобно. Поэтому при декодировании используют таблицу синдромов (декодирования), представляющую собой список образцов ошибок (см. первый столбец стандартного расположения) и список соответствующих синдромов, которые однозначно характеризуют каждый смежный класс (см. раздел 4.1).

Информатика Помехоустойчивые коды и их основные параметры Цифровые сети для передачи речи и данных
Код с проверкой на четность Независимо от длины кодовой комбинации этот код имеет один проверочный элемент и обозначается как (n,n-1) - код. Значение проверочного элемента выбирается из условия получения четного числа единиц, т.е. общее число единиц в любом разрешенном кодовом слове четное