Correction to the 2005 paper: "Digit Selection for SRT Division and Square Root"
Peter Kornerup
TL;DR
This paper corrects an error in a 2005 publication on digit selection tables for SRT division and square root algorithms, providing revised results for selection constants with maximally redundant digit sets.
Contribution
It identifies and corrects an error in the previous work and presents new results on selection constants for maximally redundant digit sets.
Findings
Error in previous digit selection table construction corrected
New selection constants for maximally redundant digit sets provided
Enhanced accuracy in SRT division and square root algorithms
Abstract
It has been pointed out by counterexamples in a 2013 paper in the IEEE Transactions on Computers [1], that there is an error in the previously ibid.\ in 2005 published paper [2] on the construction of valid digit selection tables for SRT type division and square root algorithms. The error has been corrected, and new results found on selection constants for maximally redundant digit sets.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsNumerical Methods and Algorithms · Digital Filter Design and Implementation · Cryptography and Residue Arithmetic