On skew circular convolution algorithms over finite integer rings

摘要

In recent work, we have generalized the number-theoretic transforms over finite integer rings and derived fast algorithms for computing convolution of two discrete sequences. In this paper, we describe certain number theoretic results and algorithms that appertain to computing skew circular convolution over finite integer rings and their complex extensions.