Категория
Информатика
Тип
реферат
Страницы
10 стр.
Дата
02.04.2013
Формат файла
.html — Html-документ
Архив
313770.zip — 6.3 kb
  • kodi-bchx-algoritmi-koduvannja-ta-dekoduvannja_313770_1.html — 22.18 Kb
  • Readme_docus.me.txt — 125 Bytes
Оцените работу
Хорошо  или  Плохо


Текст работы

 

 

 

 

 

 

 

 

 

 

Коди БЧХ. Алгоритми
кодування
та
декодування


1 КОДИ БОУЗА-ЧОУДХУРИ-ХОКВИНГЕМА


Коди
Боуза-Чоудхури-Хоквингема (БЧХ) являють собою великий клас кодів, здатних
виправляти кілька помилок і займають помітне місце в теорії і практиці
кодування. Інтерес до кодів БЧХ визначається щонайменше наступними чотирма
обставинами:

1)
серед кодів БЧХ при невеликих довжинах існують гарні (але, як правило, не кращі
з відомих) коди;

2)
відомі відносно прості й конструктивні методи їх кодування і декодування (хоча
якщо єдиним критерієм є простота, то перевага варто віддати іншим кодам);

3)
коди Ріда-Соломона, що є широко відомим підкласом недвійкових кодів, мають
певні оптимальні властивості і прозору вагову структуру;

4)
повне розуміння кодів БЧХ, як видно, є найкращою відправною крапкою для
вивчення багатьох інших класів кодів.

2 ВИЗНАЧЕННЯ КОДІВ БЧХ

Одним
із класів циклічних кодів, здатних виправляти багатократні помилки, є коди БЧХ.

Примітивним
кодом БЧХ, що виправляє tu помилок, називається код довжиною n=qm-1 над GF(q),
для якого елементи є
коріннями породжую чого багаточлена. Тут примітивний елемент GF(qm).
Породжуючий багаточлен визначається з виразу  де f1(x),f2(x)...- мінімальні багаточлени корінь
g(x). Число перевірочних елементів коду БЧХ задовольняє співвідношенню



Ваше мнение



CAPTCHA