General Method for Prime-point Cyclic Convolution over the Real Field

Qi Cai, Tsung-Ching Lin, Yuanxin Wu +2

A general and fast method is conceived for computing the cyclic convolution of n points, where n is a prime number. This method fully exploits the internal structure of the cyclic…