USING QUADRATIC RESIDUE ARITHMETIC FOR COMPUTING SKEW CYCLIC CONVOLUTIONS

被引：5
|
作者：
SKAVANTZOS, A
机构：
[1] Department of Electrical and Computer Engineering, Louisiana State University, Baton Rouge
来源：
ELECTRONICS LETTERS | 1991年 / 27卷 / 23期
基金：
美国国家航空航天局;
关键词：
SIGNAL PROCESSING; MATHEMATICAL TECHNIQUES;
D O I：
10.1049/el:19911325
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
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.
引用
收藏
页码：2140 / 2141
页数：2
相关论文
共 50 条
  • [21] COMPUTATION OF PSEUDOINVERSE MATRICES USING RESIDUE ARITHMETIC
    STALLINGS, WT
    BOULLION, TL
    SIAM REVIEW, 1972, 14 (01) : 152 - +
  • [22] TECHNIQUES FOR COMPUTING THE DISCRETE FOURIER-TRANSFORM USING THE QUADRATIC RESIDUE FERMAT NUMBER-SYSTEMS
    TRUONG, TK
    CHANG, JJ
    HSU, IS
    PEI, DY
    REED, IS
    IEEE TRANSACTIONS ON COMPUTERS, 1986, 35 (11) : 1008 - 1012
  • [23] THE METHOD OF EIGENTRANSFORMS IN DIFFERENT FIELDS FOR COMPUTING CYCLIC CONVOLUTIONS AND DISCRETE FOURIER-TRANSFORMS
    KROT, AM
    USSR COMPUTATIONAL MATHEMATICS AND MATHEMATICAL PHYSICS, 1989, 29 (03): : 23 - 34
  • [24] COMMENTS ON AN FPT ALGORITHM WITH A MODULARIZED STRUCTURE FOR COMPUTING 2-D CYCLIC CONVOLUTIONS
    WU, JL
    HUANG, YM
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1991, 39 (05) : 1238 - 1238
  • [25] A new fast algorithm for computing prime-length DCT through cyclic convolutions
    Yin, RX
    Siu, WC
    SIGNAL PROCESSING, 2001, 81 (05) : 895 - 906
  • [26] New fast algorithm for computing prime-length DCT through cyclic convolutions
    Huanan Ligong Daxue Xuebao/Journal of South China University of Technology (Natural Science), 2000, 28 (12): : 137 - 142
  • [27] Computing expectation values for RNA motifs using discrete convolutions
    André Lambert
    Matthieu Legendre
    Jean-Fred Fontaine
    Daniel Gautheret
    BMC Bioinformatics, 6
  • [28] Computing expectation values for RNA motifs using discrete convolutions
    Lambert, A
    Legendre, M
    Fontaine, JF
    Gautheret, D
    BMC BIOINFORMATICS, 2005, 6 (1)
  • [29] SELF-CHECKED COMPUTATION USING RESIDUE ARITHMETIC
    WATSON, RW
    HASTINGS, CW
    PROCEEDINGS OF THE INSTITUTE OF ELECTRICAL AND ELECTRONICS ENGINEERS, 1966, 54 (12): : 1920 - &
  • [30] Residue Arithmetic's using Reversible Logic Gates
    Raju, I. B. K.
    Kumar, P. Rajesh
    Rao, P. Bhaskara
    2014 2ND INTERNATIONAL CONFERENCE ON DEVICES, CIRCUITS AND SYSTEMS (ICDCS), 2014,
12345