3 ms·
I wonder if you could use it as an efficient starting point for various different integer division algorithms which rely on a rough starting point. For instance
by arcticbull 7y ago
I wonder if you could use it as an efficient starting point for various different integer division algorithms which rely on a rough starting point. For instance, it could be your X_0 estimate for (1/D) in the Newton-Rhapson method [1]. Or, potentially, as a high-quality first stage input for a successive-approximation approach [2].
This could allow you to get a rough approximation incredibly quickly and opt to refine it further using it as a high-quality input to speed up finding the "true" answer.
[1] https://en.wikipedia.org/wiki/Division_algorithm https://en.wikipedia.org/wiki/Division_algorithm
[2] http://www.ijiee.org/papers/173-E0005.pdf http://www.ijiee.org/papers/173-E0005.pdf
- cardiffspaceman 7y agoThe trade off would be that your A-D converter would have to be fast enough as well as offer enough bits of result to give the iterative algorithm a running start. Digital video cameras would be the class of device we ~all have that does high-samples-per-second conversion. A 4K@60p camera has to do 500Ms/s at least so if you can allow that many approximate results per second then it might work out. There would also have to be a comparably fast DAC to tell the analog circuit what you want to approximate. I think a more-complete computing engine in analog would be a bigger win, because there won't be conversion overheads. Or as was suggested somewhere in this topic, a field-programmable analog array.