МАиР. - 2020. - № 5
https://doi.org/10.26160/2541-8637-2020-5-130-135
Высокоточные вычисления в модулярно-позиционной интервально-логарифмической арифметике
Коржавина А.С.
Полный текст (Full text) PDF
Ключевые слова: система остаточных классов, высокоточные вычисления, масштабирование, целочисленная интервальная арифметика, сравнение чисел.
Аннотация. Для решения многих задач, включая задачи гомоморфной криптографии, требуется высокая точность представления числовой информации, в несколько десятков раз превышающая размер машинного слова, в связи с чем требуется создание аппаратно-программных комплексов высокоточных вычислений, обеспечивающих приемлемое для практики быстродействие. В настоящей работе рассматривается новый, более эффективный по сравнению с аналогами метод выполнения немодульных операций за счет применения интервальных вычислений с фиксированной точкой.