6 December 2002 New one-hot RNS structures for high-speed signal processing
Author Affiliations +
Abstract
New efficient structures using the one-hot residue number system (OHRNS) are presented. Normally the RNS uses a binary representation for the residues, though recently there has been renewed interest in the OHRNS, which uses a simple, but novel representation for the residues. The basic component of the OHRNS is the barrel shifter, making the OHRNS suitable for very high speed applications. The first of the new structures presented reduces the power dissipation in OHRNS adder trees. A modification to the normal barrel shifter is proposed, which reduces the power dissipated by as much as 30%. This improvement is obtained through the use of the modified barrel shifter and the appropriate connection of active-low and active-high stages. This overall power reduction offers the possibility of using the OHRNS in place of a typical full adder based tree in high speed DSP applications. A new storage register for one-hot representations is detailed, which overcomes the problem of having to use a large number of registers. A new architecture is presented for fast OHRNS sign detection. Sign detection is complex and slow to perform in the RNS. A mixed radix conversion (MRC) is typically used for sign detection in the OHRNS. The new sign detection architecture is based on a new property of the Chinese Remainder Theorem (CRT) and is significantly faster than the MRC approach for large moduli sets. Simulation results using SPICE are detailed for the new structures.
© (2002) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Richard Conway, Thomas Conway, John Nelson, "New one-hot RNS structures for high-speed signal processing", Proc. SPIE 4791, Advanced Signal Processing Algorithms, Architectures, and Implementations XII, (6 December 2002); doi: 10.1117/12.452053; https://doi.org/10.1117/12.452053
PROCEEDINGS
12 PAGES


SHARE
KEYWORDS
Radon

Digital signal processing

Detection and tracking algorithms

CRTs

Signal processing

Algorithm development

Clocks

RELATED CONTENT

Novel kind of DSP design method based on IP core
Proceedings of SPIE (April 19 2004)
RNS bases and conversions
Proceedings of SPIE (October 26 2004)
Tools for mapping applications to CCMs
Proceedings of SPIE (October 08 1998)
Schur RLS adaptive filtering using systolic arrays
Proceedings of SPIE (December 01 1991)

Back to Top