Designing reverse converter for data transmission systems from two-level RNS to BNS

Abstract

In this paper, we present a reverse conversion from a two-stage Residue Number System (RNS) to a Binary Number System (BNS) with a special set of level 1 modules {2 a1, 2 a2 - 1, ..., 2an - 1} and level 2 modules {2 ß1, 2 ß2 - 1, ..., 2 ß k - 1}. The proposed method is based on the Chinese Remainder Theorem (CRT) with fractions and using a calculation method that uses constant multiplications to speed up calculations. This article discusses the simulation of FPGA reverse conversion to a two-stage RNS using the proposed method and the standard CRT using adders, their comparison of latency and hardware costs