71701

Технология помехоустойчивого кодирования

Лабораторная работа

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

При передаче информации в пространстве или во времени имеет место где вектор ошибки знак – обозначает суммирование по модулю 2. 3 Вектор в 3 называемый синдромом будет равен вектору нуль только в двух случаях: либо ошибки нет либо имеет место так называемая необнаруживаемая ошибка.

Русский

2014-11-10

64.71 KB

2 чел.

МИНИСТЕРСТВО ОБРАЗОВАНИЯ

Белорусский государственный университет

информатики и радиоэлектроники

Факультет информационных технологий и управления

Кафедра ИТАС

ОТЧЕТ

по лабораторной работе №8

“Технология помехоустойчивого кодирования”

Выполнил:

студент гр.120603

Мосевич Алексей

Проверил:

Стригалёв Л.С.

Минск 2013г.

  1.  Цель работы

Изучение свойств помехоустойчивого  кодирования на примере групповых кодов.

  1.  Краткие теоретические сведения

Групповой двоичный код образуется следующим образом. Пусть – последовательность, состоящая из L двоичных символов на  входе кодирующего устройства, а – последовательность, состоящая из N (N > L)  двоичных символов, на  его выходе. Групповой  (N, L)-код  формируется следующим образом

                            ,                                               (1)

где – порождающая матрица группового двоичного кода (при  этом операции умножжения и  сложения  в  (1) образуют поле с двумя упомянутыми выше  абелевыми группами).

Вектор в (1) обладает таким свойством, что для любого  справедливо

                           ,                                                 (2)

где – проверочная  матрица группового двоичного кода.

При передаче информации (в пространстве или во времени) имеет место     

,

где  – вектор ошибки, знак – обозначает суммирование по модулю 2.

Рассмотрим следующее матричное произведение

                                                          .                                              (3)

Вектор в (3), называемый синдромом будет равен вектору нуль () только в двух случаях: либо ошибки нет (), либо имеет место так называемая необнаруживаемая ошибка. Общее количество таких необнаруживаемых ошибок (при общем количество возможных ошибочных передач  ) для каждого составит .

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

  1.  Ход работы

Выберем   вектор    u = (1, 0, 0, 1)

u=[1 0 0 1]  

u =

    1     0     0    1     

и пусть порождающая матрица имеет вид

G=[1 0 0 0 1 1 1; 0 1 0 0 1 1 0; 0 0 1 0 1 0 1; 0 0 0 1 0 1 1]  

G =

    1     0     0     0     1     1     1

    0     1     0     0     1     1     0

    0     0     1     0     1     0     1  

    0     0     0     1     0     1     1  

Теперь найдем вектор

mod(u*G,2)

 

x =     1     0     0     1     1     0     1  

Введем порождающую матрицу H

H=[1 1 0 1; 1 0 1 1; 0 1 1 1; 1 0 0 0; 0 1 0 0; 0 0 1 0; 0 0 0 1]  

H =

    1     1     0     1

    1     0     1     1

    0     1     1     1

    1     0     0     0

    0     1     0     0

    0     0     1    0

    0     0     0     1

 

Проверим    условие

mod(x*H,2)

ans =

    0     0     0     0

Найдем ,    выбрав    е=(0, 0, 0, 0, 0, 1, 0)

e= [0 0 0 0 0 1 0]  

e =

    0     0     0     0     0     1     0

 

y=mod(x+e, 2)  

y =

    1     0     0     1     1     1     1  

Найдем синдром 

s= mod(y*H, 2)  

s =

    0     0     1     0

Теперь найдем синдром ошибки

s= mod(e*H, 2)  

s =

    0     0     1     0

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

ошибка

синдром

0000000

0000

1000000

1101

0100000

1011

0010000

0111

0001000

1000

0000100

0100

0000010

0010

0000001

0001

  1.  Анализ помехоустойчивости (N,L) - кода

Синдромы совпадают, поэтому если имеет место бернулевая помеха (символы искажаются независимо друг от друга), то вероятность единичных ошибок на много порядков выше ошибок более высокой кратности. В такой схеме имеет смысл исправлять однократные ошибки по следующей схеме. Выписать все однократные ошибки, найти соответствующие им синдромы и далее, на приемной стороне, найти синдром и если он отличается от нулевого вектора, то выполнить исправление, прибавив к вектору   тот вектор , который соответствует найденному синдрому. Ошибка будет исправлена, но данному синдрому могут соответствовать и ошибки более высокой кратности.

  1.  Вывод

В результате выполнения лабораторной работы были рассмотрены основные принципы помехоустойчивого кодирования. Было определено влияние группового (N,L) – кода на помехоустойчивость.

В лабораторной работе были рассмотрен случай с однократными ошибками, которым ставятся в соответствие их синдромы. Кодек приемной стороны вычисляет синдром и если он отличается от нулевого вектора, то исправляет ошибку, прибавляя к вектору y вектор ошибки е, соответствующий данному синдрому. Но этим синдромам могут соответствовать и ошибки более высоких кратностей, поэтому выбор модели ошибок является очень ответственным делом.


 

