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.

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.

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.

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
Amazon.com however. I assume it's probably out of print?

Regards,

Ron