Fast one-dimensional digital convolution by multidimensional techniques

This paper presents two formulations of multi-dimensional digital signals from one-dimensional digital signals so that multidimensional convolution will implement one-dimensional convolution of the original signals. This has reduced an important word length restriction when used with the Fermat number transform. The formulation is very general and includes block processing and sectioning as special cases and, when used with various fast algorithms for short length convolutions, results in improved multiplication efficiency.