Fibonacci, tribonacci, …, hexanacci and parallel “error-free” machine arithmetic
IPSI RAS – Branch of the FSRC “Crystallography and Photonics” RAS, V.M. Chernov · Computer Optics · 2019
The paper proposes a new method of synthesis of machine arithmetic systems for “error-free” parallel computations. The difference of the proposed approach from calculations in traditional Residue Number Systems (RNS) for the direct sum of rings is the parallelization of calculations in finite reductions of non-quadratic global fields whose elements are represented in number systems generated by sequences of powers of roots of the characteristic polynomial for the n-Fibonacci sequence.