Fast digital convolution using p-adic transforms

A transform, with similar properties to number theoretic transforms, is defined in a finite segmented p-adic field. It is shown that such a transform has a larger dynamic range than the ordinary number-theoretic transform for a given prime p. In addition any rational number may be represented in this field exactly, leading to error-free arithmetic.