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

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