Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/BKM_algorithm> ?p ?o }
Showing triples 1 to 56 of
56
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 Jean-Claude Bajard, Sylvanus Kla, and Jean-Michel Muller. BKM is based on computing complex logarithms (L-mode) and exponentials (E-mode) 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 RY00.pdf.
- BKM_algorithm wikiPageExternalLink Arithmetische_Algorithmen_der_Mikroreche.html?id=DqYWAQAAMAAJ.
- BKM_algorithm wikiPageExternalLink citation.cfm?id=1661877.
- BKM_algorithm wikiPageExternalLink citation.cfm?id=1661979.1661985.
- BKM_algorithm wikiPageExternalLink BKM94.pdf.
- BKM_algorithm wikiPageID "7822306".
- BKM_algorithm wikiPageLength "4291".
- BKM_algorithm wikiPageOutDegree "23".
- BKM_algorithm wikiPageRevisionID "704243775".
- BKM_algorithm wikiPageWikiLink Barrel_shifter.
- BKM_algorithm wikiPageWikiLink Birkhäuser.
- BKM_algorithm wikiPageWikiLink CORDIC.
- BKM_algorithm wikiPageWikiLink Category:Computer_arithmetic.
- BKM_algorithm wikiPageWikiLink Category:Digit-by-digit_algorithms.
- BKM_algorithm wikiPageWikiLink Category:Numerical_analysis.
- BKM_algorithm wikiPageWikiLink Category:Shift-and-add_algorithms.
- BKM_algorithm wikiPageWikiLink Elementary_function.
- BKM_algorithm wikiPageWikiLink Exponential_function.
- BKM_algorithm wikiPageWikiLink Floating_point.
- BKM_algorithm wikiPageWikiLink Henry_Briggs_(mathematician).
- BKM_algorithm wikiPageWikiLink IBM.
- BKM_algorithm wikiPageWikiLink IBM_Almaden_Research_Center.
- BKM_algorithm wikiPageWikiLink IEEE_Transactions_on_Computers.
- BKM_algorithm wikiPageWikiLink Inverse_trigonometric_functions.
- BKM_algorithm wikiPageWikiLink Lille_University_of_Science_and_Technology.
- BKM_algorithm wikiPageWikiLink Logarithm.
- BKM_algorithm wikiPageWikiLink Polynomial.
- BKM_algorithm wikiPageWikiLink Rational_function.
- BKM_algorithm wikiPageWikiLink Shift-and-add_algorithm.
- BKM_algorithm wikiPageWikiLink Springer_Science+Business_Media.
- BKM_algorithm wikiPageWikiLinkText "BKM algorithm".
- BKM_algorithm wikiPageWikiLinkText "BKM algorithm#E-mode".
- BKM_algorithm wikiPageWikiLinkText "BKM algorithm#L-mode".
- BKM_algorithm wikiPageUsesTemplate Template:Anchor.
- BKM_algorithm wikiPageUsesTemplate Template:Cite_book.
- BKM_algorithm wikiPageUsesTemplate Template:Cite_journal.
- BKM_algorithm wikiPageUsesTemplate Template:Cite_web.
- BKM_algorithm wikiPageUsesTemplate Template:Mathanalysis-stub.
- BKM_algorithm subject Category:Computer_arithmetic.
- BKM_algorithm subject Category:Digit-by-digit_algorithms.
- BKM_algorithm subject Category:Numerical_analysis.
- BKM_algorithm subject Category:Shift-and-add_algorithms.
- BKM_algorithm hypernym Algorithm.
- BKM_algorithm type Software.
- BKM_algorithm type Algorithm.
- BKM_algorithm type Redirect.
- BKM_algorithm comment "The BKM algorithm is a shift-and-add algorithm for computing elementary functions, first published in 1994 by Jean-Claude Bajard, Sylvanus Kla, and Jean-Michel Muller. BKM is based on computing complex logarithms (L-mode) and exponentials (E-mode) using a method similar to the algorithm Henry Briggs used to compute logarithms.".
- BKM_algorithm label "BKM algorithm".
- BKM_algorithm sameAs Q556818.
- BKM_algorithm sameAs Algorisme_BKM.
- BKM_algorithm sameAs BKM-Algorithmus.
- BKM_algorithm sameAs m.026f8cf.
- BKM_algorithm sameAs Q556818.
- BKM_algorithm wasDerivedFrom BKM_algorithm?oldid=704243775.
- BKM_algorithm isPrimaryTopicOf BKM_algorithm.