New one-hot RNS structures for high-speed signal processing

Research output: Contribution to journalConference articlepeer-review

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.

Original languageEnglish
Pages (from-to)381-392
Number of pages12
JournalProceedings of SPIE - The International Society for Optical Engineering
Volume4791
DOIs
Publication statusPublished - 2002
EventAdvanced Signal Processing Algorithms, Architectures, and Implementations XII - Seattle, WA, United States
Duration: 9 Jul 200211 Jul 2002

Keywords

  • One-hot
  • RNS
  • Sign detection

Fingerprint

Dive into the research topics of 'New one-hot RNS structures for high-speed signal processing'. Together they form a unique fingerprint.

Cite this