RUS  ENG
Полная версия
ЖУРНАЛЫ // Компьютерная оптика // Архив

Компьютерная оптика, 2021, том 45, выпуск 1, страницы 142–148 (Mi co890)

ЧИСЛЕННЫЕ МЕТОДЫ И АНАЛИЗ ДАННЫХ

Дискретные ортогональные преобразования на решетках целых элементов квадратичных полей

В. М. Черновab

a Институт систем обработки изображений РАН – филиал ФНИЦ «Кристаллография и фотоника» РАН, 443001, Россия, г. Самара, Молодогвардейская, д. 151
b Самарский национальный исследовательский университет имени академика С.П. Королёва, 443086, Россия, г. Самара, Московское шоссе, д. 34

Аннотация: В работе вводится новый класс (двумерных) дискретных ортогональных преобразований, определенных на решетках целых элементов квадратичных полей. Метод синтеза таких преобразований существенно использует специфику представления целых квадратичных элементов в так называемых квазиканонических системах счисления. В данной статье, представляющей результаты первой части исследований автора, рассматриваются дискретные ортогональные преобразования, связанные исключительно с бинарными системами счисления в квадратичных полях. Рассматриваются также вопросы синтеза быстрых алгоритмов введенных дискретных ортогональных преобразований и возможность их применения к анализу фрактальных (или самоподобных) объектов.

Ключевые слова: дискретные ортогональные преобразования, системы счисления, квадратичные поля, машинная арифметика.

Поступила в редакцию: 16.09.2020
Принята в печать: 28.09.2020

DOI: 10.18287/2412-6179-CO-809



© МИАН, 2024