Пред.
След.
Макеты страниц
Распознанный текст, спецсимволы и формулы могут содержать ошибки, поэтому с корректным вариантом рекомендуем ознакомиться на отсканированных изображениях учебника выше Также, советуем воспользоваться поиском по сайту, мы уверены, что вы сможете найти больше информации по нужной Вам тематике ДЛЯ СТУДЕНТОВ И ШКОЛЬНИКОВ ЕСТЬ
ZADANIA.TO
3.15. Коды с малой плотностью проверок на четностьТрудности, связанные с практической реализацией декодирования, заставляют искать специальные классы кодов, для которых существует простой метод декодирования. К таким кодам относятся коды с малой плотностью проверок на четность, которые впервые предложил Используя понятие проверочной матрицы 1. Каждая из 2. Каждый из 3. Значение единиц в матрице И не превышает
Это неравенство является верхней границей для количества информационных разрядов Если Таким образом, для Пример. Построить проверочную матрицу кода с малой плотностью проверок на четность, который имеет
Каждая строка этой матрицы содержит по две единицы, все столбцы отличны друг от друга. Мажоритарный принцип введения избыточности может быть задан с помощью производящей или проверочной матриц. Минимальное кодовое расстояние в подобном коде равно трем. Это следует из того, что строки производящей матрицы содержат три единицы. Действительно, производящая матрица, построенная из проверочной матрицы
содержит в каждой строке по три единицы. При нумерации информационных и проверочных разрядов слева направо и использовании проверочной матрицы Я в предыдущем примере можно каждый информационный символ описать тремя независимыми уравнениями, первое из которых является тождеством: Пусть
Пример. Построить проверочную матрицу кода а малой плотностью проверон на четность, для которого Тогда проверочная матрица кода
Минимальное расстояние в этом коде равно трем. Пусть Оптимальное значение информационных разрядов
Для нечетного Код (12, 4, 7) может быть задан с помощью следующей проверочной матрицы:
Если Например, для
(см. скан) (см. скан) (см. скан) (см. скан) Все рассмотренные коды имеют
|
1 |
Оглавление
|