71701

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

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

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

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

Русский

2014-11-10

64.71 KB

3 чел.

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

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

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

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

Кафедра ИТАС

ОТЧЕТ

по лабораторной работе №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 вектор ошибки е, соответствующий данному синдрому. Но этим синдромам могут соответствовать и ошибки более высоких кратностей, поэтому выбор модели ошибок является очень ответственным делом.


 

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

29155. Поручительство 25.5 KB
  По договору поручительства поручитель обязывается перед кредитором другого лица отвечать за исполнение последним его обязательства полностью или в части. Договор поручительства может быть заключен также для обеспечения обязательства которое возникнет в будущем. Договор поручительства должен быть совершен в письменной форме. Несоблюдение письменной формы влечет недействительность договора поручительства.
29156. Прекращение поручительства 25.5 KB
  Поручительство поручитель обязывается перед кредитором другого лица отвечать за исполнение последним его обязательства полностью или в части. Поручительство прекращается с прекращением обеспеченного им обязательства в случае изменения этого обязательства влекущего увеличение ответственности или иные неблагоприятные последствия для поручителя без согласия последнего с переводом на другое лицо долга по обеспеченному поручительством обязательству если поручитель не дал кредитору согласия отвечать за нового должника. если кредитор в...
29157. Банковская гарантия 27 KB
  В силу банковской гарантии банк иная кредитная или страховая организация гарант дают по просьбе другого лица принципала письменное обязательство уплатить кредитору принципала бенефициару в соответствии с условиями даваемого гарантом обязательства денежную сумму по представлении бенефициаром письменного требования о ее уплате. По получении требования бенефициара гарант должен без промедления уведомить об этом принципала и рассмотреть приложенные к требованию документы. Решив отказать в удовлетворении требования гарант обязан немедленно...
29158. Прекращение банковской гарантии 25 KB
  Прекращение банковской гарантии. В силу банковской гарантии банк иная кредитная или страховая организация гарант дают по просьбе другого лица принципала письменное обязательство уплатить кредитору принципала бенефициару в соответствии с условиями даваемого гарантом обязательства денежную сумму по представлении бенефициаром письменного требования о ее уплате. Обязательство гаранта перед бенефициаром по гарантии прекращается: 1 уплатой кредитору суммы на которую выдана гарантия; 2 окончанием определенного в гарантии срока на который...
29159. Задаток 25 KB
  Задаток Задаток признается денежная сумма выдаваемая одной из договаривающихся сторон в счет причитающихся с нее по договору платежей другой стороне в доказательство заключения договора и в обеспечение его исполнения. Соглашение о задатке независимо от суммы задатка должно быть совершено в письменной форме в связи с этим задаток одновременно служит и доказательством заключения договора и средством обеспечения его исполнения. Если за неисполнение договора ответственна сторона давшая задаток он остается у другой стороны. В противном...
29160. Удержание в гражданском праве 22 KB
  Кредитор у которого находится вещь подлежащая передаче должнику либо лицу указанному должником вправе в случае неисполнения должником в срок обязательства по оплате этой вещи или возмещению кредитору связанных с нею издержек и других убытков удерживать ее до тех пор пока соответствующее обязательство не будет исполнено. Требования кредитора удерживающего вещь удовлетворяются из ее стоимости в объеме и порядке предусмотренном законом для удовлетворения требований обеспеченных залогом. Кредитор может удерживать находящуюся у него вещь...
29161. Перемена лиц в обязательстве 32.5 KB
  Особенности: Перемена лиц в обязательстве не оказывает никакого влияния на надлежащее исполнение обязательств кредитору все равно кто ответит по обязательствам Изменение стороны может быть в силу закона наследования; страховщику прав кредитора к должнику ответственному за наступление страхового случая и договора. Существуют 2 формы перемены лиц в обязательстве: Уступка право требования – цессия Для перехода к другому лицу прав кредитора согласия должника как правило не требуется. Перевод долга соглашение между кредитором...
29162. Уступка права требования 26 KB
  Уступка права требования Уступка требования кредитором другому лицу допускается если она не противоречит закону иным правовым актам или договору. Уступка требования основанного: на сделке совершенной в простой письменной или нотариальной форме должна быть совершена в соответствующей письменной форме. Первоначальный кредитор уступивший требование отвечает перед новым кредитором за недействительность переданного ему требования но не отвечает за неисполнение этого требования должником кроме случая когда первоначальный кредитор принял на...