Title :
Using quadratic residue arithmetic for computing skew cyclic convolutions
Author_Institution :
Dept. of Electr. & Comput. Eng., Louisiana State Univ., Baton Rouge, LA, USA
Abstract :
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 author shows how the QRNS can be used in computing skew cyclic convolutions.
Keywords :
digital arithmetic; signal processing; RNS; complex multiplication; quadratic residue arithmetic; quadratic residue number system; skew cyclic convolutions;
Journal_Title :
Electronics Letters
DOI :
10.1049/el:19911325
