Modulo-m binary counter

摘要

An input value, where the input value is an amount which the current value of the counter is to be increased is received. The current value of the modulo binary counter and an offset value of the modulo binary counter are increased by the input value. Whether the current value of the counter is greater than or equal to the modulus value of the binary counter is determined. The current value of the counter is replaced with an updated offset value of the counter, where the updated offset value is the offset value of the counter increased by the input value. The updated offset value of the counter is returned.

主权项

1. A method of implementing a modulo binary counter, the method comprising:
receiving an input value, wherein the input value is an amount which a current value of the modulo binary counter stored in a first register is to be increased, wherein the current value of the modulo binary counter is greater than or equal to zero and less than a modulus value of the modulo binary counter; increasing the current value of the modulo binary counter and an offset value of the modulo binary counter stored in a second register by the input value, wherein the offset value of the modulo binary counter is equal to the sum of the current value stored in the first register and a constant; determining that the current value of the modulo binary counter is greater than or equal to the modulus value of the binary counter; replacing the current value of the modulo binary counter stored in the first register with an updated offset value of the modulo binary counter, wherein the updated offset value is the offset value of the modulo binary counter increased by the input value; and returning the updated offset value of the modulo binary counter stored in the first register.