RUS  ENG
Полная версия
ЖУРНАЛЫ // Компьютерная оптика // Архив

Компьютерная оптика, 2020, том 44, выпуск 2, страницы 274–281 (Mi co790)

Эта публикация цитируется в 5 статьях

ЧИСЛЕННЫЕ МЕТОДЫ И АНАЛИЗ ДАННЫХ

Параллельная машинная арифметика для рекуррентных систем счисления в неквадратичных полях

В. М. Черновab

a Самарский национальный исследовательский университет имени академика С.П. Королёва, 443086, Россия, г. Самара, Московское шоссе, д. 34
b ИСОИ РАН – филиал ФНИЦ «Кристаллография и фотоника» РАН, 443001, Россия, г. Самара, ул. Молодогвардейская, д. 151

Аннотация: В работе предлагается новый метод синтеза систем машинной арифметики для «безошибочных» параллельных вычислений. Отличием предлагаемого подхода от вычислений в традиционных системах остаточных классов для прямой суммы модулярных колец является параллелизация вычислений в неквадратичных расширениях простых конечных полей, элементы которых представлены в системах счисления, порождёнными последовательностями степеней корней характеристического полинома рекуррентной последовательности. Работа продолжает и обобщает исследования автора, в которых, в частности, рассматривались рекуррентные соотношения n-боначчи (трибоначчи, тетрабоначчи и т.д.).

Ключевые слова: конечные поля, рекуррентная система счисления, параллельная машинная арифметика.

Поступила в редакцию: 10.11.2019
Принята в печать: 15.01.2020

DOI: 10.18287/2412-6179-CO-666



© МИАН, 2024