Категория
Информатика
Тип
реферат
Страницы
8 стр.
Дата
06.11.2008
Формат файла
.rtf — Rich Text Format (Wordpad)
Архив
121821.zip — 162.36 kb
  • kody-bouza-choudxuri-xokvingema_121821_1.rtf — 1627.53 Kb
  • Readme_docus.me.txt — 125 Bytes
Оцените работу
Хорошо  или  Плохо


Текст работы

metodich;
;
Тема 17. КОДЫ БЧХ Alex
4
РЕФЕРАТ
По курсу “Теор ия информации и кодирования

на тему:
"КОДЫ БОУЗА-ЧОУДХУРИ-ХОКВИНГЕМА"
БЧХ коды
Коды Боуза-Чоудхури-Хоквингема (БЧХ) –
класс циклических
кодов, исправля ю
щих кратные ошибки, т. е. две и более ( d
0
5).
Теоретически коды БЧХ могут исправлять произвольное колич
е ство ошибок,
но при этом существенно увеличивается длительность к о довой
комбинации, что приводит к уменьшению скорости передачи да
н ных и усложнению приемо-передающей аппаратуры (схем кодеров и декод е
ров).
Методика построения кодов БЧХ отличается от
обычных циклич е
ских, в основном,
выбором определяющего полинома P(х). Коды БЧХ строятся по заданной длине кодового слова n и числа исправляемых ошибок S , при
этом количество информационных разрядов k не извес
т но пока не выбран определяющий полином.
Рассмотрим процедуру кодирования
с использованием кода БЧХ на конкретных
пр и
мерах.
Пример
Построить 15-разрядный
код БЧХ, исправляющий две оши б
ки в кодовой комбинации (т. е. n = 15, S = 2
).
Решение:
1. Определим количество контрольных
m и информационных ра
з рядов k
m
h S .
Определим параметр h
из формулы
n = 2 h
-1, h = log 2
(n+1) = log 2
16 = 4,
при этом: m
h S = 4
2 = 8 ;
k = n-m = 15-8 = 7 .
Таким образом, получ и ли
(15, 7)-код.
2. Определим параметры образующего полинома:
- количество минимальных многочленов, входящих



Ваше мнение



CAPTCHA