Comments on "five, Six, and Seven-Term Karatsuba-Like Formulae'

Haining Fan,M. Anwar Hasan
DOI: https://doi.org/10.1109/tc.2007.1024
IF: 3.183
2007-01-01
IEEE Transactions on Computers
Abstract:For original paper see P.L. Montgomery, ibid., vol.54, no.3, p.362-369, (2005). We show that multiplication complexities of n-term Karatsuba-Like formulae of GF(2)[x] (7<n<19) presented in the above paper can be further improved using the Chinese Remainder Theorem and the construction multiplication modulo (x-infin)w
What problem does this paper attempt to address?