Constant-division algorithms

Access Full Text

Constant-division algorithms

For access to this article, please select a purchase option:

Buy article PDF
£12.50
(plus tax if applicable)
Buy Knowledge Pack
10 articles for £75.00
(plus taxes if applicable)

IET members benefit from discounts to all IET publications and free access to E&T Magazine. If you are an IET member, log in to your account and the discounts will automatically be applied.

Learn more about IET membership 

Recommend Title Publication to library

You must fill out fields marked with: *

Librarian details
Name:*
Email:*
Your details
Name:*
Email:*
Department:*
Why are you recommending this title?
Select reason:
 
 
 
 
 
IEE Proceedings - Computers and Digital Techniques — Recommend this title to your library

Thank you

Your recommendation has been sent to your librarian.

There exist many types of special-purpose systems that require rapid and repeated division by a set of known constant divisors. Numerous solutions have been proposed in response to the deficiencies of the conventional division algorithms for applications which involve repeated divisions by known constants. Six approaches are reviewed in detail and their relationships are shown by reducing them to equivalent forms. Proving the equivalence of these algorithms allows them to be considered as alternative implementations of the same basic function. Proof of correctness of one form serves to verify all the methods. The analytical process has led to an improved understanding of constant division and of the division operation in general. It has provided a foundation for further analysis and algorithm development, including the establishment of the theoretical basis of quotient and remainder generation, a generalised implementation of division by divisors 2n±1, and extension of this method to divide by small integers by generating the value of the B-sequence, the value in one period, of the integer reciprocal.

Inspec keywords: theorem proving; algorithm theory

Other keywords: integer reciprocal; special-purpose systems; equivalent forms; equivalence; constant-division algorithms; B-sequence; proof of correctness

Subjects: Programming and algorithm theory; Formal logic

http://iet.metastore.ingenta.com/content/journals/10.1049/ip-cdt_19941414
Loading

Related content

content/journals/10.1049/ip-cdt_19941414
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Loading