Методы эффективного декодирования избыточных кодов и их современные приложения

Описание

Рассмотрены методы защиты информации от ошибок, используемые в современных информационно-управляющих комплексах и системах хранения (восстановления) данных, основанные на лексикографическом разбиении пространства разрешенных кодовых векторов на кластеры и применении списочного декодирования в процедуре поиска вектора ошибок. Предлагаемые алгоритмы декодирования основаны на мягкой обработке символов двоичных и недвоичных кодов, статистические свойства которых подвергаются всестороннему анализу и исследованию на базе разработанных авторами имитационных моделей. Описаны различные варианты построения многомерных конструкций избыточных кодов, осуществляется поиск оптимальных характеристик таких кодов с использованием классических оценок верхних и нижних границ. Подробно рассматриваются теоретические основы построения и методы декодирования полярных кодов, получивших признание большого круга специалистов. Показано применение разработанных методов в целях защиты данных при их хранении и восстановлении. Для научных работников, инженеров и специалистов в области телекоммуникаций, систем информационно-управляющих комплексов и систем хранения (восстановления) данных.