dbo:abstract
- L'algorisme BKM és un algorisme per a la computació de funcions elementals, publicat per primera vegada el 1994 per J.C. Bajard, S. Kla, i J.M. Muller. BKM es basa en el càlcul d'algoritmes complex i exponencials utilitzant un mètode similar a l'algoritme CORDIC de Henry Briggs utilitzat per calcular logaritmes. Mitjançant l'ús d'una taula precalculada de logaritmes de les potències negatives de dos, l'algorisme BKM calcula utilitzant només funcions elementals per a enters, suma, desplaçament i comparació. BKM és similar a CORDIC, però utilitza una taula de logaritmes en lloc d'una taula d'arctangents. A cada iteració, es fa una elecció de coeficient a partir d'un conjunt de nou nombres complexos, 1, 0, -1, i,-i, 1 + i, 1-i, -1 + i,-1-i, en lloc de només -1 o +1, com s'usa per CORDIC. BKM proporciona un mètode senzill de calcular algunes funcions elementals, a diferència de CORDIC, BKM no necessita aplicar un factor d'escala al resultat. La taxa de convergència de BKM és d'aproximadament un bit per iteració, com CORDIC, però BKM requereix més elements a la taula precalculada per aconseguir la mateixa precisió logaritmes d'operands complexos. Igual que amb altres algoritmes a la classe de desplaçament i suma, BKM és particularment adequat per a la implementació en maquinari més que en programari. El rendiment relatiu en programari de l'algorisme BKM en comparació amb altres mètodes, com ara s aproximacions basades en polinomis o funcions racionals depèn de la disponibilitat de registres per a efectuar manipulacions bit a bit (és a dir, un ) o maquinari amb aritmètica de coma flotant. (ca)
- 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. (en)
- Der BKM-Algorithmus ist ein iterativer Algorithmus, mit dessen Hilfe sich die Logarithmus- und Exponentialfunktion effizient in digitalen Schaltungen berechnen lassen. Er wurde 1994 von J. C. Bajard, S. Kla und Jean-Michel Muller entwickelt, wovon sich auch die Bezeichnung ableitet. (de)
rdfs:comment
- Der BKM-Algorithmus ist ein iterativer Algorithmus, mit dessen Hilfe sich die Logarithmus- und Exponentialfunktion effizient in digitalen Schaltungen berechnen lassen. Er wurde 1994 von J. C. Bajard, S. Kla und Jean-Michel Muller entwickelt, wovon sich auch die Bezeichnung ableitet. (de)
- L'algorisme BKM és un algorisme per a la computació de funcions elementals, publicat per primera vegada el 1994 per J.C. Bajard, S. Kla, i J.M. Muller. BKM es basa en el càlcul d'algoritmes complex i exponencials utilitzant un mètode similar a l'algoritme CORDIC de Henry Briggs utilitzat per calcular logaritmes. Mitjançant l'ús d'una taula precalculada de logaritmes de les potències negatives de dos, l'algorisme BKM calcula utilitzant només funcions elementals per a enters, suma, desplaçament i comparació. (ca)
- 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. (en)
owl:sameAs