ON THE COMPLEXITY OF FREQUENCY-DOMAIN ADAPTIVE FILTERING

被引:3
作者
JABLON, NK
机构
[1] AT&T Bell Laboratories, Middletown
关键词
D O I
10.1109/78.91189
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
In frequency-domain adaptive filtering (FDAF), the "crossover point" where the frequency domain becomes more efficient than the time domain is asymptotically 1.5 times as high for a DSP software realization as for a VLSI hardware realization. However, actual software realizations of FDAF may require as much as twice the computation predicted by theory, depending on the processor chosen.
引用
收藏
页码:2331 / 2334
页数:4
相关论文
共 15 条
[1]   BLOCK IMPLEMENTATION OF ADAPTIVE DIGITAL-FILTERS [J].
CLARK, GA ;
MITRA, SK ;
PARKER, SR .
IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1981, 29 (03) :744-752
[2]   FAST FOURIER TRANSFORM ALGORITHM - PROGRAMMING CONSIDERATIONS IN CALCULATION OF SINE, COSINE AND LAPLACE TRANSFORMS [J].
COOLEY, JW ;
LEWIS, PAW ;
WELCH, PD .
JOURNAL OF SOUND AND VIBRATION, 1970, 12 (03) :315-+
[3]   ADAPTIVE FILTERING IN FREQUENCY-DOMAIN [J].
DENTINO, M ;
MCCOOL, J ;
WIDROW, B .
PROCEEDINGS OF THE IEEE, 1978, 66 (12) :1658-1659
[4]   FAST IMPLEMENTATION OF LMS ADAPTIVE FILTERS [J].
FERRARA, ER .
IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1980, 28 (04) :474-475
[5]  
JABLON NK, 1989, TWENTY-THIRD ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS & COMPUTERS, VOLS 1 AND 2, P692
[6]   BLOCK REALIZATION OF MULTIRATE ADAPTIVE DIGITAL FILTERS. [J].
Lee, Jae Con ;
Un, Chong Kwan .
IEEE Transactions on Acoustics, Speech, and Signal Processing, 1986, ASSP-34 (01) :105-117
[7]   TECHNIQUES FOR ADAPTIVE EQUALIZATION OF DIGITAL COMMUNICATION SYSTEMS [J].
LUCKY, RW .
BELL SYSTEM TECHNICAL JOURNAL, 1966, 45 (02) :255-+
[8]   UNCONSTRAINED FREQUENCY-DOMAIN ADAPTIVE FILTER [J].
MANSOUR, D ;
GRAY, AH .
IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1982, 30 (05) :726-734
[9]  
Oppenheim A. V., 1975, DIGITAL SIGNAL PROCE
[10]  
RABINER LR, 1975, THEORY APPLICATION D