RUS  ENG
Полная версия
ЖУРНАЛЫ // Таврический вестник информатики и математики // Архив

ТВИМ, 2018, выпуск 2, страницы 29–44 (Mi tvim45)

Использование информационной избыточности при построении сбоеустойчивых комбинационных схем

С. В. Гавриловa, С. И. Гуровb, Д. В. Тельпуховa, Т. Д. Жуковаa

a Институт проблем проектирования в микроэлектронике РАН, проспект 60-летия Октября, 9, Москва, 117312, Российская Федерация
b Московский государственный университет имени М. В. Ломоносова , Факультет Вычислительной математики и кибернетики, Ленинские горы, д. 1, стр. 52, Москва, ГСП-1, 119991, Российская Федерация

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

Ключевые слова: синтез сбоеустойчивых схем, избыточное кодирование, коды с проверками на четность, R-код.

УДК: 519.725, 621.3.049.771.14

MSC: 94B05, 68R99



© МИАН, 2024