Determination of Common Remainder from Its Redundancy Residual Set

In this paper, we give two methods to estimate common remainder from its residue set with errors. Two types of redundancy schemes are considered simultaneously, i.e., redundant residue number system (RRNS)and remainder redundancy. The proposed algorithms have two main steps. First, the proper cluster is obtained by deleting half of the redundancy remainders. Based on the clustered residual set, two algorithms are proposed by searching based method and mean based method, respectively. Simulations show that the two proposed algorithms are better than no-cluster based method. In addition, the proposed mean based algorithm has more advantages, especially in terms of computational complexity.