Теми рефератів
> Реферати > Курсові роботи > Звіти з практики > Курсові проекти > Питання та відповіді > Ессе > Доклади > Учбові матеріали > Контрольні роботи > Методички > Лекції > Твори > Підручники > Статті Контакти
Реферати, твори, дипломи, практика » Контрольные работы » Екстремальні коди

Реферат Екстремальні коди





код при с = 1 не існує, але існує при деякому з> 1. Наприклад,

при t = 3, q ​​= 2 код з параметрами M = 6, n = 5, d = 3, відповідний

значенням з = 1, не існує.

Проте є EDm - код з з = 2 і параметрами M = 6, n = 10, d = 6


0 0 0 0 0 0 0 0 0

0 0 0 1 1 1 1 1 1

1 1 1 0 0 0 1 1 1

0 1 1 0 1 1 0 0 1

1 0 1 1 0 1 0 1 0

1 1 0 1 1 0 1 0 0


Підставимо ці параметри в


В В 

Отримаємо правильне рівність 6 = 6 код з таким параметрами є еквідистантним.

Тривіальним прикладом еквідистантним коду є код [n, 1, n] ? - код з повтореннями (або код констант).

Код з повтореннями (або код констант)

Нехай ? - довільне кінцеве безліч. Код K = {(a, ..., a): a ? ? } є [n, 1, n] ? - код.

Приклад. Нехай q = 2, n = 5. Розглянемо код G, що складається з двох

кодових слів 0 = (00000), 1 = (11111). Цей код призначений для

кодування двійкової інформації. Він володіє великою

помехозащищенностью, але дуже малою швидкістю передачі

інформації. На один інформаційний - корисний символ в кодовому

слові припадає 4 перевірочних символу. Введений код

називається кодом кратних повторень.

Нехай q = 2, n = 5.

=


Очевидно, що код G - підпростір V5 (GF (2)). Ненульове слово мінімальної ваги - (00101). Кодова відстань коду G дорівнює 2. p> Іншим простим прикладом є код? 2 = {(000), (110), (101), (011)}. Якщо відзначити вершини одиничного куба, відповідні кодовою словами коду? 2, і з'єднати їх, то побудована фігура представлятиме симплекс. Це і дає підставу назвати код? 2 симплексним. Іншими прикладами еквівідістантних кодів є коди, побудовані з використанням матриць Адамара, коди, складені з послідовностей максимальної довжини. p> еквідистантним двійкові коди з K слів з блокової довжиною K-1 можуть бути побудовані на основі матриці Адамара.

Матрицею Адамара називається ортогональна (KK) - матриця, елементами якої є числа +1 та - 1. Наприклад:


H2 ==

H4 =


Без втрати спільності можна припустити, що всі елементи першого рядка і першого стовпця матриці Адамара дорівнюють +1. Відкидаючи перший стовпець (KK) - матриці Адамара, отримаємо K рядків довжини K-1, що утворюють двійковий еквідистантним код. Якщо K не їсти ступінь числа 2, то виходить нелінійний код. p> Теорема 3. (Нижня межа Варшамо...


Назад | сторінка 4 з 6 | Наступна сторінка





Схожі реферати:

  • Реферат на тему: Коди та кодування інформації. Штрихкодирование
  • Реферат на тему: Коригувальні коди. Лінійні групові коди. Код Хеммінга
  • Реферат на тему: Коди та пристрої завадостійкого кодування інформації
  • Реферат на тему: Машинні коди, системи числення, кодування інформації
  • Реферат на тему: Комплексні числа і матриці