Построение и исследование проверочных матриц кодов, исправляющих одиночные и двойные смежные ошибки

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

Ключевые слова: коды с исправлением одиночных и двойных смежных ошибок, помехоустойчивые коды, множественные сбои, космическая электроника

Библиография статьи: Лепёшкина Е. С. Построение и исследование проверочных матриц кодов, исправляющих одиночные и двойные смежные ошибки / Е. С. Лепёшкина // Доклады ТУСУР. – 2024. – Т. 27, № 2. – С. 37–43. DOI: 10.21293/1818-0442-2024-27-2-37-43