Составители:
Рубрика:
118
Как отмечалось выше, все примитивные коды БЧХ обладают конст-
руктивным расстоянием d
min
≥ 2g
и
+ 1. Расстояние можно увеличить до
2g
и
+ 2. Для этого нужно основной порождающий полином БЧХ-кода
домножить на бином X + 1, т. е. G
1
(X) = (Х + 1) × G
БЧХ
(X), что повлечет
за собой прибавление к коду одного проверочного символа, обеспечи-
вающего проверку на четность всех символов БЧХ-кода. Таким обра-
зом получается расширенный БЧХ-код.
Адекватно можно получить укороченный (усеченный) БЧХ-код, сле-
дуя алгоритму, изложенному в подразделе 1.6.
Коды Рида–Соломона (PC) являются важным и широко используе-
мым подмножеством кодов БЧХ. Двоичный код Рида–Соломона полу-
чится, если взять основание кода q = 2
s
. Это означает, что каждый сим-
вол кода заменяется s-значной двоичной последовательностью. Если
исходный код с основанием q исправляет ошибки кратности ≤ g
и
, то
полученный из него двоичный код имеет 2g
и
s проверочных символов
(по 2g
и
на каждый блок из s символов) из общего числа n = s (2
s
– 1).
Код может исправлять серийные ошибки (пакеты ошибок) длиной ≤ b =
= s(g
и
– 1) + 1.
Коды PC, наряду с кодами Файра (4.10), являются наиболее подходя-
щими для исправления серийных ошибок, а также в каскадных систе-
мах кодирования в качестве внешних кодов.
Построение кодеров и декодеров ЦК основывается на применении
ЛПС, содержащих сдвигающие регистры. Как отмечает Р. Блейхут [2],
ЛПС "были сразу использованы большинством исследователей и вош-
ли в литературу без всяких фанфар."
1.8. Структурный состав линейных переключательных схем
Цикличность перестановок при формировании разрешенных кодо-
вых комбинаций ЦК лежит в основе техники построения кодирующих
устройств (КУ) и декодирующих устройств (ДУ) циклических кодов.
Эта техника применяет сдвигающие регистры (СР) в виде триггерных
цепочек с теми или иными обратными связями. Такие СР называют
также многотактными линейными переключательными схемами (ЛПС)
и линейными кодовыми фильтрами Хафмена, который первым начал
изучение ЛПС с точки зрения линейных фильтров. Кстати, Д. Хафмен
является и автором принципа, состоящего в том, что "две точки зрения
лучше, чем одна", получившего широкое применение в настоящее ком-
промиссное время.
Страницы
- « первая
- ‹ предыдущая
- …
- 118
- 119
- 120
- 121
- 122
- …
- следующая ›
- последняя »
