Proceedings Article10.1109/SCET.2012.6342081
Thermometer Code Based Modular Arithmetic
Chan Hua Vun,Benjamin Premkumar +1 more
- 27 May 2012
- pp 1-5
TL;DR: This approach greatly simplifies the modulo addition operation by eliminating the carry bit propagation during the arithmetic operation encountered when using the conventional base-2 binary code data format and enables practical applications of modular arithmetic for signal processing algorithms in a very efficient way.
read more
Abstract: This paper presents a novel approach to perform modular arithmetic addition and subtraction using base-1 thermometer code data format for operands corresponding to the residues of the same modulus. Two n-bit thermometer code operands are first concatenated and logically shifted to produce a normalized 2n-bit thermometer code intermediate sum. Modulo operation is then applied to this 2n-bit intermediate sum to produce an n-bit datum corresponding to the modular sum of the two input operands. This approach greatly simplifies the modulo addition operation by eliminating the carry bit propagation during the arithmetic operation encountered when using the conventional base-2 binary code data format. It also enables practical applications of modular arithmetic for signal processing algorithms in a very efficient way. Circuit for implementing the modular arithmetic units using multiplexers and basic logic gates are also described in this paper.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
A New RNS based DA Approach for Inner Product Computation
TL;DR: A novel method to perform inner product computation based on the distributed arithmetic principles using the thermometer code encoded residues provides a simple means to perform the modular inner products computation due to the absence of the 2 modulo operation encountered in conventional binary code encoded system.
Nonconventional Computer Arithmetic Circuits, Systems and Applications
TL;DR: A comprehensive overview of the state of the art in non-conventional computer arithmetic can be found in this article, where several alternative computing models and emerging technologies are analyzed, such as nanotechnologies, superconductor devices, and biological and quantum-based computing.
43
Efficient Modular Adder Designs Based on Thermometer and One-Hot Coding
Fereshteh Jafarzadehpour,Amir Sabbagh Molahosseini,Azadeh Alsadat Emrani Zarandi,Leonel Sousa +3 more
TL;DR: Two new energy-efficient modular adders based on the TC and OHC are presented, which, due to the carry-free internal computations, are also highly performing.
27
A novel switching function approach for data mining classification problems
Mohammed H. Ibrahim,Mehmet Hacibeyoglu +1 more
- 01 Apr 2020
TL;DR: The experimental results show that the proposed LBRI classifier yields better classification accuracy than the other rule induction algorithms on ten out of nineteen datasets.
8
Patent
System and method for processing data in an adder based circuit
Jeremy Chatwin,Jacob Adams Wysocki +1 more
- 05 Feb 2016
TL;DR: In this paper, the authors describe a system and method to process data in an adder-based circuit, such as an integrated circuit, where a first addend is encoded as a first unary number.
8
References
Applications of distributed arithmetic to digital signal processing: a tutorial review
TL;DR: DA is applied to a biquadratic digital filter, providing an example of vector dot-product and vector-matrix-product mechanization and it is seen that DA is a very efficient means to mechanize computations that are dominated by inner products.
792
•Book
Residue Number Systems: Theory and Implementation
Amos Omondi,Benjamin Premkumar +1 more
- 11 Sep 2007
TL;DR: This book provides an up-to-date account of RNSs and arithmetic and covers the underlying mathematical concepts of R NSs; the conversion between conventional number systems and RNSS; the implementation of arithmetic operations; various related applications are introduced.
483
•Book
Logic and Computer Design Fundamentals
M. Morris Mano,Charles R. Kime +1 more
- 04 Nov 1996
TL;DR: This book focuses on the ever-evolving applications of basic computer design concepts with strong connections to real-world technology.
304
Implementation of Multiplication, Modulo a Prime Number, with Applications to Number Theoretic Transforms
TL;DR: In this paper, a technique for multiplying numbers, modulo a prime number, using look-up tables stored in read-only memories is discussed, and the application is in the computation of number theoretic transforms implemented in a ring which is isomorphic to a direct sum of several Galois fields, parallel computations being performed in each field.
100
•Book
Implementation of multiplication, modulo a prime number, with applications to number theoretic transforms
G A Jullien
- 01 Aug 1986
TL;DR: This paper discusses a technique for multiplying numbers, modulo a prime number, using look-up tables stored in read-only memories, in the computation of number theoretic transforms implemented in a ring which is isomorphic to a direct sum of several Galois fields.
68