An improved residue-to-binary converter

An efficient algorithm, which converts residue numbers, module (2ⁿ+1, 2ⁿ, 2ⁿ-1), into an equivalent binary number, is proposed; the algorithm improves on a previously published technique. A novel hardware implementation is also discussed. In comparison with two previously published converters, the proposed converter provides at least a 40% hardware saving and a 45% reduction in the delay.