Parameterized digital divider

摘要

A method of performing digital division includes right-shifting a divider to provide a temporary divider, subtracting the temporary divider from a temporary dividend to provide a difference, determining the temporary dividend based on at least one of a dividend and the difference, and left-shifting a quotient based on the difference. A corresponding computer-readable medium and device are provided. A system to perform digital division includes a counter and a division circuit. The counter provides a count, and the division circuit is operatively coupled to the counter. The division circuit divides a dividend by a divider to provide a quotient in response to the counter. At least one of the counter and division circuit is configured to accept at least one of the count, dividend, divider, and quotient with a configurable bit-width.

主权项

1. A method of performing digital division, the method comprising:
right-shifting, by a right-shift circuit during a clock cycle, a divider to provide a temporary divider; determining, by a determination circuit and during the clock cycle, a temporary dividend based on at least one of a dividend and a difference between the divider and the dividend; subtracting, by a subtraction circuit, the temporary divider from the temporary dividend to provide an updated difference for the clock cycle; and left-shifting, by a left-shift circuit, a quotient based on the updated difference for the clock cycle.