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


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


 В канале связи с шумами производится кодирование информации с использованием блочного кода с порождающей  матрицей G   =  | 11111  |.  На входе приемного устройства присутствует колебание U(t)  вида, показанного на рис. 4.3. Сигнал U(t) подвергается дискретизации, причем на интервал длительностью в один символ приходится два отсчета U(t).

Какое решение относительно m вынесет по принятой реализации:

    -    мягкий декодер максимального правдоподобия;

    -    жесткий мажоритарный декодер?

 

Рис. 4.3

 

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

g(x) =  1 + X2  + X3  + X4,

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

Определить длину кода. Сконструировать декодер Меггитта для данного кода.

16.    Порождающая матрица линейного блочного кода G имеет вид

 

1

1

0

0

 

G  =

1

0

1

0

.

 

1

0

0

1

 

Изобразить схему кодирования и декодирования с использованием данного кода. Определить время до первой не обнаруживаемой кодом ошибки, если скорость передачи составляет Vпи

= 1 Мбит/с,  а вероятность ошибки в канале равна Pош

= 10 -7.

17.  Изобразить схему, построить кодовое дерево и решетчатую диаграмму для несистематического сверточного кода с R = 1/3, m =

2 и имеющего порождающие полиномы вида

g1(x) = 1 + X + X2,  g2(x) = 1 + X + X2 и  g3(x) = 1 + X2.

18.  По двоичному каналу связи передается информация со скоростью  9600 бит/с.

Сколько времени понадобится для передачи 1000 с.  русского текста (энтропия H (l) = 2 бит/букву) с использованием примитивного равномерного  двоичного кода и кода без избыточности ( одна страница - 2000  букв )?

19. Итеративный код задан матрицей вида

        

                                     m0    m1    p0 

                                               U =   m2    m3    p1   .

                                                        p2     p3     p4

 




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