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

Коды БЧХ


Пример. Определить значение порождающего многочлена для построения примитивного кода БЧХ над GF(2) длины 31, обеспечивающего tu=3.
Определяем значения m и j.

Расчет неразветвленной магнитной цепи Расчет электрических цепей
Из таблицы минимальных многочленов в соответствии с m=5 и j=5 получаем

Заданные исходные данные: n и tu или k и tu для построения циклического кода часто приводят к выбору завышенного значения m и как следствие этого к неоправданному увеличению длины кода. Такое положение снижает эффективность полученного кода, так как часть информационных разрядов вообще не используется.
Пример. Требуется построить циклический код, исправляющий двух кратные ошибки, если длина информационной части кода k=40.
Согласно выражению для примитивного кода n=2m-1, ближайшая длина кода равна 63, для которой m=6, а r=mtu=12. Следовательно, код будет иметь n=63, k=51. Неиспользованных информационных разрядов будет 11(51-40).
Подобное несоответствие в ряде случаев можно устранить, применяя непримитивный код БЧХ.

Информатика Помехоустойчивые коды и их основные параметры Цифровые сети для передачи речи и данных
Код с повторением характеризуется довольно высокими исправляющими свойствами при действии пакетов ошибок. Так при n=2 всегда исправляются пакеты ошибок до n/2. Недостатком кодов с повторением является весьма высокая избыточность. Даже при двукратном повторении коэффициент избыточности равен 0,5.