Макеты страниц
Распознанный текст, спецсимволы и формулы могут содержать ошибки, поэтому с корректным вариантом рекомендуем ознакомиться на отсканированных изображениях учебника выше
Также, советуем воспользоваться поиском по сайту, мы уверены, что вы сможете найти больше информации по нужной Вам тематике
4.3.2. Укорочение кода
Изучение свойств
укороченных кодов важно с точки зрения уменьшения разрядности длинных кодов и
применения их в системах исправления стираний методом кластерного анализа.
Комбинации укороченного кода представлены в табл. 4.7, а созвездия комбинаций в
кластерах показаны на рис. 4.15.
Табл. 4.7 Список комбинаций укороченного кода (6,3,3)
|
Комбинации кода
|
№ кластера
|
|
|
|
00000
01110
01011
00101
10110
11000
11101
10011
|
0
0
0
0
1
1
1
1
|
0
3
2
1
1
2
3
0
|
0
2
3
1
2
0
1
3
|
Рис. 4.15. Созвездие комбинаций
укороченного кода Хэмминга
Процедура укорочения кода
приводит к уменьшению числа информационных разрядов, что снижает общую
численность кластеров. Уменьшение разрядности координаты 
приводит к уменьшению метрики Евклида, но сохраняет
неизменным значение 
. Эта особенность будет в последующем
использована для снижения сложности процедуры декодирования.
Анализ основных методов
модификации кодов показывает, что основные свойства, определенные для систем
кластерного декодирования, при модификации кодов не нарушаются.
