A CORDIC-based unified systolic architecture for sliding window applications of discrete transforms

被引：11
作者：
Kar, DC [1 ]
Rao, VVB [1 ]
机构：
[1] N DAKOTA STATE UNIV,DEPT ELECT ENGN,FARGO,ND 58105
来源：
IEEE TRANSACTIONS ON SIGNAL PROCESSING | 1996年 / 44卷 / 02期
关键词：
D O I：
10.1109/78.485943
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
A CORDIC-based, unified systolic architecture for sliding window applications of the discrete Fourier transform (DFT), the discrete Hartley transform (DHT), the discrete cosine transform (DCT), and the discrete sine transform (DST) is proposed. Compared to earlier works, the proposed scheme offers significant reduction in hardware, particularly for DHT. For an N-point DHT, it requires only right perpendicular N/2 left perpendicular + 1 processing elements, each consisting of one CORDIC processor and two adders.
引用
收藏
页码：441 / 444
页数：4
相关论文
共 15 条
[1]  
AHMED HM, 1982, COMPUTER MAGAZIN JAN, P65
[2]   DISCRETE HARTLEY TRANSFORM [J].
BRACEWELL, RN .
JOURNAL OF THE OPTICAL SOCIETY OF AMERICA, 1983, 73 (12) :1832-1835
[3]   CORDIC ARITHMETIC FOR AN SVD PROCESSOR [J].
CAVALLARO, JR ;
LUK, FT .
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1988, 5 (03) :271-290
[4]  
HAVILAND GL, 1980, IEEE T COMPUT, V29, P68, DOI 10.1109/TC.1980.1675529
[5]   FAST KARHUNEN-LOEVE TRANSFORM FOR A CLASS OF RANDOM PROCESSES [J].
JAIN, AK .
IEEE TRANSACTIONS ON COMMUNICATIONS, 1976, 24 (09) :1023-1029
[6]   SINUSOIDAL FAMILY OF UNITARY TRANSFORMS [J].
JAIN, AK .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1979, 1 (04) :356-365
[7]  
KUNG HT, 1982, COMPUTER, V15, P37, DOI 10.1109/MC.1982.1653825
[8]   UNIFIED PARALLEL LATTICE STRUCTURES FOR TIME-RECURSIVE DISCRETE COSINE SINE HARTLEY TRANSFORMS [J].
LIU, KJR ;
CHIU, CT .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1993, 41 (03) :1357-1377
[9]   OPTIMAL UNIFIED ARCHITECTURES FOR THE REAL-TIME COMPUTATION OF TIME-RECURSIVE DISCRETE SINUSOIDAL TRANSFORMS [J].
LIU, KJR ;
CHIU, CT ;
KOLAGOTLA, RK ;
JAJA, JF .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 1994, 4 (02) :168-180
[10]   ON THE COMPUTATION OF RUNNING DISCRETE COSINE AND SINE TRANSFORMS [J].
MURTHY, NR ;
SWAMY, MNS .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1992, 40 (06) :1430-1437
12