USING QUADRATIC RESIDUE ARITHMETIC FOR COMPUTING SKEW CYCLIC CONVOLUTIONS

被引:5
|
作者
SKAVANTZOS, A
机构
[1] Department of Electrical and Computer Engineering, Louisiana State University, Baton Rouge
基金
美国国家航空航天局;
关键词
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 条
  • [41] Using the Difference of Syndromes to Decode Quadratic Residue Codes
    Li, Yong
    Duan, Yunde
    Chang, Hsin-Chiu
    Liu, Hongqing
    Truong, Trieu-Kien
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2018, 64 (07) : 5179 - 5190
  • [42] Low power signal processing architectures using residue arithmetic
    Bhardwaj, M
    Balaram, A
    PROCEEDINGS OF THE 1998 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING, VOLS 1-6, 1998, : 3017 - 3020
  • [43] NEW TECHNIQUE OF ARITHMETIC OPERATION USING THE POSITIONAL RESIDUE SYSTEM
    MUKHOPADHYAY, S
    BASURAY, A
    DATTA, AK
    APPLIED OPTICS, 1990, 29 (20): : 2981 - 2983
  • [44] Fault tolerant arithmetic unit using duplication and residue codes
    Tahir, Jamel M., 1600, Elsevier Science B.V., Amsterdam, Netherlands (18): : 2 - 3
  • [45] Algorithm of efficient computation of DCTI-IV using cyclic convolutions
    Prots'ko, I. (ioprotsko@gmail.com), 2013, North Atlantic University Union NAUN (07):
  • [46] OPTICAL IMPLEMENTATION OF ARITHMETIC OPERATIONS USING THE POSITIONAL RESIDUE SYSTEM
    SETH, M
    RAY, M
    BASURAY, A
    OPTICAL ENGINEERING, 1994, 33 (02) : 541 - 547
  • [47] Performance evaluation of the program of DCT-II using cyclic convolutions
    Prots'ko, Ihor
    Rikmas, Roman
    Mashevska, Marta
    PROCEEDINGS OF THE 2017 12TH INTERNATIONAL SCIENTIFIC AND TECHNICAL CONFERENCE ON COMPUTER SCIENCES AND INFORMATION TECHNOLOGIES (CSIT 2017), VOL. 1, 2017, : 276 - 278
  • [48] A cyclic weight algorithm of decoding the (47,24,11) quadratic residue code
    Lin, Tsung-Ching
    Lee, Hung-Peng
    Chang, Hsin-Chiu
    Truong, Trieu-Kien
    INFORMATION SCIENCES, 2012, 197 : 215 - 222
  • [49] COMPUTING LARGE POLYNOMIAL PRODUCTS USING MODULAR ARITHMETIC
    SKAVANTZOS, A
    MITASH, N
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-ANALOG AND DIGITAL SIGNAL PROCESSING, 1992, 39 (04): : 252 - 254
  • [50] Computing a hyperelliptic integral using arithmetic in the Jacobian of the curve
    Bertrand, L.
    Applicable Algebra in Engineering, Communications and Computing, 1995, 6 (4-5):