Главная страница
Навигация по странице:

  • Самостоятельная работа По дисциплине: «Теория информационных процессов и систем» На тему: «Помехоустойчивое кодирование»

  • Задание по варианту 6

  • Порождающая матрица Р

  • Исходные информационные блоки

  • Двоичные блоки на выходе канала

  • Ответы на вопросы

  • K_СтаниславчукВ.А.ИС-28. Помехоустойчивое кодирование


    Скачать 35.61 Kb.
    НазваниеПомехоустойчивое кодирование
    Дата22.05.2022
    Размер35.61 Kb.
    Формат файлаdocx
    Имя файлаK_СтаниславчукВ.А.ИС-28.docx
    ТипСамостоятельная работа
    #543877

    МИНОБРНАУКИ РОССИИ

    Федеральное государственное бюджетное образовательное учреждение
    высшего образования «Нижегородский государственный архитектурно - строительный университет» (ННГАСУ)

    Факультет инженерно-экологических систем и сооружений

    Кафедра информационных систем и технологий

    Самостоятельная работа

    По дисциплине: «Теория информационных процессов и систем»

    На тему: «Помехоустойчивое кодирование»

    Вариант №6

    Выполнил: Станиславчук В.А.

    студент группы ИС-28

    Проверил: Родькина О.Я.

    Доцент, кандидат технических наук

    Нижний Новгород

    2022 г.

    Оглавление


    Задание по варианту 6 2

    Задание 1 3

    Задание 2 6


    Задание по варианту 6


    Задание 1.

    Выполнить работу кодера с заданной порождающей матрицей, построив:

    А) общую формулу вычисления дополнительных (избыточных) символов по двоичному информационному блоку, поступающему на вход в кодер.

    Б) кодовую последовательность с дополнительными (избыточными) символами для четырех заданных двоичных информационных блоков, поступивших на вход кодера.

    Задание 2.

    Выполните работу декодера, соответствующего заданной порождающей матрице, определив:

    А) параметры декодера в виде проверочной матрицы (постройте проверочную систематическую матрицу и приведите ее к виду, удобному для вычисления синдрома).

    Б) для каждого из четырех двоичных блоков, поступивших на вход декодера, соответствующие синдромы и на их основании восстановив исходные информационные блоки (или сделайте вывод о невозможности их точного восстановления).

    Порождающая матрица Р

    1

    0

    1

    1

    1

    0

    0

    0

    1

    0

    1

    1

    Исходные информационные блоки

    0

    0

    1

    1

    1

    1

    0

    1

    1

    0

    0

    1

    1

    1

    1

    0



    Двоичные блоки на выходе канала



    0

    1

    1

    0

    1

    1

    1




    0

    1

    0

    1

    0

    1

    1




    1

    1

    0

    0

    0

    1

    0




    1

    0

    1

    0

    0

    1

    0






    Задание 1


    Имея заданную порождающую матрицу, построим формулы для вычисления дополнительных (избыточных) символов.

    Проверочные символы формируются по правилу:



    где i=k+1,k+2….k+r;

    p – порождающая матрица;

    bj– информационный символ;

    – логическое И.

    На протяжении всей работы суммирование происходит по модулю 2.

    Р = () – порождающая матрица



    Получим формулы для вычисления дополнительных символов на основе порождающей матрицы.







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

    Исходные информационные блоки




    Вычисление дополнительных символов:

























    Задание 2


    Н – проверочная матрица







    Транспонируем проверочную матрицу и составляем общие формулы для вычисления синдрома



    (Проверочная матрица имеет одинаковые строки 2 и 7, что может привести к неоднозначному решению при декодировании и вычислении ошибки)








    Вычислим синдромы для поступающих на вход блоков

    Синдром S вычислим следующим образом , т.е. необходимо умножить последовательность, поступившую в декодер, на транспонированную проверочную матрицу.



    Вычисление дополнительных символов:






















    Во второй и четвертой последовательности синдром указывает на 2 бит, поэтому можно исправить ошибку заменив второй символ на противоположный.

    В третьей последовательности синдром указывает сразу на два бита (3 и 7), поэтому исправляем 3 бит, так как он является информационным, а 7 оставляем, ведь мы можем исправить только одну ошибку.



    Ответы на вопросы

    1. Какие коды называются помехоустойчивыми или корректирующими? Корректирующий код (также помехоустойчивый код) — код, предназначенный для обнаружения и исправления ошибок. Основная техника — добавление при записи (передаче) в полезные данные специальным образом структурированной избыточной информации (например, контрольного числа), а при чтении (приёме) использование такой избыточной информации для обнаружения и исправления ошибки.



    1. Когда необходимо применять корректирующие коды?
      Корректирующие коды применяются, когда при передаче данных в канале имеются шумы, приводящие к искажению данных, для декодирования сообщения и возможности обнаружения и исправления ошибок.



    1. Сформулируйте основную идею алгоритмов корректирующих кодов?
      Из всех возможных кодовых комбинаций применяется лишь некоторая часть. Используемые при передаче кодовые комбинации называют разрешенными, а остальные – запрещенными. Если разрешенная комбинация переходит в запрещенную, то такую ошибку можно обнаружить.



    1. Какие корректирующие коды называют блочными?
      Блочными называются коды, в которых информационный поток символов разбивается на отрезки и каждый из них преобразуется в определённую последовательность (блок) кодовых символов. В блочных кодах кодирование при передаче (формирование проверочных элементов) и декодирование при приёме (обнаружение и исправление ошибок) выполняются в пределах каждой кодовой комбинации (блока) в отдельности по соответствующим алгоритмам.


    2. Какие корректирующие коды называют линейными блочными кодами?
      Линейным блочным кодом называется множество последовательностей определенной длины, для которых характерны следующие условия:
      а) Множество содержит нулевую последовательность.
      б) Если при сложении по модулю 2 разрядов каждой пары последовательности этого множества мы получаем последовательность, которая также принадлежит этому множеству.


    3. Что такое кодовое расстояние по Хэммингу, как оно определяется?

    Число позиций, в которых соответствующие символы двух слов одинаковой длины различны. d(a, b) с помощью «исключающего или».

    1. Чему соответствует минимальное кодовое расстояние?
      Минимальное кодовое расстояние dmin —это минимальное расстояние, взятое по всем параметрам разрешенных кодовых комбинаций. В теории кодирования показано, что систематический код способен обнаруживать ошибки только тогда, когда dmin > 2t, где t — кратность обнаруживаемых ошибок (для одиночных ошибок t = 1).



    1. Что называется кратностью ошибки?
      Кратностью ошибки называется количество неправильно принятых символов в кодовом слове. Если искажения символов возникают независимо друг от друга, то ошибки меньшей кратности более вероятны, чем ошибки большей кратности.

    9. Как определить кратность обнаруживаемых и исправляемых ошибок в коде Хэмминга?
    Кратность обнаруживаемых ошибок находиться по формуле:



    Кратность исправляемых ошибок  :

    • при нечетном по формуле:



    • при четном по формуле:



    написать администратору сайта