RUS  ENG
Full version
JOURNALS // Computer Optics // Archive

Computer Optics, 2020 Volume 44, Issue 2, Pages 274–281 (Mi co790)

This article is cited in 5 papers

NUMERICAL METHODS AND DATA ANALYSIS

Parallel machine arithmetic for recurrent number systems in non-quadratic fields

V. M. Chernovab

a Samara National Research University, Moskovskoye shosse 34, 443086, Samara, Russia
b ИСОИ РАН – филиал ФНИЦ «Кристаллография и фотоника» РАН, 443001, Россия, г. Самара, ул. Молодогвардейская, д. 151

Abstract: The paper proposes a new method of synthesis of computer arithmetic systems for "error-free" parallel calculations. The difference between the proposed approach and calculations in traditional systems of Residue Number Systems for the direct sum of modular rings is the parallelization of calculations in non-quadratic extensions of simple finite fields whose elements are represented in number systems generated by sequences of powers of roots of the characteristic polynomial of the recurrent sequence.

Keywords: finite fields, recurrent number system, parallel machine arithmetic.

Received: 10.11.2019
Accepted: 15.01.2020

DOI: 10.18287/2412-6179-CO-666



© Steklov Math. Inst. of RAS, 2025