High speed FPGA-based implementations of delayed-LMS filters

被引:70
作者
Yi, Y [1 ]
Woods, R [1 ]
Ting, LK [1 ]
Cowan, CFN [1 ]
机构
[1] Queens Univ Belfast, Sch Elect & Elect Engn, Programmable Syst Lab, Belfast BT7 1NN, Antrim, North Ireland
来源
JOURNAL OF VLSI SIGNAL PROCESSING SYSTEMS FOR SIGNAL IMAGE AND VIDEO TECHNOLOGY | 2005年 / 39卷 / 1-2期
关键词
adaptive filtering; delayed LMS filters; FPGA; retiming technique; hardware sharing;
D O I
10.1023/B:VLSI.0000047275.54691.be
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 [计算机科学与技术];
摘要
A variation of the least means squares (LMS) algorithm, called the delayed LMS (DLMS) algorithm is ideally suited for highly pipelined, adaptive digital filter implementations. In this paper, we present an efficient method to determine the delays in the DLMS filter. Furthermore, in order to achieve fully pipelined circuit architectures for FPGA implementation, we transfer these delays using retiming. The method has been used to derive a series of retimed delayed LMS (RDLMS) architectures, which allow a 66.7% reduction in delays and 5 times faster convergence time thereby giving superior performance in terms of throughput rate when compared to previous work. Three circuit architectures and three hardware shared versions are presented which have been implemented using the Virtex-II FPGA technology resulting in a throughput rate of 182 Msample/s.
引用
收藏
页码:113 / 131
页数:19
相关论文
共 16 条
[1]
[Anonymous], P 1993 INT C COMP AI
[2]
CURTIS SD, 1999, ELECT WARFARE INFORM
[3]
Farhang-Boroujeny B, 1998, ADAPTIVE FILTERS THE
[4]
LEARNING CHARACTERISTICS OF TRANSPOSE-FORM LMS ADAPTIVE FILTERS [J].
JONES, DL .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-ANALOG AND DIGITAL SIGNAL PROCESSING, 1992, 39 (10) :745-749
[5]
KUNG SY, 1988, VLSI ARRAY PROCESSOR
[6]
MULTIPROCESSOR IMPLEMENTATION OF ADAPTIVE DIGITAL-FILTERS [J].
LAWRENCE, VB ;
TEWKSBURY, SK .
IEEE TRANSACTIONS ON COMMUNICATIONS, 1983, 31 (06) :826-835
[7]
LEISERSON CE, 1983, P 3 CALTECH C VLSI
[8]
THE LMS ALGORITHM WITH DELAYED COEFFICIENT ADAPTATION [J].
LONG, G ;
LING, F ;
PROAKIS, JG .
IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1989, 37 (09) :1397-1405
[9]
A HIGH SAMPLING RATE DELAYED LMS FILTER ARCHITECTURE [J].
MEYER, MD ;
AGRAWAL, DP .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-ANALOG AND DIGITAL SIGNAL PROCESSING, 1993, 40 (11) :727-729
[10]
AN SIMD MULTIPROCESSOR RING ARCHITECTURE FOR THE LMS ADAPTIVE ALGORITHM [J].
MILLER, TK ;
ALEXANDER, ST ;
FABER, LJ .
IEEE TRANSACTIONS ON COMMUNICATIONS, 1986, 34 (01) :89-92