Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/BKM_algorithm> ?p ?o }
Showing triples 1 to 34 of
34
with 100 triples per page.
- BKM_algorithm abstract "The BKM algorithm is a shift-and-add algorithm for computing elementary functions, first published in 1994 by J.C. Bajard, S. Kla, and J.M. Muller. BKM is based on computing complex logarithms and exponentials using a method similar to the algorithm Henry Briggs used to compute logarithms. By using a precomputed table of logarithms of negative powers of two, the BKM algorithm computes elementary functions using only integer add, shift, and compare operations.BKM is similar to CORDIC, but uses a table of logarithms rather than a table of arctangents. On each iteration, a choice of coefficient is made from a set of nine complex numbers, 1, 0, −1, i, −i, 1+i, 1−i, −1+i, −1−i, rather than only −1 or +1 as used by CORDIC. BKM provides a simpler method of computing some elementary functions, and unlike CORDIC, BKM needs no result scaling factor. The convergence rate of BKM is approximately one bit per iteration, like CORDIC, but BKM requires more precomputed table elements for the same precision because the table stores logarithms of complex operands.As with other algorithms in the shift-and-add class, BKM is particularly well-suited to hardware implementation. The relative performance of software BKM implementation in comparison to other methods such as polynomial or rational approximations will depend on the availability of fast multi-bit shifts (i.e. a barrel shifter) or hardware floating point arithmetic.".
- BKM_algorithm wikiPageExternalLink BKM94.pdf.
- BKM_algorithm wikiPageID "7822306".
- BKM_algorithm wikiPageLength "1978".
- BKM_algorithm wikiPageOutDegree "11".
- BKM_algorithm wikiPageRevisionID "544585705".
- BKM_algorithm wikiPageWikiLink Barrel_shifter.
- BKM_algorithm wikiPageWikiLink CORDIC.
- BKM_algorithm wikiPageWikiLink Category:Numerical_analysis.
- BKM_algorithm wikiPageWikiLink Elementary_function.
- BKM_algorithm wikiPageWikiLink Elementary_function_(differential_algebra).
- BKM_algorithm wikiPageWikiLink Exponential_function.
- BKM_algorithm wikiPageWikiLink Floating_point.
- BKM_algorithm wikiPageWikiLink Henry_Briggs_(mathematician).
- BKM_algorithm wikiPageWikiLink Logarithm.
- BKM_algorithm wikiPageWikiLink Polynomial.
- BKM_algorithm wikiPageWikiLink Rational_function.
- BKM_algorithm wikiPageWikiLink Shift-and-add_algorithm.
- BKM_algorithm wikiPageWikiLinkText "BKM algorithm".
- BKM_algorithm hasPhotoCollection BKM_algorithm.
- BKM_algorithm wikiPageUsesTemplate Template:Mathanalysis-stub.
- BKM_algorithm subject Category:Numerical_analysis.
- BKM_algorithm hypernym Algorithm.
- BKM_algorithm type Software.
- BKM_algorithm type Algorithm.
- BKM_algorithm comment "The BKM algorithm is a shift-and-add algorithm for computing elementary functions, first published in 1994 by J.C. Bajard, S. Kla, and J.M. Muller. BKM is based on computing complex logarithms and exponentials using a method similar to the algorithm Henry Briggs used to compute logarithms.".
- BKM_algorithm label "BKM algorithm".
- BKM_algorithm sameAs Algorisme_BKM.
- BKM_algorithm sameAs BKM-Algorithmus.
- BKM_algorithm sameAs m.026f8cf.
- BKM_algorithm sameAs Q556818.
- BKM_algorithm sameAs Q556818.
- BKM_algorithm wasDerivedFrom BKM_algorithm?oldid=544585705.
- BKM_algorithm isPrimaryTopicOf BKM_algorithm.