© The Institution of Electrical Engineers
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.
References
-
-
1)
-
Krogmeier, J.V., Jenkins, W.K.: `Error detection and correction in quadratic residue number systems', Proc. 26th Midwest Symp. on Circuits and Systems, 1983, MX Puebla, p. 408–411.
-
2)
-
Soderstrand, M.A., Poe, G.D.: `Applications of quadratic like complex residue number system arithmetic to ultrasonics', Proc. IEEE Int. Conf. on Acoustics, Speech and Signal Processing, March 1984, San Diego, CA, p. 28A.5.1–28A.5.4.
-
3)
-
F.J. Taylor ,
G. Papadourakis ,
A. Skavantzos ,
A. Stouraitis
.
A radix-4 FFT using complex RNS arithmetic.
IEEE Trans.
,
6 ,
573 -
576
-
4)
-
F.J. Taylor
.
Residue arithmetic: a tutorial with examples.
IEEE Computer
,
5 ,
50 -
62
-
5)
-
R. Krishnan ,
G.A. Jullien ,
W.C. Miller
.
The modified quadratic residue number system (MQRNS) for complex highspeed signal processing.
IEEE Trans.
,
325 -
327
http://iet.metastore.ingenta.com/content/journals/10.1049/el_19911325
Related content
content/journals/10.1049/el_19911325
pub_keyword,iet_inspecKeyword,pub_concept
6
6