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

Автор: Chernov Vladimir Mikhailovich

Журнал: Компьютерная оптика @computer-optics

Рубрика: Численные методы и анализ данных

Статья в выпуске: 6 т.42, 2018 года.

Бесплатный доступ

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.

Number systems in quadratic rings, rings of gauss and eisenstein integers, machine arithmetic

Короткий адрес: https://sciup.org/140238459

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

Статья научная