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