Multidigit Multiplication for Mathematicians Export

@misc{citeulike:3380863, abstract = {This paper surveys techniques for multiplying elements of various commutative rings. It covers Karatsuba multiplication, dual Karatsuba multiplication, Toom multiplication, dual Toom multiplication, the FFT trick, the twisted FFT trick, the split-radix FFT trick, Good's trick, the SchonhageStrassen trick, Schonhage's trick, Nussbaumer's trick, the cyclic SchonhageStrassen trick, and the Cantor-Kaltofen theorem. It emphasizes the underlying ring homomorphisms.}, author = {Bernstein, Daniel J.}, citeulike-article-id = {3380863}, citeulike-linkout-0 = {http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.20.8270}, citeulike-linkout-1 = {http://cr.yp.to/papers.html#m3}, citeulike-linkout-2 = {http://www.scribd.com/doc/3669457/Multidigit-Multiplication-for-mathematicians}, keywords = {bignum, fft}, posted-at = {2008-10-07 01:04:01}, priority = {2}, title = {Multidigit Multiplication for Mathematicians}, url = {http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.20.8270}, year = {2001} }

TY - ELEC ID - citeulike:3380863 L3 - citeulike-article-id:3380863 N2 - This paper surveys techniques for multiplying elements of various commutative rings. It covers Karatsuba multiplication, dual Karatsuba multiplication, Toom multiplication, dual Toom multiplication, the FFT trick, the twisted FFT trick, the split-radix FFT trick, Good's trick, the SchonhageStrassen trick, Schonhage's trick, Nussbaumer's trick, the cyclic SchonhageStrassen trick, and the Cantor-Kaltofen theorem. It emphasizes the underlying ring homomorphisms. TI - Multidigit Multiplication for Mathematicians KW - bignum KW - fft AU - Bernstein, Daniel PY - 2001/// UR - http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.20.8270 ER -