Patent ID: 9513870
Filing Date: 2016-12-06
CPC Classification: G06F

Claim Text:
1. A method to obtain simultaneous results of modulo7 and modulo9 operation on an unsigned number N, the method comprising the steps of: (1) representing the unsigned number N in binary format; (2) Finding-finding a common multiple ‘M’ of 9 and 7 which is the closest to a number “d”, d being a power of 2; (3) determining Lrem such that 0≦Lrem≦M, by application of the split-and-accumulate method multiple times if required, wherein division of N by d (N/d) is performed by splitting binary representation of N into quotient q (4) determining N modulo7 according to equation N modulo7=(Lrem) modulo 7 by one or more split-and-accumulate operations (5) determining N modulo9 according to equation N modulo9=(Lrem) modulo 9 by one or more split-and-accumulate operations and (6) providing a circuitry comprising full adders and logic gates capable of performing full-addition operations, comparison and multiplexing functions, configured to perform steps 3-5.