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

Computer Optics, 2014 Volume 38, Issue 1, Pages 139–147 (Mi co323)

IMAGE PROCESSING, PATTERN RECOGNITION

Classification of ternary quasicanonical number systems in imaginary quadratic fields and their application

P. S. Bogdanov, V. M. Chernov

Image Processing Systems Institute of the Russian Academy of Sciences

Abstract: In this paper all possible ternary quasicanonical number system in imaginary quadratic fields are considered. For representation of algebraic integers of imaginary quadratic fields in the specified number systems an algorithm based on the division with remainder is used. In addition, the algorithms of the basic arithmetic operations in ternary number systems in the ring of Eisenstain integers are synthesized. Method of fast error-free cyclic convolution computation is considered.

Keywords: canonical numerical system, norm division with remainder, quasicanonical numerical system, imaginary quadratic fields.

Received: 11.12.2013



© Steklov Math. Inst. of RAS, 2025