Программная реализация определения минимального цикла в проверочной матрице
информационные технологии проверочная матрица подматрицы цикрулянтов рекурсия
Программа предназначена для поиска минимального цикла во всей проверочной матрице на основе подматриц цикрулянтов. Разработанный алгоритм позволяет строить проверочную матрицу на основе подматриц циркулянтов. Основным условием в построении является то, что единичная подматрица должна стоять первой. Остальные подматрицы переставляются в соответствии с индексами циркулянтов. Проверяется условие удовлетворенности поиска: цикл в проверочной матрице не должен быть равен 4, иначе получаются линейно зависимые строки, а цикл образует «квадрат». Поиск цикла выполняется с помощью рекурсии. Результатом программы является найденный цикл, а также его длина.
В учебно-педагогическом процессе высшей школы по специальностям и направлениям подготовки, связанным с информационными технологиями и автоматизированными системами обработки информации и управления.
Алексей
Рабин
Владимирович
Директор ЦКНИ
Кандидат технических наук
Доцент
РОССИЯ
Юлия
Антохина
Анатольевна
Ректор ГУАП
РОССИЯ
49.37.29
Сети передачи данных
89.29.55
Перспективы развития систем космической связи
89.29.41
Эксплуатация систем космической связи
01.02.ET
COMPUTER SCIENCE, INFORMATION SYSTEMS
01.02.EW
COMPUTER SCIENCE, SOFTWARE ENGINEERING
Полина
Винарь
Олеговна
Разработка алгоритма, написание программного кода
РОССИЯ
Сергей
Ковалев
Иванович
Разработка метода построения проверочной матрицы на основе подматриц циркулянтов, обеспечивающих поиск минимального и заданного цикл
РОССИЯ
МИНОБРНАУКИ РОССИИ
МИНИСТЕРСТВО НАУКИ И ВЫСШЕГО ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ
1187746579690
Организация
Министерство науки и высшего образования Российской Федерации
Федеральные государственные казенные учреждения
ГУАП
Федеральное государственное автономное образовательное учреждение высшего образования "Санкт-Петербургский государственный университет аэрокосмического приборостроения"
1027810232680
Организация
Министерство науки и высшего образования Российской Федерации
Федеральные государственные автономные учреждения