Fast complex convolution in finite rings
Emanuel Vegh, Lawrence M. Leibowitz · IEEE Transactions on Acoustics Speech and Signal Processing · 1976
Number theoretic transforms (NTT's) that can be used for the convolution of complex integer sequences are defined. A unified setting is provided wherein these transforms may be defined for all odd moduli, thus extending recent results on this topic. Multiplication-free implementation of certain of these transforms is possible. When these transforms are used to implement convolution, the resulting computation is exact.