Билеты. Билеты-ПДС. Передача дискретных сообщений
 Скачать 175.5 Kb.
|
|
Вечерний факультет, специальность 2009, 5 курс, дисциплина "Передача дискретных сообщений". Билет 1Группа: ФИО студента: Закодируйте 8 – буквенный алфавит источника кодом Хаффмана
.Определите среднюю длину кодового слова и энтропию алфавита источника. Постройте дерево кодовых слов полученного кода. Запишите двоичную последовательность на выходе кодера источника при появлении на выходе источника сообщения ГАБЕВА. Внесите ошибку в первый бит кодовой последовательности. Запишите сообщение, которое появится на выходе декодера источника. Сколько букв в сообщении источника принято неправильно? 2.  Задана проверочная матрица линейного кода Являются ли принятые последовательности кодовыми словами данного кода: 11110 01111 11010 11101 10100 00111 Поясните алгоритм решения. Определите кодовое расстояние заданного кода и вес ошибок, которые код гарантированно обнаруживает и исправляет. Вечерний факультет, специальность 2009, 5 курс, дисциплина "Передача дискретных сообщений". Билет 2 Группа: ФИО студента: 1. Закодировать двухбуквенный алфавит источника кодом Шеннона-Фано, используя трехсимвольные блоки. Вероятность появления букв на выходе источника составляет P(Z1)=0.7 P(Z2)=0.3 .Определите среднюю длину кодового слова, количество собственной информации для каждой буквы источника, энтропию алфавита источника. Запишите двоичную последовательность на выходе кодера источника при появлении на выходе источника сообщения Z1Z2Z1Z1Z1Z2 . Внесите ошибку во второй бит кодовой последовательности. Запишите сообщение, которое появится на выходе декодера источника. Сколько букв в сообщении источника принято неправильно? 2. З  адана проверочная матрица линейного кода Являются ли принятые последовательности кодовыми словами данного кода: 11100 01111 11001 11101 10111 00101 Поясните алгоритм решения. Определите кодовое расстояние заданного кода и вес ошибок, которые код гарантированно обнаруживает и исправляет. Вечерний факультет, специальность 2009, 5 курс, дисциплина "Передача дискретных сообщений". Билет 3 Группа: ФИО студента: Двоичный канал с двумя состояниями задан вероятностями ошибки в двоичном символе в каждом состоянии 1=0.001 и 2=0.2 и матрицей переходных вероятностей О  пределите среднюю вероятность ошибки в двоичном символе и вероятность безошибочного приема. Определите, на сколько порядков отличается вероятность ошибки при приеме i – го символа, если в (i-1) –й момент времени канал находился в плохом состоянии, от аналогичной вероятности, если в (i-1) –й момент времени канал находился в хорошем состоянии. Дайте пояснения по ходу решения задачи. Нарисуйте структурную схему кодера циклического кода (8,3) с образующим полиномом g(x)=x5+x4+x+1. Укажите, как меняется состояние схемы на каждом такте при подаче на вход информационной последовательности 110. Проверьте правильность полученных проверочных разрядов, сформировав кодовую комбинацию разделимого циклического кода для заданной информационной последовательности и заданного образующего полинома. Определите кодовое расстояние заданного кода и вес ошибок, которые код гарантированно обнаруживает и исправляет. Вечерний факультет, специальность 2009, 5 курс, дисциплина "Передача дискретных сообщений". Билет 4 Группа: ФИО студента: Двоичный канал может находиться в двух состояниях: хорошем – с вероятностью ошибки в символе 1=10-5, и плохом – с 2=10-2. Матрица переходных вероятностей канала имеет вид  Определить вероятность ошибки при приеме i-го символа, если (i-1)-й символ был принят: в хорошем состоянии канала в плохом состоянии канала. Определите среднюю вероятность ошибки в двоичном символе и вероятность безошибочного приема. Дайте определение двоичного симметричного канала. Дайте пояснения по ходу решения задачи. Закодируйте 8 – буквенный алфавит кодом Шеннона-Фано.
.Определите среднюю длину кодового слова, величину собственной информации для букв А, Л, П и энтропию алфавита источника. Запишите двоичную последовательность на выходе кодера источника при появлении на выходе источника сообщения ЛАКАМИ. Внесите ошибку в третий бит кодовой последовательности. Запишите сообщение, которое появится на выходе декодера источника. Сколько букв в сообщении источника принято неправильно? Вечерний факультет, специальность 2009, 5 курс, дисциплина "Передача дискретных сообщений". Билет 5 Группа: ФИО студента: 1. Модем отвечает рекомендации V.29 МККТТ. Нарисуйте диаграмму сигналов на фазовой плоскости. Нарисуйте временную диаграмму сигнала на выходе модема, если на вход подана двоичная последовательность 1 0 1 0 0 0 0 1 0 1 0 0 1 1 1 1 со скоростью 9600 бит/с. Чему равна скорость модуляции линейного сигнала и частота несущей? Какой метод разделения направлений передачи и приема использует модем при работе по 2-проводной линии? 2. Закодируйте двухбуквенный алфавит источника кодом Хаффмана, используя трехсимвольные блоки. Вероятность появления букв на выходе источника составляет P(Z1)=0.6 P(Z2)=0.4 .Определите среднюю длину кодового слова, величину собственной информации для каждой буквы источника, энтропию алфавита источника. Запишите двоичную последовательность на выходе кодера источника при появлении на выходе источника сообщения Z2Z2Z1Z2Z1Z1 . Внесите ошибку в первый бит кодовой последовательности. Запишите сообщение, которое появится на выходе декодера источника. Сколько букв в сообщении источника принято неправильно? Вечерний факультет, специальность 2009, 5 курс, дисциплина "Передача дискретных сообщений". Билет 6 Группа: ФИО студента: 1  . Задана проверочная матрица линейного кода Являются ли принятые последовательности кодовыми словами данного кода: 11100 01111 11011 11101 10100 00101 Поясните алгоритм решения. Определите кодовое расстояние заданного кода. Запишите правила формирования проверочных символов данного кода. 2. Нарисуйте структурную схему кодера циклического кода (7,3) с образующим полиномом g(x)=x4+x2+x+1. Укажите, как меняется состояние схемы на каждом такте при подаче на вход информационной последовательности 110. Проверьте правильность полученных проверочных разрядов, сформировав кодовую комбинацию разделимого циклического кода для заданной информационной последовательности и заданного образующего полинома. Определите кодовое расстояние заданного кода и вес ошибок, которые код гарантированно обнаруживает и исправляет. Вечерний факультет, специальность 2009, 5 курс, дисциплина "Передача дискретных сообщений". Билет 7. Группа: ФИО студента: Закодируйте 8 – буквенный алфавит источника кодом Хаффмана
.Определите среднюю длину кодового слова и энтропию алфавита источника. Постройте дерево кодовых слов полученного кода. Запишите двоичную последовательность на выходе кодера источника при появлении на выходе источника сообщения ЮЗКЕФО. Внесите ошибку во второй бит кодовой последовательности. Запишите сообщение, которое появится на выходе декодера источника. Сколько букв в сообщении источника принято неправильно? Нарисуйте структурную схему кодера циклического кода (9,3) с образующим полиномом g(x)=x6+x3+1. Укажите, как меняется состояние схемы на каждом такте при подаче на вход информационной последовательности 110. Проверьте правильность полученных проверочных разрядов, сформировав кодовую комбинацию разделимого циклического кода для заданной информационной последовательности и заданного образующего полинома. Определите кодовое расстояние заданного кода. Вечерний факультет, специальность 2009, 5 курс, дисциплина "Передача дискретных сообщений". Билет 8 Группа: ФИО студента: Закодируйте двухбуквенный алфавит источника кодом Шеннона-Фано, используя трехсимвольные блоки. Вероятность появления букв на выходе источника составляет P(К)=0.6 P(М)=0.4 .Определите среднюю длину кодового слова, энтропию алфавита источника и избыточность (бит / буква). Запишите двоичную последовательность на выходе кодера источника при появлении на выходе источника сообщения МКММККККМ. Внесите ошибку во второй бит кодовой последовательности. Запишите сообщение, которое появится на выходе декодера источника. Сколько букв в сообщении источника принято неправильно? Модем отвечает рекомендации V.32 ITU-Т. Нарисуйте диаграмму сигналов на фазовой плоскости. Нарисуйте временную диаграмму сигнала на выходе модема, если на вход подана двоичная последовательность 1 1 1 0 1 0 0 1 0 1 1 0 1 0 1 1 со скоростью 9600 бит/с. Чему равна скорость модуляции линейного сигнала и частота несущей? Какой метод разделения направлений передачи и приема использует модем при работе по 2-проводной линии? Вечерний факультет, специальность 2009, 5 курс, дисциплина "Передача дискретных сообщений". Билет 9 Группа: ФИО студента: Для циклического (n, k) кода с образующим полиномом g(x) Построить образующую матрицу. Привести образующую матрицу к каноническому виду. Определить вес гарантированно обнаруживаемых и исправляемых кодом ошибок. Определить долю обнаруживаемых кодом ошибок в общем числе возможных ошибок. Найти синдром, соответствующий вектору ошибки e . Найти вектор ошибки весом t , имеющий такой же синдром. n=9, k=5, g(x)=x4+x+1, e=010000000, t=4 Модем использует КАМ со следующими кодировками линейного сигнала
Нарисуйте диаграмму сигналов на фазовой плоскости. Нарисуйте временную диаграмму сигнала на выходе модема, если на вход подана двоичная последовательность 1 0 1 1 0 0 0 1 0 1 0 0 1 0 0 0 со скоростью 9600 бит/с. Чему равна скорость модуляции линейного сигнала и частота несущей? Какие методы разделения направлений передачи и приема может использовать такой модем при работе по 2-проводной линии? |