Research Article

New Adder-Based RNS-to-Binary Converters for the { 2 𝑛 + 1 + 1 , 2 𝑛 + 1 1 , 2 𝑛 } Moduli Set

Table 1

Design example.

CSA1 CPACSA2

𝑥 1 0 0 1 0 𝑠 1 1 1 1 1 𝐵 1 0 0 0 0 0 1 1 0 0 1 1
𝑥 2 0 1 0 0 𝑐 1 0 0 0 0 𝐵 2 0 0 0 0 0 0 0 0 0 0 0
𝑢 3 1 0 0 1 𝐶 𝑟 1 1 1 1 𝑢 2 1 1 1 1 1 0 1 1 1 1 1
𝑠 1 1 1 1 1 𝐶 𝑟 0 0 0 0 𝑠 3 1 1 1 1 1 1 0 1 1 0 0
𝑐 1 0 0 0 0 𝑐 3 0 0 0 0 0 1 0 0 1 1 0
𝑅 𝑓 0 0 0 0 0 0 1 0 0 1 1