ВУЗ:
Составители:
Рубрика:
175
ции на информационные и проверочные символы. К ним относятся коды с по-
стоянным весом и коды Плоткина [2].
Разделимые блочные коды, в свою очередь, делятся на несистематические
и систематические. Наиболее многочисленный класс разделимых кодов состав-
ляют систематические коды. Основная их особенность в том, что проверочные
символы образуются как линейные комбинации информационных символов
. К
систематическим кодам относятся коды с проверкой на четность, коды с повто-
рением, корреляционный, инверсный, коды Хэмминга, Голея, Рида-Маллера,
Макдональда, Варшамова, с малой плотностью проверок на четность, итера-
тивный код [2].
В несистематических кодах проверочные символы представляют собой
суммы подблоков с
l
разрядами, на которые разделена последовательность ин-
формационных символов. К этим кодам относятся коды Бергера.
Разновидностью систематических кодов являются циклические коды.
Кроме всех свойств систематического кода, циклические коды имеют следую-
щее свойство: если некоторая кодовая комбинация принадлежит коду, то полу-
чающаяся путем циклической перестановки символов новая комбинация также
принадлежит данному коду.
К наиболее известным циклическим кодам отно-
сятся простейшие коды, коды Хэмминга, Боуза-Чоудхури-Хоквингема, мажо-
ритарные, коды Файра, Абрамсона, Миласа-Абрамсона, Рида-Соломона, ком-
паундные коды.
Отличительной особенностью непрерывных кодов является то, что пер-
вичная последовательность символов, несущих информацию, непрерывно пре-
образуется по определенному закону в другую последовательность, содержа-
щую избыточное
число символов. Здесь процессы кодирования и декодирова-
ния не требуют деления кодовых символов на блоки.
5.1.3. Основные характеристики и свойства блочных кодов
При блочном кодировании сообщениям источника ставится в соответст-
вие
P
M разрешенных кодовых слов длиной n , где
k
P
mM = , m – основание кода,
Страницы
- « первая
- ‹ предыдущая
- …
- 173
- 174
- 175
- 176
- 177
- …
- следующая ›
- последняя »
