English
Related papers

Related papers: Design Of A Reconfigurable DSP Processor With Bit …

200 papers

-Residue Number System (RNS) is a valuable tool for fast and parallel arithmetic. It has a wide application in digital signal processing, fault tolerant systems, etc. In this work, we introduce the 3-moduli set {2^n, 2^{2n}-1, 2^{2n}+1} and…

Hardware Architecture · Computer Science 2009-01-09 Arash Hariri , K. Navi , Reza Rastegar

Residue number system (RNS) enables dimensionality reduction of an arithmetic problem by representing a large number as a set of smaller integers, where the number is decomposed by prime number factorization using the moduli as basic…

Emerging Technologies · Computer Science 2017-12-04 Jiaxin Peng , Shuai Sun , Vikram K. Narayana , Volker J. Sorger , Tarek El-Ghazawi

We present a method to increase the dynamical range of a Residue Number System (RNS) by adding virtual RNS layers on top of the original RNS, where the required modular arithmetic for a modulus on any non-bottom layer is implemented by…

Cryptography and Security · Computer Science 2018-01-24 Henk D. L. Hollmann , Ronald Rietman , Sebastiaan de Hoogh , Ludo M. G. M. Tolhuizen , Paul Gorissen

This technical note presents a algorithmic approach for generating optimal sets of co-prime moduli within specified integer ranges. The proposed method addresses the challenge of balancing moduli bit-lengths while maximizing the dynamic…

Other Computer Science · Computer Science 2026-03-26 Danila Gorodecky

Residue Number Systems (RNS) are parallel number systems that allow the computation on large numbers. They are used in high performance digital signal processing devices and cryptographic applications. However, the rigidity of instruction…

Hardware Architecture · Computer Science 2024-12-10 Laurent-Stéphane Didier , Jean-Marc Robert

In computation-intensive domains such as digital signal processing, encryption, and neural networks, the performance of arithmetic units, including adders and multipliers, is pivotal. Conventional numerical systems often fall short of…

Hardware Architecture · Computer Science 2024-08-13 Soudabeh Mousavi , Dara Rahmati , Saeid Gorgin , Jeong-A Lee

In this paper, we derive new computational techniques for residue number systems (RNS) based Barrett algorithm (BA). The focus of the work is an algorithm that carries out the entire computation using only modular arithmetic without…

Number Theory · Mathematics 2016-02-05 Hari K. Garg , Hanshen Xiao

Achieving high accuracy, while maintaining good energy efficiency, in analog DNN accelerators is challenging as high-precision data converters are expensive. In this paper, we overcome this challenge by using the residue number system (RNS)…

Hardware Architecture · Computer Science 2023-06-19 Cansu Demirkiran , Rashmi Agrawal , Vijay Janapa Reddi , Darius Bunandar , Ajay Joshi

Residue number systems (RNS) represent numbers by their remainders modulo a set of relatively prime numbers. This paper pro- poses an efficient hardware implementation of modular multiplication and of the modulo function (X(mod P)), based…

Hardware Architecture · Computer Science 2018-08-10 Danila Gorodecky , Tiziano Villa

This work explores the lesser studied objective of optimizing the multiply-and-accumulates executed during evaluation of the network. In particular, we propose using the Residue Number System (RNS) as the internal number representation…

Hardware Architecture · Computer Science 2017-12-14 Mohamed Abdelhamid , Skanda Koppula

This paper presents a novel method to compare two numbers in Residue Number System (RNS) using an additional modulus, which is often already available because it is required in modular computations and digital signal processing scaling.Our…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-05-19 Laurent-Stéphane Didier , Léa Glandus , Nadia El Mrabet , Jean-Marc Robert

Quantum Arithmetic faces limitations such as noise and resource constraints in the current Noisy Intermediate Scale Quantum (NISQ) era quantum computers. We propose using Distributed Quantum Computing (DQC) to overcome these limitations by…

Quantum Physics · Physics 2024-06-11 Bhaskar Gaur , Travis S. Humble , Himanshu Thapliyal

Analog computing has reemerged as a promising avenue for accelerating deep neural networks (DNNs) due to its potential to overcome the energy efficiency and scalability challenges posed by traditional digital architectures. However,…

Emerging Technologies · Computer Science 2024-06-17 Cansu Demirkiran , Lakshmi Nair , Darius Bunandar , Ajay Joshi

Recurrent Neural Networks (RNNs) are used in state-of-the-art models in domains such as speech recognition, machine translation, and language modelling. Sparsity is a technique to reduce compute and memory requirements of deep learning…

Machine Learning · Computer Science 2017-11-09 Sharan Narang , Eric Undersander , Gregory Diamos

Reservoir computing offers an energy-efficient alternative to deep neural networks (DNNs) by replacing complex hidden layers with a fixed nonlinear system and training only the final layer. This work investigates nanoelectromechanical…

Applied Physics · Physics 2024-09-26 Enise Kartal , Yunus Selcuk , Batuhan E. Kaynak , M. Taha Yildiz , Cenk Yanik , M. Selim Hanay

We study the fundamental problem of \emph{moduli selection} in the Robust Chinese Remainder Theorem (RCRT), where each residue may be perturbed by a bounded error. Consider $L$ moduli of the form $m_i = \Gamma_i m$ ($1 \le i \le L$), where…

Signal Processing · Electrical Eng. & Systems 2025-12-01 Wenyi Yan , Lu Gan , Hongqing Liu , Shaoqing Hu

Convolutional Neural Networks (CNNs) filter the input data using spatial convolution operators with compact stencils. Commonly, the convolution operators couple features from all channels, which leads to immense computational cost in the…

Machine Learning · Computer Science 2019-05-17 Jonathan Ephrath , Lars Ruthotto , Eldad Haber , Eran Treister

Recurrent neural networks (RNNs) provide state-of-the-art performance in processing sequential data but are memory intensive to train, limiting the flexibility of RNN models which can be trained. Reversible RNNs---RNNs for which the…

Machine Learning · Computer Science 2018-10-26 Matthew MacKay , Paul Vicol , Jimmy Ba , Roger Grosse

Residue Number Systems (RNS) offer efficient modular arithmetic and natural parallelism, but direct integer division in RNS remains a difficult and comparatively underdeveloped operation. This paper builds on the type-II division algorithm…

Hardware Architecture · Computer Science 2026-04-07 Eric B. Olsen

Multiplication of quantum states is a frequently used function or subroutine in quantum algorithms and applications, making quantum multipliers an essential component of quantum arithmetic. However, quantum multiplier circuits suffer from…

Quantum Physics · Physics 2025-06-24 Bhaskar Gaur , Himanshu Thapliyal
‹ Prev 1 2 3 10 Next ›