Using quadratic residue arithmetic for computing skew cyclic convolutions

The quadratic residue number system (QRNS) has been proven to be a system in which the complex multiplication can take place in a completely parallel fashion using only two real multiplications instead of four. The Letter shows how the QRNS can be used in computing skew cyclic convolutions.

[1]  F. J. Taylor,et al.  Residue Arithmetic A Tutorial with Examples , 1984, Computer.

[2]  Fred J. Taylor,et al.  A Radix-4 FFT Using Complex RNS Arithmetic , 1985, IEEE Transactions on Computers.