Google Answers Logo
View Question
Q: Linear iterative array divider design needed ( No Answer,   3 Comments )
Subject: Linear iterative array divider design needed
Category: Computers > Algorithms
Asked by: rkba-ga
List Price: $150.00
Posted: 05 Apr 2005 02:00 PDT
Expires: 05 May 2005 02:00 PDT
Question ID: 505111
As part of my hobby during retirement, I've implemented a "Linear
Iterative Array" multiplier[1] in an FPGA using Verilog HDL and would
like to implement a Linear Iterative Array _DIVIDER_ as well, but I've
been unable to locate such a design. If I must design it myself, I
want to be reasonably certain that I'm not reinventing the wheel.

My fee is payable to anyone who can supply me with a description of a
Linear Iterative Array DIVIDER algorithm in sufficient detail that I
can implement it in Verilog HDL. Proof that such an automata cannot
exist also qualifies for payment.

Thank you.

[1] "The Art of Computer Programming," by Donald E. Knuth, (c)1969 by
Addison-Wesley Publishing Company; Vol 2-Seminumerical Algorithms;
Section 4.3.3 "How Fast Can We Multiply?"; Algorithm E. "An even
faster multiplication method," pp277-279.
There is no answer at this time.

Subject: Re: Linear iterative array divider design needed
From: willcodeforfood-ga on 11 Apr 2005 16:05 PDT
The research on this matter is old enought that you'll probably have
to find paper copies of a publication on the subject.  I'm not sure if
either of the following citations will lend themselves to your
application, but here are a couple references I found on the subject.

"Iterative Array for Square-Root, Multiplication and Division,"
Journal of ITE, February 1975, Vol. 21, No. 2, pp. 43-44.  Co-author, D.P. Agrawal.

"An Iterative Array for Square-root, Multiplication and Division,"
Dharma P. Agrawal, and H. Singh,  8th Annual Convention, Computer
Society of India, New Delhi, India, February 26 -March 1, 1973.
Subject: Re: Linear iterative array divider design needed
From: vladb-ga on 12 Jun 2005 08:43 PDT
The book Arithmetic data path design using verilog has your answer.
Also Computer arithmetic by Liu
If you want to go back in time,
see digital signal processing by rabiner and gold
or computer arithmetic by hwang
I've done myself such a divider based on hwang.
See also prof. Ercegovac books and also kohen book.
Subject: Thank you
From: rkba-ga on 12 Jun 2005 09:49 PDT
Thanks very much vladb-ga. I will purchase a copy of "Arithmetic Data
Path Design Using Verilog," and also perhaps some of the other books
you mention ASAP. I can't find "Computer Arithmetic" by Liu at however. I assume it's probably out of print?



Important Disclaimer: Answers and comments provided on Google Answers are general information, and are not intended to substitute for informed professional medical, psychiatric, psychological, tax, legal, investment, accounting, or other professional advice. Google does not endorse, and expressly disclaims liability for any product, manufacturer, distributor, service or service provider mentioned or any opinion expressed in answers or comments. Please read carefully the Google Answers Terms of Service.

If you feel that you have found inappropriate content, please let us know by emailing us at with the question ID listed above. Thank you.
Search Google Answers for
Google Answers  

Google Home - Answers FAQ - Terms of Service - Privacy Policy