МАиР. - 2020. - № 5

https://doi.org/10.26160/2541-8637-2020-5-130-135

Высокоточные вычисления в модулярно-позиционной интервально-логарифмической арифметике

Коржавина А.С.

Полный текст (Full text) PDF

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

Аннотация. Для решения многих задач, включая задачи гомоморфной криптографии, требуется высокая точность представления числовой информации, в несколько десятков раз превышающая размер машинного слова, в связи с чем требуется создание аппаратно-программных комплексов высокоточных вычислений, обеспечивающих приемлемое для практики быстродействие. В настоящей работе рассматривается новый, более эффективный по сравнению с аналогами метод выполнения немодульных операций за счет применения интервальных вычислений с фиксированной точкой.