PIPELINED ALGORITHM FOR LS FIR FILTERS WITH SYMMETRIC IMPULSE-RESPONSE

被引：3
作者：
THEODORIDIS, S [1 ]
KALOUPTSIDIS, N [1 ]
BAKIRTZIS, D [1 ]
机构：
[1] UNIV ATHENS,DEPT PHYS,DIV ELECTR,ATHENS,GREECE
来源：
IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING | 1990年 / 38卷 / 02期
关键词：
D O I：
10.1109/29.103062
中图分类号：
O42 [声学];
学科分类号：
070206 ; 082403 ;
摘要：
In this paper, a new highly parallel algorithm is derived for LS FIR multichannel filters with symmetry in their impulse response. The derived algorithm requires O(p) + 0(N) computing time and can be performed on a linear array of O(p) processors, p being the order of the corresponding filter, and N the number of data points. Therefore, the computational time is reduced by an order of magnitude compared to existing Levinson-type algorithms. The problem is treated for the unknown statistics case. A byproduct of the derived algorithm in the single channel case is a concurrent algorithm for MEM power spectral estimation. The new algorithm features high modularity, localized communication requirements, and lends itself for VLSI integration. A scheme is finally proposed which realizes the power spectral estimation algorithm in a systolic/wavefront mode. © 1990 IEEE
引用
收藏
页码：260 / 270
页数：11
相关论文
共 27 条
[1]  
ANNARATONE M, P ANN INT S COMPUT A, P346
[2]  
ARI HL, 1984, IEEE T INFORM THEORY, V30, P2
[3]  
CARAYANNIS G, P ICASSP85
[4]  
CIOFFI JM, 1985, IEEE T ACOUST SPEECH, V34
[5]  
FISHER AL, 1985, VLSI MODERN SIGNAL P
[6]  
FOUSLER DE, 1987, IEEE COMPUT, V20, P35
[7]  
Friedlander B., 1982, P IEEE, V70
[8]   SURVEY OF PARALLEL ALGORITHMS IN NUMERICAL LINEAR ALGEBRA [J].
HELLER, D .
SIAM REVIEW, 1978, 20 (04) :740-777
[9]  
HILLIS D, 1985, CONNECTION MACHINE
[10]   A NOVEL IMPLEMENTATION OF PIPELINED TOEPLITZ SYSTEM SOLVER [J].
JOU, IC ;
HU, YH ;
FENG, WS .
PROCEEDINGS OF THE IEEE, 1986, 74 (10) :1463-1464
123