А.Н. Ганиев1, А.Н. Григорчук2, А.К. Сагдеев3, В.А. Ромахин4

1,4Военный университет радиоэлектроники (г. Череповец, Россия)

2Военная академия связи им. Маршала Советского Союза С.М. Будённого (Санкт-Петербург, Россия)

3Санкт-Петербургский государственный университет телекоммуникаций им. проф. М.А. Бонч-Бруевича
 (Санкт-Петербург, Россия)

Постановка проблемы. Широкое применение параллельных вычислений обеспечивают повышенный интерес разработчиков специализированных вычислительных устройств к модулярным кодам. Эти коды позволяют осуществлять поиск и исправление ошибок за счет использования интервального номера числа. Однако реализация алгоритмов вычисления в модулярных кодах с учетом позиционной характеристики приводит к увеличению схемных затрат, что снижает скорость работы устройств.

Цель. Предложить усовершенствованный алгоритм вычисления интервального номера в коде системы остаточных классов для повышения быстродействия.

Результаты. Проведен анализ алгоритмов вычисления позиционных характеристик в модулярном коде. Рассмотрена практическая реализация алгоритмов вычисления интервального номера числа при однократных ошибках кода системы остаточных классов. Представлен новый подход к снижению схемных затрат, необходимых для реализации алгоритма вычисления интервального номера в коде системы остаточных классов.

Практическая значимость. Результаты могут быть использованы при разработке устройств обнаружения и коррекции ошибок.

Ганиев А.Н., Григорчук А.Н., Сагдеев А.К., Ромахин В.А. Усовершенствование алгоритма вычисления интервального номера в коде системы остаточных классов // Электромагнитные волны и электронные системы. 2022. Т. 27. № 2. С. 64−71.

DOI: https://doi.org/10.18127/j15604128-202202-08

1. Величко В.М., Сагдеев А.К., Севостьянова Н.И. Основы построения многоступенчатой полиномиальной системы классов вычетов в расширенных полях Галуа // Сб. науч. статей VI Межд. науч.-техн. и науч.-метод. конф. «Актуальные проблемы инфотелекоммуникаций в науке и образовании». В 4-х томах. Под ред. С.В. Бачевского, сост. А.Г. Владыко, Е.А. Аникевич. СПб.: СПбГУТ. 2017. Т. 1. С. 337−339.
2. Гапочкин А.В., Барбарян В.Г., Калмыков М.И., Мартиросян А.Г. Применение операции расщирения системы оснований модулярного кода для обнаружения и коррекции ошибки // Успехи современного естествознания. 2014. № 11−2. С. 56−58.
3. Черномазов С.А., Мартиросян А.Г., Гапочкин А.В., Калмыков М.И. Разработка устройства обнаружения и коррекция ошибок на основе алгоритма расширения системы оснований модулярного кода // Современные наукоемкие технологии. 2014. № 11. С. 41−46.
4. Калмыков И.А., Сагдеев А.К., Хайватов А.Б. Разработка методов обнаружения и коррекции ошибок в коде полиномиальной системы классов вычетов, базирующихся на вычислении синдрома ошибки // Сб. докладов Межд. электронной конф. М. 2005. С. 22−24.
5. Калмыков И.А., Сагдеев А.К., Хайватов А.Б. Обнаружение и коррекция ошибок в модулярном коде полиномиальной системы классов вычетов // Современные наукоемкие технологии (Пенза). 2006. № 4. С. 51−53.
6. Петлеванный С.В., Сагдеев А.К. Применение корректирующих способностей кодов для обеспечения отказоустойчивости // Современные наукоемкие технологии (Пенза). 2007. № 4. С. 41−42.
7. Пат. РФ № 2309535; опубл. 27.10.2007. Устройство для преобразования числа из полиномиальной системы классов вычетов в позиционный код с коррекцией ошибки / Калмыков И.А., Петлеванный С.В., Сагдеев А.К., Емарлукова Я.В.
8. Гапочкин А.В., Калмыков М.И., Васильев П.С. Обнаружение и коррекция ошибки на основе вычисления интервального номера кода классов вычетов // Современные наукоемкие технологии. 2014. № 6. С. 9−13.
9. Гапочкин А.В., Калмыков М.И., Айриян А.А. Коррекция ошибки в модулярном коде на основе алгоритма параллельного вычисления следа // Междунар. журнал экспериментального образования. 2014. № 8−3. С. 34−38.
10. Голошубов К.С., Солодкин И.Г., Гапочкин А.В., Калмыков М.И. Разработка алгоритма вычисления ранга в непозиционных кодах // Успехи современного естествознания. 2014. № 11−12. С. 59−64.
11. Калмыков И.А., Тимошенко Л.И., Лободин М.В., Сагдеев А.К. Реализация ортогональных преобразований сигналов в расширенных полях Галуа // Современные наукоемкие технологии (Пенза). 2006. № 4. С. 54−57.
12. Гапочкин А.В. Разработка алгоритмов контроля и коррекции ошибок в информации, представленной в системе остаточных классов // Сб. науч. трудов I Межд. науч.-практ. конф. студентов, магистрантов и аспирантов «Наука, технология, техника: перспективные исследования и разработки». НОО «Профессиональная наука». 2016. С. 351−360.
13. Александрова А.В., Сагдеев А.К., Севостьянова Н.И. Обеспечение устойчивости к отказам на основе применения корректирующих способностей кодов // Сб. науч. статей VI Межд. науч.-техн. и науч.-метод. конф. «Актуальные проблемы инфотелекоммуникаций в науке и образовании». В 4-х томах. Под ред. С.В. Бачевского; сост. А.Г. Владыко, Е.А. Аникевич. СПб.: СПбГУТ. 2017. Т. 1. С. 282−285.
14. Сагдеев А.К., Севостьянова Н.И., Сидоренко Е.Н. Алгоритмы вычисления коэффициента обобщенной полиадической системы и их нейросетевые реализации // Сб. науч. статей VI Межд. науч.-техн. и науч.-метод. конф. «Актуальные проблемы инфотелекоммуникаций в науке и образовании». В 4-х томах. Под ред. С.В. Бачевского; сост. А.Г. Владыко, Е.А. Аникевич. СПб.: СПбГУТ. 2017. Т. 1. С. 518−522.
15. Сагдеев А.К., Штеренберг И.Г., Штеренберг С.И., Виноградова О.М. Разработка блока обнаружения и коррекции ошибок для устройства диагностирования каналов передачи цифровой информации // Вестник Санкт-Петербургского гос. унив. технологии и дизайна. Сер. 1. «Естественные и технические науки». 2020. № 1. С. 15−24.
16. Бусыгин А.В., Григорчук А.Н., Кочешков А.К., Одоевский С.М. Варианты постановок задач анализа и синтеза инфокоммуникационных сетей специального назначения, функционирующих в условиях неопределенности и конфликта. Тр. ЦНИИС. Санкт-Петербургский филиал. 2018. Т. 1. № 5. С. 134−146.