Systolic design of frequency-domain block LMS adaptive digital filters

作     者：Alwan, NAS Al-Hashemy, BAR 

作者机构：Univ Baghdad Coll Engn Dept Elect Engn Baghdad Iraq 

出 版 物：《COMPUTERS & ELECTRICAL ENGINEERING》 (计算机与电工)

年 卷 期：1998年第24卷第3-4期

页      面：263-275页

核心收录：

学科分类：0808[工学-电气工程] 08[工学] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

主　　题：adaptive signal processing frequency-domain adaptive filters LMS algorithm VLSI systolic arrays 

摘      要：Adaptive filtering in the frequency domain can be achieved by Fourier transformation of the input signal and independent weighting of the contents of each frequency bin. In certain applications, filtering in the frequency domain results in great improvements in convergence rate over the conventional time-domain adaptive filtering. In this paper, the use of word-level systolic arrays to implement frequency-domain adaptive filters based on the complex least mean square (I,MS) algorithm is described, The transform employed is the discrete Fourier transform (DFT). The proposed architecture operates on a block-by-block basis and makes use of the parallelism inherent in the computational problem under consideration. The input and output data flow sequentially and continuously into and out of the systolic arrays at the system clock rate. During each clock period, processing elements of three different types operate in parallel. The most computationally demanding among them performs only three consecutive multiplications and two addition/subtractions per clock period thereby allowing a very high throughput and very fast block signal processing to be achieved at the expense of a delay of 2L + 1 samples between the input and the output, L being the block size. (C) 1998 Elsevier Science Ltd. All rights reserved.