Teaching redundant residue number system for electronics and computer students

Somayeh Timarchi

Ayuda

Teaching redundant residue number system for electronics and computer students

Autores: Somayeh Timarchi
Localización: International journal of mathematical education in science and technology, ISSN 0020-739X, Vol. 54, Nº. 10, 2023, págs. 2027-2045
Idioma: inglés
DOI: 10.1080/0020739X.2022.2102545
Texto completo no disponible (Saber más ...)
Resumen
- This paper describes a study for teaching number system in a computer arithmetic course and addresses the existing gap in the current course by focusing on the characteristics of applications. A redundant residue number system (RRNS) is an efficient and innovative number system that inherits the interesting properties of both residue number system (RNS) and redundant number systems. It breaks the operands into residues by considering a moduli-set and then signifies the residues by a redundant representation. So, by limiting the carry propagation chain inside and outside the moduli, RRNS proposes more efficient arithmetic units which could be employed in digital signal processing (DSP) applications. Despite the applicability of RRNS, there is not well-organized teaching on RRNS covering the recent achievements. Besides, there is an important question for students and researchers what is the most appropriate number representation for each application category? In this paper, we present a step-by-step education process for RRNS that includes basic concepts of RNS and the redundant number system. Then we address characteristics of different applications that RRNS is suitable to be employed for them. So, the method gives a well-organized proceeding to computer arithmetic designers and students.