Блоковые коды  (т5-2)

Адрес

http://90.189.213.191:4422/temp/nkpsis/tema_tec_tc23/lek13/lek13.doc    инд: 2-124-6-13   

 

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

 

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

 

Основные свойства ЛБК:

 

1. линейность кода определяется специально выбираемой структурой кода. Линейность кода существенно упрощает процедуру кодирования и декодирования, позволяя выразить каждую кодовую последовательность в виде "линейной" комбинации небольшого числа выделенных кодовых последовательностей, так называемых «базисных векторов»;

 

2. сумма по модулю два двух кодовых последовательностей также является кодовой последовательностью;

 

3. линейный блоковый код всегда содержит кодовую последовательность, состоящую целиком из нулей;

 

4. если сложить по модулю два некоторую кодовую последовательность со всеми кодовыми последовательностями, то снова получится множество всех кодовых последовательностей, расположенных в другом порядке;

 

5. вес кодовой последовательности (Wкп) всегда должен быть > d0;

 

6. вес проверочной части кодовой последовательности (Wпр.ч.кп) должен быть всегда ≥ (do-l);

 

7. вес суммы по модулю два двух разрешенных кодовых последовательностей (Wкп) должен быть всегда ≥ (d0-l), но допускается ≥ (d0-2);

 

8. групповой двоичный линейный блоковый код полностью задается как порождающей Gk,n (х), так и проверочной Hl,n (x) матрицами.

 

 

Пример настройки СОМ-порта, тип кодирования  четность нечетность

 

 

Ниже представлен пример ЛБК

Nbit_d=8 бит,  четность (0-признак правильной передачи),  Данные= 0100-0100 (bin) =  44 (hex)

Nbit_k=1 бита

 

0-1-0-0 - 0-1-0-0  ->     (0+1+0+0+0+1+0+0) mod(2) = 0 ->  k1=0    (Для нечетного выбора k1=1)

 

Схемное решение  вычисления по модулю 2 обычно выполняется на элементах «исключающее-ИЛИ».

 

 

Контрольные вопросы  по теме «Блочное кодирование» ответы представлять  в формате Word документа!.

 

Оценка на 3=  рассказать  о блочном кодировании. Рассказать о назначение информационной и проверочной частей.  Нарисовать схему линейного кодирования  своего  варианта с проверкой на четность или нечетность.   

 

   Выбор варианта отображения блочного  передачи сигналов  определяется:

  Например,

 для N=19   K1=19+100=119(ДЕС) =77(hex) = 0111-0111(bin)    K2=19+150=169(дес)=A9(hex)=1010-1001(bin)

 Маска размера начинается от младшего разряда. Если количество информационных бит меньше, то   старшие разряды  не учитываются.  

 

Оценка на 4=  Дополнительно отобразить  в модели сумматора  Протеус-7  схему блочного кодирования  по модулю 2 для количества бит своего варианта.  Пример в файле 4511_v15.DSN.  Добавить разряды по варианту.

·        Ответ должен содержать титульный лист.

·         Схему кодирования получения кода по модулю 2.  -  файл DSN.  При работе модель должна показывать контрольный код по своему варианту.

 

Оценка на 5=  Дополнительно, включить в режиме шлейфа программу  для двух последовательных портов и провести обмен  на скорости 9600 бит-в-секунду.   Показать блочную передачу и  настройки на четность и не четность.  Привести сканы обмена.  Данные использовать из своего варианта. Допускается использование виртуальных СОМ-портов, вместо физических.

 

 

Электронные источники:

  1.  МАТЕМАТИЧЕСКИЕ ОСНОВЫ
  2.  ЛИНЕЙНЫЕ БЛОКОВЫЕ КОДЫ
  3.  Примеры блочных кодов
  4.  Линейные двоичные блочные коды

 

  Подготовил Шабронов А.А.  тс +7-913-905-8839   shabronov@ngs.ru  Ред.2019-3-24