Multiprecision arithmetic using fast Hartley transforms

摘要

In this paper we describe a method to perform multiprecision multiplication using fast Hartley transforms. We improve this method further by eliminating bit reversal permutations.