Студопедия

КАТЕГОРИИ:


Архитектура-(3434)Астрономия-(809)Биология-(7483)Биотехнологии-(1457)Военное дело-(14632)Высокие технологии-(1363)География-(913)Геология-(1438)Государство-(451)Демография-(1065)Дом-(47672)Журналистика и СМИ-(912)Изобретательство-(14524)Иностранные языки-(4268)Информатика-(17799)Искусство-(1338)История-(13644)Компьютеры-(11121)Косметика-(55)Кулинария-(373)Культура-(8427)Лингвистика-(374)Литература-(1642)Маркетинг-(23702)Математика-(16968)Машиностроение-(1700)Медицина-(12668)Менеджмент-(24684)Механика-(15423)Науковедение-(506)Образование-(11852)Охрана труда-(3308)Педагогика-(5571)Полиграфия-(1312)Политика-(7869)Право-(5454)Приборостроение-(1369)Программирование-(2801)Производство-(97182)Промышленность-(8706)Психология-(18388)Религия-(3217)Связь-(10668)Сельское хозяйство-(299)Социология-(6455)Спорт-(42831)Строительство-(4793)Торговля-(5050)Транспорт-(2929)Туризм-(1568)Физика-(3942)Философия-(17015)Финансы-(26596)Химия-(22929)Экология-(12095)Экономика-(9961)Электроника-(8441)Электротехника-(4623)Энергетика-(12629)Юриспруденция-(1492)Ядерная техника-(1748)

Таблиця 8.3.5

Задачі

7.3.1. Закодувати комбінацію А двійкового простого коду двійковими кодами, що виявляють помилки, згідно варіанта, поданого в таблиці 7.3.1. Показати на прикладі виявлення помилок, кількість яких визначається заданим варіантом, та порівняти надмірності цих кодів.

Таблиця 7.3.1.

№ варі-анта Первинна кодова комбінація А двійкового простого коду Двійковий код, що виявляє помилки Кількість помилок, яка виявляється першим/другим кодом
    ПРП, КБ 1/1
    ПРН, ПП 1/1
    КК, КБ 1/1
    ПВ(4), ПП 1/1
    ПВ(3), ОК3 1/1
    ІК, КБ 3/1
    ІК,ПП 3/1
    ІК, КК 3/1
    ІК, ПВ(5) 3/1
    ПВ(6), ПРП 1/1
    ПВ(5), ПРН 1/1
    КК, ПП 1/1
    КК,КБ 1/1
    ПРП, ПП 1/1
    ПРН,ОК3 1/1
    ІК, КБ 3/1
    ІК, ПП 3/1
    ІК, КБ 3/1
    ІК, ПВ(5) 3/1
    ПВ(4),ПРП 1/1
    ПВ(7), ПРН 1/1
    КК,ПП 1/1
    КК,ОК3 1/1
    ПРП, ПП 1/1
    ПРН, ОК3 1/1

Умовні позначення двійкових кодів, що виявляють помилки: ПРП – з перевіркою на парність; ПРН – з перевіркою на непарність; ПП – з простим повторенням; ІК – інверсний; КК – кореляційний; КБ – Бергера; ОК3 – з числом одиниць, кратним трьом; ПВ(w) – з постійною вагою w.

 

8.3.1. Побудувати твірну матрицю двійкового систематичного (групового) коду, який має N 0 дозволених кодових комбінацій та здатен виправляти всі однократні помилки (згідно з варіантом таблиці 8.3.1). Навести приклад кодування за допомогою твірної матриці.

Таблиця 8.3.1

№ варіанта Кількість дозволених комбінацій N 0
   
   
   
   
   

8.3.2. Визначити, які з наведених комбінацій двійкового групового (7,4)-коду (згідно з варіантом таблиці 8.3.2), містять помилку, якщо відомо, що код побудований за твірною матрицею:

G 7,4 =.

Таблиця 8.3.2

№ варіанта Комбінації двійкового групового коду
  1010110, 1110010, 0001111
  0101010, 1111111, 0011011
  0011101, 0010110, 1101110
  1100000, 1100110, 1010101
  0100010, 0100101, 1001011
  1110000, 0000101, 0100000

8.3.3. Визначити, які з комбінацій двійкового групового (7,4)-коду містять помилку (згідно з варіантом таблиці 8.3.3), якщо відомо, що перевірочна матриця коду має вигляд:

Н 7,3 =.

Таблиця 8.3.3

№ варіанта Комбінації двійкового групвого коду
  0010110, 1110010, 1001111
  0101110, 1111111, 1011001
  1011111, 0010110, 1101110
  0100011, 1100110, 0010101
  0100011, 0100101, 1101011

8.3.4. Побудувати перевірочну матрицю традиційного двійкового коду Хеммінга з заданими dmin та k (згідно з варіантом таблиці 8.3.4). За допомогою одержаної матриці закодувати кодом Хеммінга комбінації двійкового простого коду А 1 та А 2.

Показати на прикладі виправлення будь-якої однократної помилки (для коду з dmin =3) або виявлення будь-якої трикратної помилки (для коду з dmin =4) в отриманих кодових комбінаціях коду Хеммін-га і визначити надмірність коду.

Таблиця 8.3.4

№ варіанта dmin k А 1 А 2
         
         
         
         
         
         
         
         
         
         

8.3.5. Закодувати комбінації двійкового простого коду А 1 та А 2 довжиною k (згідно з варіантом таблиці 8.3.5) двійковим кодом з багатократним повторенням, здатним виправляти помилки кратності s. Показати процес виправлення помилок на прикладі і визначити надмірність коду.

№ варіанта k s А 1 А 2
         
         
         
         
         
         
         
         
         
         

8.3.6. Закодувати інформаційну послідовність двійкових елементів (згідно з варіантом таблиці 8.3.6) двійковим двомірним ітеративним кодом, здатним виправляти однократні помилки. Показати процес виправлення будь-якої однократної помилки і визначити над-мірність коду.

<== предыдущая лекция | следующая лекция ==>
Контрольні питання | Протоколи розподілу ключів
Поделиться с друзьями:


Дата добавления: 2013-12-12; Просмотров: 443; Нарушение авторских прав?; Мы поможем в написании вашей работы!


Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет



studopedia.su - Студопедия (2013 - 2024) год. Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав! Последнее добавление




Генерация страницы за: 0.014 сек.