Классификация тернарных квазиканонических систем счисления в мнимых квадратичных полях и их приложение
Автор: Богданов Павел Сергеевич, Чернов Владимир Михайлович
Журнал: Компьютерная оптика @computer-optics
Рубрика: Обработка изображений: Восстановление изображений, выявление признаков, распознавание образов
Статья в выпуске: 1 т.38, 2014 года.
Бесплатный доступ
В работе рассматриваются все возможные тернарные квазиканонические системы счисления в мнимых квадратичных полях. Для представления целых алгебраических чисел мнимых квадратичных полей в указанных системах счисления используется алгоритм, основанный на делении с остатком. Кроме того, синтезируются алгоритмы реализации основных арифметических операций над числами в тернарных системах счисления кольца целых чисел Эйзенштейна. Рассматривается метод быстрого безошибочного вычисления дискретной циклической свёртки.
Каноническая система счисления, деление с остатком по норме, квазиканоническая система счисления, мнимые квадратичные поля
Короткий адрес: https://sciup.org/14059206
IDR: 14059206
