Компьютерная оптика (Dec 2018)

"Exotic" binary number systems for rings of Gauss and Eisenstein integers

  • Vladimir Chernov

DOI
https://doi.org/10.18287/2412-6179-2018-42-6-1068-1073
Journal volume & issue
Vol. 42, no. 6
pp. 1068 – 1073

Abstract

Read online

The paper considers nonstandard binary number systems for rings of Gauss and Eisenstein integers. The principal difference ("exoticism") of such number systems from the canonical number systems introduced by I. Katai for quadratic fields is that as a binary "digital alphabet", it uses a two-element set that does not contain a numeric zero. The paper also synthesizes algorithms for the representation of numbers in the considered number system and characterizes the possibility of an efficient implementation of arithmetic operations.

Keywords