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 条

[1] Linear convolution using skew-cyclic convolutions
Narasimha, Madihally J.
IEEE SIGNAL PROCESSING LETTERS, 2007, 14 (03) : 173 - 176
[2] Computation of skew-cyclic convolutions, cyclic convolutions and parametric convolutions of length divisible by two sequences
Romanovskaya, NA
SIGNAL PROCESSING, SENSOR FUSION, AND TARGET RECOGNITION VII, 1998, 3374 : 444 - 450
[3] CONVOLUTIONS OVER RESIDUE CLASSES OF QUADRATIC INTEGERS
REED, IS
TRUONG, TK
IEEE TRANSACTIONS ON INFORMATION THEORY, 1976, 22 (04) : 468 - 475
[4] PARALLEL ARCHITECTURES FOR COMPUTING CYCLIC CONVOLUTIONS
YEH, CS
REED, IS
TRUONG, TK
IEE PROCEEDINGS-F RADAR AND SIGNAL PROCESSING, 1983, 130 (05) : 409 - 416
[5] Fast algorithm for computing prime-length DCT using cyclic convolutions
2001, Nanjing University of Aeronautics an Astronautics (16):
[6] COMPUTING A MATRIX SYMMETRIZER EXACTLY USING MODIFIED MULTIPLE MODULUS RESIDUE ARITHMETIC
VENKAIAH, VC
SEN, SK
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 1988, 21 (01) : 27 - 40
[7] Quadratic algebras of skew type satisfying the cyclic condition
Jespers, E
Okninski, J
INTERNATIONAL JOURNAL OF ALGEBRA AND COMPUTATION, 2004, 14 (04) : 479 - 498
[8] Arithmetic Dijkgraaf–Witten invariants for real quadratic fields, quadratic residue graphs, and density formulas
Yuqi Deng
Riku Kurimaru
Toshiki Matsusaka
Research in Number Theory, 2023, 9
[9] Computing complex convolutions using surrogate fields
Forschungs- und Technologiezentrum, FZ 123a, Deutsche Telekom AG, Am Kavalleriesand 3, 64276 Darmstadt, Germany
Frequenz, 3-4 (46-48):
[10] OPTICAL COMPUTATION USING RESIDUE ARITHMETIC
HUANG, A
TSUNODA, Y
GOODMAN, JW
ISHIHARA, S
APPLIED OPTICS, 1979, 18 (02): : 149 - 162

← 1 2 3 4 5 →