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

Computer Optics, 2018 Volume 42, Issue 6, Pages 1068–1073 (Mi co593)

This article is cited in 2 papers

NUMERICAL METHODS AND DATA ANALYSIS

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

V. M. Chernovab

a Samara National Research University, 443086, Russia, Samara, Moskovskoye Shosse 34
b IPSI RAS – Branch of the FSRC “Crystallography and Photonics” RAS, Molodogvardeyskaya 151, 443001, Samara, Russia

Abstract: 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: number systems in quadratic rings, rings of Gauss and Eisenstein integers, machine arithmetic.

Received: 28.10.2018
Accepted: 11.11.2018

DOI: 10.18287/2412-6179-2018-42-6-1068-1073



© Steklov Math. Inst. of RAS, 2025