Основы теории передачи информации


Задачи и практические вопросы к курсу - часть 10


45. В цифровой двоичной системе связи информация передается  со скоростью 1 Мбит/с, при этом в среднем один раз в  минуту в канале происходит ошибка.

Как изменится частота  ошибок, если в канале использовать кодирование (7,3)-кодом  Хемминга и для сохранения скорости передачи информации длительность передаваемых символов будет уменьшена в (7/3) раза?  Определить величину выигрыша (проигрыша) по частоте ошибок за счет кодирования при средней вероятности ошибок в канале без  кодирования  Pош = 10 -3 10 -6.

46.  Линейный блочный код задан порождающей матрицей  G   вида

 


                                                 1 0 0 1 1 0

                                      G   =             0 1 0 0 1 1   .

                                                 0 0 1 1 0 1

 

Изобразить схему кодера и синдромного декодера для этого  кода. Составить таблицу декодирования с исправлением одиночных ошибок для декодера максимального правдоподобия.

47. Составить структурные схемы кодера и синдромного декодера для циклического (7,4)-кода,  заданного порождающим полиномом

g( x ) = 1 + x + x3 .

 

Описать процесс кодирования и декодирования с исправлением  одиночных ошибок.

 

48.   Двоичный циклический код, заданный порождающим  полиномом

g ( x ) = 1 + x2  + x3  + x4 ,

позволяет исправлять пакеты ошибок длиной 2 (двойные ошибки в соседних символах).

Чему равна длина этого кода?

Найти минимальное кодовое расстояние данного кода.

Сконструировать систематический кодер   для  этого кода.

Сконструировать декодер, позволяющий исправлять пакеты по 2 ошибки.

49.  Построить кодирующее   и   декодирующее  по схеме Меггитта устройства для   циклического (15,11)-кода   Хемминга,  имеющего порождающий многочлен вида

g(x)  = 1 + x +x4.

Сколько ошибок в принятой последовательности  может обнаружить и   исправить данный код?

 

50.      Спроектировать блоки кодирования и декодирования  для системы передачи данных со следующими исходными условиями:




Начало  Назад  Вперед



Книжный магазин