A VLSI structure for x mod m operation

High computing speed and modularity have made RNS-based arithmetic processor actractive for a long time, especially in signal processing, where additions and multiplications are very frequent. The VLSI tecnology renewed this interest because RNS-based circuits are becoming more feasible; however intermodular operations degradate their performance and a great effort result on this topic. In this paper we deal with the problem of performing the basic operation |X|?m for large values of X, following an approximating and correcting approach, which guarantees the correctness of the result.