А также другие работы, которые могут Вас заинтересовать

44079. Сучасна мовна ситуація в друкованих ЗМІ, мовна норма київських видань на прикладі газети «Народна» 31.88 MB
  Мова є засобом спілкування і основним чинником міцності нації. Досвід людства протягом тисячоліть переконує, що мова об'єднує народи і зміцнює державу. Авторитетна і перспективна мова є запорукою створення сильної і високорозвиненої нації. Держава без своєї мови втрачає істотні ознаки суверенітету – культурного та інформаційного.
44080. ПСИХОЛОГІЧНІ ОСОБЛИВОСТІ РЕВНОЩІВ ЯК ЕМОЦІЇ Й ПОЧУТТЯ 977 KB
  Найтиповіше ревнощі виявляються через механізми психологічного захисту - проекцію і реактивну освіту. У проекції власні думки, фантазії і переживання приписуються іншій людині. Так, наприклад, чоловік, що має любовні зв'язки па стороні, постійно ревнує свою дружину, якщо вона затримується у подруги або збирається їхати у відрядження.
44081. ШЛЯХИ УДОСКОНАЛЕННЯ СИСТЕМИ ОПОДАТКУВАННЯ ПРИБУТКУ СУБ’ЄКТІВ ГОСПОДАРЮВАННЯ 1.18 MB
  Становлення та розвиток системи оподаткування прибутку підприємств Кожна держава для виконання своїх функцій повинна мати відповідні кошти які концентруються в державному бюджеті та інших централізованих фондах. Сучасна систесма оподаткування грунтується на вченнях про податки розробленими такими видатними мислителями як Уільям Петті Адам Сміт Давід Рікардо Джон Ст. В історії оподаткування у глобальному масштабі зазвичай виділяють три етапи розвитку.
44082. РОЗРОБКА МОДЕЛІ ПРОГРАМНОГО ЗАБЕЗПЕЧЕННЯ ОБЛІКУ СТУДЕНТІВ У ВИЩОМУ НАВЧАЛЬНОМУ ЗАКЛАДІ 1.26 MB
  Методика віддаленого формування звітів системи управління навчанням Moodle на основі технологій вебсервісів. Цільова установка та загальний напрямок магістерської дипломної роботи: Розширення стандартних можливостей системи управління дистанційним навчанням Moodle за допомогою вебсервісів. Об’єкт дослідження: Розробка програмного продукту для автоматичного формування звітів у системі управління навчанням Moodle. Встановлення системи управління навчанням Moodle 2.
44083. Широкомасштабное применение мин в локальных военных конфликтах 77.86 MB
  Выбор робота и миноискателя. Обзор существующих решений Проектирование системы управления роботом. Состав системы управления. Математическое моделирование системы управления. Модель системы управления.
44084. Особенности развития российского рынка гостиничной недвижимости в сегменте апарт-отелей 24.17 MB
  В России, как и в странах Запада, прослеживается тенденция к размещению апартаментов в составе гостиничных комплексов - так называемые апартаменты гостиничного типа. Управление апартаментами в данных комплексах осуществляется гостиничным оператором, постояльцам предлагается широкий спектр сервисных услуг.
44085. Проектирование локальной вычислительной сети предприятия «Строительно-монтажный трест №16» города Новополоцка 1.14 MB
  Преимущества получаемые при сетевом объединении персональных компьютеров в виде внутрипроизводственной вычислительной сети: разделение ресурсов разделение данных разделение программных средств многопользовательский режим. Целью дипломного проекта является проектирование локальной вычислительной сети предприятия Строительно-монтажный трест №16 города Новополоцка. Организация общей локальной вычислительной сети предприятия Строительно-монтажный трест №16 а не существования множества несвязанных сетей подразделений крайне необходима.
44086. Исследование системы частотного регулирования и формирование четкой структуры программирования и параметрирования преобразователя Emotron FDU40-004 9.18 MB
  Наряду с задачами регулирования ПЧ решает задачи защиты блокировки и диагностики электропривода. Безопасность жизнедеятельности – это комплексное междисциплинарное научное направление исследующее закономерности сохранения здоровья и безопасности человека в среде обитания и призванное выявлять и идентифицировать вредные и опасные факторы отрицательно влияющие на здоровье человека разрабатывать методы и средства защиты путем снижения вредных и опасных факторов до уровня допустимых значений вырабатывать меры по ограничению ущерба и...
44087. Разработка рекомендаций по повышению эффективности управления оборотным капиталом предприятия (на примере ООО «Нильс-Юг» г. Самара) 6.08 MB
  Организационно-экономическая характеристика предприятия Анализ структуры и динамики имущества предприятия и источников его финансирования Оценка эффективности функционирования предприятия Оценка эффективности управления оборотным капиталом на предприятии ООО НильсЮг