Теоретические основы аналитического вычисления коэффициентов базисных чисел преобразования Крестенсона

Abstract

Представлены теоретические основы аналитического вычисления коэффициентов базисных чисел преобразования Крестенсона, что существенно уменьшает количество операций, необходимых для перевода чисел из системы остаточных классов в десятичную систему исчисления. При этом соответствующий подбор модулей позволяет достичь эффективного использования всех регистров разрядной сетки.Представлено теоретичні основи аналітичного обчислення коефіцієнтів базисних чисел перетворення Крестенсона, що істотно зменшує кількість операцій, необхідних для переведення чисел з системи залишкових класів у десяткову систему числення. При цьому відповідний підбір модулів дозволяє досягнути ефективного використання усіх регістрів розрядної сіткиThe paper presents the theoretical foundations for the analytical transformation of coefficients of basic numbers of Krestenson’s transformation, which significantly reduces the number of operations required to convert from residue number system to decimal one. The appropriate selection of modules allows the efficient use of all the word length registers. F