1/1

|
floating point divider based on newton raphson reciprocal approximation
by ryukifaiz on Oct 13, 2010 |
ryukifaiz
Posts: 2 Joined: Mar 12, 2010 Last seen: Dec 31, 2010 |
||
|
Is there anyone have the related VHDL ,matlab,excel code?Can someone let me know how to do it?Thanks
|
|||
|
RE: floating point divider based on newton raphson reciprocal approximation
by BooZe on Oct 14, 2010 |
BooZe
Posts: 2 Joined: Jun 16, 2010 Last seen: Jul 26, 2023 |
||
|
RE: floating point divider based on newton raphson reciprocal approximation
by nussgipfel on Oct 14, 2010 |
nussgipfel
Posts: 12 Joined: Apr 12, 2007 Last seen: Dec 3, 2018 |
||
|
a friend of mine was doing some research during his master course about this. when i remember right he got interesting results about the initial value estimation.
Master Student : Habegger Andreas Subject Title : Newton-Raphson Reciprocal Algorithm Abstract Several algorithms exist to perform division in digital designs. These algorithms fall into two main categories: slow division and fast division. Slow division algorithms produce one digit of the final quotient per iteration. Examples of slow division include restoring, non-performing restoring, non-restoring, and SRT division. Fast division methods start with a close approximation to the final quotient and produce twice as many digits of the final quotient on each iteration. Newton-Raphson and Goldschmidt fall into this category. The Newton-Raphson method is the best known method to find the zeros (or roots) of a function. Newton's method can often converge remarkably quickly, especially if the iteration begins sufficiently near the desired root. In this seminar, the root finding problem shall be investigated as well as the approximation speed compared to alternative methods. Documentation : http://www.microlab.ch/images/files/master/seminary/HS08/nr_doc.pdf Presentation : http://www.microlab.ch/images/files/master/seminary/HS08/nr_pres.pdf |
|||
|
RE: floating point divider based on newton raphson reciprocal approximation
by ryukifaiz on Oct 18, 2010 |
ryukifaiz
Posts: 2 Joined: Mar 12, 2010 Last seen: Dec 31, 2010 |
||
|
Does he has the code either matlab or vhdl?
|
|||
1/1

