Exact fast digital convolution by using P-adic numbers and polynomial transformations
In this paper, an efficient method to do the digital convolution of rational numbers is proposed. The inefficient P-adic arithmetic is replaced by the integer arithmetic, in this new approach. Furthermore, since rational number are exactly representable, error-free results of the convolution of two rational sequences can be obtained by this method very efficiently.