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