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


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


1.            По каналу связи с нормальным белым шумом передается информация со скоростью  Vпи

= 10 кбит/с. При этом средняя вероятность ошибок в канале составляет Pош = 10 -6.

Для улучшения качества передачи информации рассматривается несколько вариантов решения:

     -   кодирование корректирующим кодом с порождающей матрицей

       G =

| 111  |;

     -   кодирование сверточным (6,3)-кодом;

     -   кодирование (8,4)-кодом Хемминга;

     -   уменьшение на 20% скорости передачи .

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

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

              G =

1  0  1  0  1  0 

.

0  1  0  1  0  1 

 

 

       Определить для данного кода  H, dmin. Изобразить схему кодера и декодера.

        Определить число ошибок, не исправленных данным кодом за 1 час работы, если  Vпи

= 10 кбит/с,  Рош = 10 -4.

 

3.   В канале связи с шумами производится кодирование информации с использованием кода с порождающей матрицей вида G = | 11111 |.

На входе приемного устройства на интервале времени, соответствующем длине кодовой последовательности, присутствует колебание вида  U(t) (рис. 4.1)

 

 

Рис. 4.1

 

Сигнал U(t)

 

в  приемном  устройстве подвергается дискретизации (по 3 отсчета на интервал, соответствующий одному символу кодовой последовательности).

Какое решение относительно  m   примет:

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

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

 

4. Для кодера сверточного кода со схемой, показанной на рис. 2.5, определить k0, n0, m, n , k , R , b, изобразить кодовое дерево и решетчатую диаграмму, закодировать последовательность  m = (1100100000..... , декодировать r с ошибкой во втором кадре с использованием алгоритма Витерби.

5.  Предложить вариант схем кодера и декодера сверточного (9.6)-кода Вайнера-Эша (по аналогии с (12,9)-кодом), исправляющего одиночную ошибку на сегменте из трех кодовых кадров.


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



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