A high-speed binary to residue converter using a signed-digit number representation
In this letter, we propose high-speed binary to residue converters for moduli 2(n), 2(n) +/- 1 without using took-up table. For integration of residue arithmetic circuit using a signed-digit (SD) number representation with ordinary binary system, the proposed circuits carry out the efficient conversion, Using SD adders instead of ordinary adders that are used in conventional binary to residue converter, the high-speed conversion without the carry propagation can be achieved. Thus, the proposed converter is independent of the size of modulus and can speed up the binary to residue conversion. On the simulation, the conversion delay times are 1.78 ns for modulus 2(10) - 1 and 1.73 us for modulus 2(10) + 1 under the condition of 0.6 mum CMOS technology, respectively, The active area of the proposed converter for moduli 2(10) +/- 1 is 335 mum x 325 mum.
binary to residue converter signed-digit number representation residue number system carry-free addition