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

Computer Optics, 2021 Volume 45, Issue 1, Pages 142–148 (Mi co890)

NUMERICAL METHODS AND DATA ANALYSIS

Discrete orthogonal transforms on lattices of integer elements of quadratic fields

V. M. Chernovab

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

Abstract: In this paper, we introduce a new class of discrete orthogonal transforms (DÎT) defined on lattices of integer elements of quadratic fields. The method of synthesis of such transforms essentially uses the specifics of the representation of integer quadratic elements in the so-called quasi-canonical number systems. This article, which presents the results of the first part of the author's research, deals exclusively with problems related to binary number systems in quadratic fields. We also consider the issues of synthesis of fast algorithms of the introduced and the possibility of their application to the analysis of fractal (or self-similar) objects. We also consider the issues of synthesis of fast algorithms of the introduced methods and the possibility of their application for the analysis of fractal (or self-similar) objects.

Keywords: discrete orthogonal transformations, number systems, quadratic fields, machine arithmetic.

Received: 16.09.2020
Accepted: 28.09.2020

DOI: 10.18287/2412-6179-CO-809



© Steklov Math. Inst. of RAS, 2025