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, 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)
A.K. TUMANYAN, E.V. VIRABYAN , ARBITERS IN MODERN COMPUTER SYSTEMS , Proceedings of Annual Conferences of NPUA: Vol. 1 (2024)

Similar Articles

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)
L.N. GRIGORYAN, INVERTIGATION THE SIGNAL MODULATION TYPES IN THE FIFTH GENERATION MOBILE TELECOMMUNICATION SYSTEMS , Proceedings of Annual Conferences of NPUA: Vol. 1 (2017)
O.H. OHANYAN, SH.N. ANDREASYAN , DESIGN AND INVESTIGATION OF DISCRETE UNIFORM CONTROL SYSTEMS USING THE SISOCONTROLSYSCAD PACKAGE , Proceedings of Annual Conferences of NPUA: Vol. 1 (2019)
H.S. SUKIASYAN, TRANSITION FROM A DIFFERENTIAL EQUATION TO FINITE SYSTEM OF EQUATIONS WITH A FINITE NUMBER OF UNKNOWNS USING THE EXAMPLE OF TWO-DIMENSIONAL ELECTROMAGNETIC FIELD , Proceedings of Annual Conferences of NPUA: Vol. 1 (2025)
T.A. BARSEGHYAN, K.G. AVETISYAN, DESIGNING AN AGRICULTURAL ADVISORY SYSTEM USING MACHINE LEARNING , Proceedings of Annual Conferences of NPUA: Vol. 1 (2024)
E.V. PETROSYAN, S.G. SAARYAN, M.A. AZIZYAN, PROBLEMS OF COOPERATION AND SYSTEM CHALLENGES IN THE CARGO TRANSPORTATION BRANCH OF THE USA , Proceedings of Annual Conferences of NPUA: Vol. 2 (2025)
G.H. KIRAKOSYAN, A.G. KAMALYAN, DEVELOPING A MICROPROCESSOR SYSTEM FOR WATER LEVEL CONTROL IN THE RESERVOIR , Proceedings of Annual Conferences of NPUA: Vol. 1 (2024)
A.T. MARTIROSYAN, MODULAR TRAINING. ITS ROLE AND CHARACTERISTICS , Proceedings of Annual Conferences of NPUA: Vol. 2 (2025)
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)

1-10 of 301 Next

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