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

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.