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