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

• Published in: Кибернетика и системный анализ
• Date: 2014
• ISSN: 0023-1274
• Main Authors: Николайчук, Я.Н., Касянчук, М.Н., Якименко, И.З.
• Format: Article
• Language: Russian
• Published: Інститут кібернетики ім. В.М. Глушкова НАН України 2014
• Subjects: Кибернетика
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/124690
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Теоретические основы аналитического вычисления коэффициентов базисных чисел преобразования Крестенсона / Я.Н. Николайчук, М.Н. Касянчук, И.З. Якименко // Кибернетика и системный анализ. — 2014. — Т. 50, № 5. — С. 3-8. — Бібліогр.: 15 назв. — рос.

Представлены теоретические основы аналитического вычисления коэффициентов базисных чисел преобразования Крестенсона, что существенно уменьшает количество операций, необходимых для перевода чисел из системы остаточных классов в десятичную систему исчисления. При этом соответствующий подбор модулей позволяет достичь эффективного использования всех регистров разрядной сетки. Представлено теоретичні основи аналітичного обчислення коефіцієнтів базисних чисел перетворення Крестенсона, що істотно зменшує кількість операцій, необхідних для переведення чисел з системи залишкових класів у десяткову систему числення. При цьому відповідний підбір модулів дозволяє досягнути ефективного використання усіх регістрів розрядної сітки 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