IMPLEMENTATION OF MULTIPLICATION AND DIVISION OPERATIONS IN THE RESIDUE NUMBER SYSTEM

Authors

A.K. TUMANYAN National Polytechnic University of Armenia Author
A.H. HAMAZASPYAN National Polytechnic University of Armenia Author
A.H. KOSTANYAN National Polytechnic University of Armenia Author

Keywords:

modular multiplication, residue number system, modular division, Chinese remainder theorem

Abstract

A structure and an algorithm of modular multiplication based on correction of the sum of partial products and multiplicand in each cycle of multiplication are proposed. The algorithm of transition from the representation of the number in the RNS in the positional system and the division operation with the remainder scheme are also developed.

Downloads

pdf

Published

01.06.2026

Issue

Section

Articles

Most read articles by the same author(s)

A.K. TUMANYAN, A.J. MOMJIAN, CO-PROCESSOR DESIGN FOR MANIPULATING FRACTIONS , Proceedings of Annual Conferences of NPUA: Vol. 1 (2017)
A.K. TUMANYAN, A.H. HAMAZASPYAN, E.V. VIRABYAN, THE USE OF THE PIPELINE TO PERFORM DIGITAL SIGNAL PROCESSING OPERATIONS IN THE RESIDUE NUMBER SYSTEM , Proceedings of Annual Conferences of NPUA: Vol. 1 (2019)
A.K. TUMANYAN, E.V. VIRABYAN , ARBITERS IN MODERN COMPUTER SYSTEMS , Proceedings of Annual Conferences of NPUA: Vol. 1 (2024)
A.K. TUMANYAN, A.G. QAMALYAN, RESEARCH OF THE METHODS FOR ORGANIZING CONDITIONAL TRANSITIONS AND PREDICATIVE COMMANDS IN MICROPROCESSOR SYSTEMS , Proceedings of Annual Conferences of NPUA: Vol. 1 (2023)

Similar Articles

R.SH. NAHAPETYAN, A LIMIT RELATION IN THE SYSTEM M/G/1 IN DIFFERENT SERVICE MODES , Proceedings of Annual Conferences of NPUA: Vol. 1 (2020)
R.M. YOLCHYAN, G.S. GOULAKYAN, L.M. GRIGORYAN, PERSPECTIVES OF APPLYING AUTOMOBILE TRANSPORTATION INTELLECTUAL INFORMATION SYSTEMS IN RA , Proceedings of Annual Conferences of NPUA: Vol. 2 (2020)
B.G. ATAYAN, AN OPTIMAL DATA STORAGE METHOD IN THE CLOUD BACKUP SYSTEM , Proceedings of Annual Conferences of NPUA: Vol. 1 (2018)
S.G. HAYRAPETYAN, M.E. SASUNTSYAN, G.N. MURADYAN, STUDYING THE METAL- COMPOSITION OF THE TECHNOGENIC RESIDUE OF MINERAL RAW MATERIALS OF REPUBLIC OF ARMENIA , Proceedings of Annual Conferences of NPUA: Vol. 2 (2022)
TS.S. HOVHANNISYAN, S.A. SIRADEGHYAN, ESTIMATING THE ACCURACY OF ANOMALY DETECTION IN TELECOMMUNICATION NETWORKS BY THE MACHINE LEARNING SYSTEM , Proceedings of Annual Conferences of NPUA: Vol. 1 (2017)
A.V. PETROSYAN, A.S. EPISKOPOSYAN, SOLUTION OF SOME PROBLEMS ON PHYSICS BY GOING ROUND THE IDEA OF THE INTEGRAL , Proceedings of Annual Conferences of NPUA: Vol. 1 (2022)
K.H. AHARONYAN, E.P. KOKANYAN, COULOMB INTERACTION ENERGY IN THIN OXID-BASED MOSFEET SYSTEMS , Proceedings of Annual Conferences of NPUA: Vol. 1 (2018)
S.K. GHARAJYAN, A.A. KIRAKOSYAN, A.R. SUKIASYAN, EVALUATING THE POLLUTION OF LAND PLOTS WITH HEAVY METALS BY THE METHOD OF BIOINDICATION , Proceedings of Annual Conferences of NPUA: Vol. 3 (2018)
A.J. MOMJIAN, DEVELOPMENT AND EMPLOYMENT OF THE ALGORITHM FOR APPARATUS IMPLEMENTATION OF THE LOGICAL DEVICE OF NUMBERS PRESENTED IN THE FRACTIONAL FORMAT , Proceedings of Annual Conferences of NPUA: Vol. 2 (2021)
R.M. YOLCHYAN, G.V. GOULAKYAN, THE PERSPECTIVE OF APPLYING DRONE SYSTEMS IN THE PROBLEMS OF DIGITALISATION OF INTENSIVE GARDENS IN RA , Proceedings of Annual Conferences of NPUA: Vol. 2 (2025)

Previous 11-20 of 301 Next

You may also start an advanced similarity search for this article.