Читать в оригинале

<< Предыдущая Оглавление Следующая >>


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. Созвездие комбинаций укороченного кода Хэмминга

Процедура укорочения кода приводит к уменьшению числа информационных разрядов, что снижает общую  численность кластеров. Уменьшение разрядности координаты  приводит к уменьшению метрики Евклида, но сохраняет неизменным значение . Эта особенность будет в последующем использована для снижения сложности процедуры декодирования.

Анализ основных методов модификации кодов показывает, что основные свойства, определенные для систем кластерного декодирования, при модификации кодов не нарушаются.

 



<< Предыдущая Оглавление Следующая >>