Patent ID: 8527573

Claim:
A device for calculating a quotient q and a remainder r of a division (y·k 1 +x)/k 2 wherein k 1 and k 2 are constants, and wherein x and y are integers, the device comprising: a first digital circuit configured to receive as input values of y to identify, via a static conversion function, corresponding values of a quotient q y and a remainder r y of y ·k 1 /k 2 , a second digital circuit configured to calculate the remainder r of the division by at least calculating a combined value (r x +r y ; x+r y ) of the remainder r y and x, verifying if the combined value (r x +r y ; x+r y ) is less than k 2 , correcting the combined value (r x +r y ; x+r y ) if the verification indicates that the combined value (r x +r y ; x+r y ) is not less than k 2 , and assigning the corrected combined value (r x +r y ; x+r y ) to the remainder r; and a third digital circuit configured to calculate the quotient q of the division, by at least correcting the quotient q y if the verification indicates that the combined value (r x +r y ; x+r y ) is not less than k 2 , and assigning the corrected quotient q y to the quotient q.