1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. © algorithms and structures of adaptive filtering: a...

4
1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. © Algorithms And Structures Of Adaptive Filtering: A Review Zerguine, A; Bettayeb, M KING FAHD UNIV PETROLEUM MINERALS, ARABIAN JOURNAL FOR SCIENCE AND ENGINEERING; pp: 265-288; Vol: 23 King Fahd University of Petroleum & Minerals http://www.kfupm.edu.sa Summary ve filtering techniques have been successfully implemented in ant applications such as echo cancellation, equalization, noise cancellation, . The rapid growth of computer technology made the on line implementation of ve filters possible and raised the interest of researchers in the development daptive filtering algorithms for more challenging situations such as and large signal and noise distortions. In this paper, the authors present t of the art of adaptive filtering algorithms. Both LMS and RLS fam thms are detailed. However, emphasis is also given to recently proposed least ourth (LMF) and mixed norm criteria. based adaptive filtering algorithms. The ths and drawbacks of the above algorithms are also discussed. Simul s are given for some popular algorithms. References: BARNES CW, 1985, IEEE T ACOUST SPEECH, V33, P595 BARTO AG, 1983, IEEE T SYST MAN CYB, V13, P834 BETTAYEB M, 1995, COMPUT ELECTR ENG, V21, P47 CARAYANNIS G, 1982, IEEE T ACOUST SPEECH, V30, P227 CARAYANNIS G, 1983, IEEE T ACOUST SPEECH, V31, P1394 CHAMBERS JA, 1994, ELECTRON LETT, V30, P1574 CHANG CH, 1995, SIGNAL PROCESS, V47, P145 CHEN JM, 1994, SIGNAL PROCESS, V37, P345 CIOFFI JM, 1984, IEEE T ACOUST SPEECH, V32, P304 CIOFFI JM, 1985, IEEE T ACOUST SPEECH, V33, P607 CIOFFI JM, 1986, IEEE T ACOUST SPEECH, V34, P77 CIOFFI JM, 1987, IEEE T CIRCUITS SYST, V34, P821 CLARK GA, 1981, IEEE T CIRCUITS SYST, V28, P584 COWAN CFN, 1979, ELECTRON LETT, V15, P35 Copyright: King Fahd University of Petroleum & Minerals; http://www.kfupm.edu.sa

Upload: naomi-ross

Post on 21-Jan-2016

213 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. © Algorithms And Structures Of Adaptive Filtering: A Review Zerguine, A; Bettayeb, M KING FAHD UNIV PETROLEUM

1.2.3.4.5.6.7.8.9.10.11.12.13.14.

©

Algorithms And Structures Of Adaptive Filtering: A Review

Zerguine, A; Bettayeb, M

KING FAHD UNIV PETROLEUM MINERALS, ARABIAN JOURNAL FOR SCIENCE

AND ENGINEERING; pp: 265-288; Vol: 23

King Fahd University of Petroleum & Minerals

http://www.kfupm.edu.sa

Summary

Adaptive filtering techniques have been successfully implemented in various

important applications such as echo cancellation, equalization, noise cancellation, and

others. The rapid growth of computer technology made the on line implementation of

adaptive filters possible and raised the interest of researchers in the development of

new adaptive filtering algorithms for more challenging situations such as strong

fading and large signal and noise distortions. In this paper, the authors present the

state of the art of adaptive filtering algorithms. Both LMS and RLS families of

algorithms are detailed. However, emphasis is also given to recently proposed least

mean fourth (LMF) and mixed norm criteria. based adaptive filtering algorithms. The

strengths and drawbacks of the above algorithms are also discussed. Simulation

results are given for some popular algorithms.

References:BARNES CW, 1985, IEEE T ACOUST SPEECH, V33, P595BARTO AG, 1983, IEEE T SYST MAN CYB, V13, P834BETTAYEB M, 1995, COMPUT ELECTR ENG, V21, P47CARAYANNIS G, 1982, IEEE T ACOUST SPEECH, V30, P227CARAYANNIS G, 1983, IEEE T ACOUST SPEECH, V31, P1394CHAMBERS JA, 1994, ELECTRON LETT, V30, P1574CHANG CH, 1995, SIGNAL PROCESS, V47, P145CHEN JM, 1994, SIGNAL PROCESS, V37, P345CIOFFI JM, 1984, IEEE T ACOUST SPEECH, V32, P304CIOFFI JM, 1985, IEEE T ACOUST SPEECH, V33, P607CIOFFI JM, 1986, IEEE T ACOUST SPEECH, V34, P77CIOFFI JM, 1987, IEEE T CIRCUITS SYST, V34, P821CLARK GA, 1981, IEEE T CIRCUITS SYST, V28, P584COWAN CFN, 1979, ELECTRON LETT, V15, P35

Copyright: King Fahd University of Petroleum & Minerals;http://www.kfupm.edu.sa

Page 2: 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. © Algorithms And Structures Of Adaptive Filtering: A Review Zerguine, A; Bettayeb, M KING FAHD UNIV PETROLEUM

15.16.17.18.19.20.21.22.23.24.25.26.27.28.29.30.31.32.33.34.35.36.37.38.39.40.41.42.43.44.45.46.47.48.49.50.51.52.53.54.55.56.57.58.59.

©

COWAN CFN, 1985, ADAPTIVE FILTERSCOWAN CFN, 1987, IEE PROC-F, V134, P211COWAN CFN, 1993, CHANNEL EQUALIZATIONDECAMPOS MLR, 1993, P INT C AC SPEECH SI, P392DINIZ PSR, 1992, IEEE T SIGNAL PROCES, V40, P2825DINIZ PSR, 1995, IEEE T SIGNAL PROCES, V43, P617ELHENNAWEY MS, 1990, ELECTRON LETT, V26, P1254FALCONER DD, 1978, IEEE T COMMUN, V26, P1439FRIEDLANDER B, 1982, P IEEE, V70, P829GALLANT SI, 1990, IEEE T NEURAL NETWOR, V1, P171GAN WS, 1996, SIGNAL PROCESS, V49, P145GARDNER WA, 1984, SIGNAL PROCESS, V6, P113GERSHO A, 1969, BELL SYST TECH J, V48, P55GITLIN RD, 1981, BELL SYST TECH J, V60, P275GITLIN RD, 1982, BELL SYST TECH J, V61, P1817GRAY AH, 1976, LINEAR PREDICTION SPGRITTON CWK, 1984, IEEE ASSP MAG APR, P30HARRIS RW, 1986, IEEE T ACOUST SPEECH, V34, P309HASSIBI B, 1996, IEEE T SIGNAL PROCES, V44, P267HAYKIN S, 1991, ADAPTIVE FILTER THEOHONIG ML, 1984, ADAPTIVE FILTER STRUHONIG ML, 1985, IEEE T COMMUN, V33, P65HUSH DR, 1993, IEEE SIGNAL PROC MAG, V10, P8JOHNSON CR, 1984, IEEE T INFORM THEORY, V30, P237KAILATH T, 1974, IEEE T INFORM THEORY, V20, P146KAILATH T, 1981, LECT LINEAR LEAST SQKALOUPTSIDIS N, 1984, IEEE T AUTOMAT CONTR, V29, P752LARIMORE MG, 1976, IEEE T ACOUST SPEECH, V28, P1622LEITMANN G, 1962, MATH SCI ENG, V5LEITMANN G, 1967, MATH SCI ENG, V31LEVINSON N, 1947, J MATH PHYS, V25, P261LIPPMANN RP, 1987, IEEE ASSP MAG, V4, P4LJUNG L, 1978, INT J CONTROL, V27, P1LUCKY RW, 1965, BELL SYST TECH J, V44, P547LUENBERGER D, 1969, OPTIMIZATION VECTORLUENBERGER DG, 1984, LINEAR NONLINEAR PROMA Q, 1996, SIGNAL PROCESS, V48, P155MACCHI O, 1994, LEAST MEAN SQUARES AMAKHOUL J, 1975, P IEEE, V63, P561MARSHALL DF, 1992, IEEE T SIGNAL PROCES, V40, P1652MAZO JE, 1979, BELL SYST TECH J, V58, P963MENDEL JM, 1973, DISCRETE TECHNIQUESMULCAHY LP, 1989, IEEE T ACOUST SPEECH, V37, P1623MULGREW B, 1988, ADAPTIVE FILTERS EQUMURANO K, 1992, IFAC ADAPTIVE SYSTEM, P431

Copyright: King Fahd University of Petroleum & Minerals;http://www.kfupm.edu.sa

Page 3: 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. © Algorithms And Structures Of Adaptive Filtering: A Review Zerguine, A; Bettayeb, M KING FAHD UNIV PETROLEUM

60.61.62.63.64.65.66.67.68.69.70.71.72.73.74.75.76.77.78.79.80.81.82.83.84.85.86.87.88.89.90.91.92.93.94.95.96.97.98.99.100.101.102.

©

NAGUMO IJ, 1967, IEEE T AUTOMATIC CON, V28, P282NIKIAS CL, 1993, HIGH ORDER SPECTRA ANISSEN CW, 1967, P IEEE, V55, P698OPPENHEIM AV, 1975, DIGITAL SIGNAL PROCEPAZAITIS DI, 1995, ELECTRON LETT, V31, P1423PEI SC, 1994, IEEE J SEL AREA COMM, V12, P1540PROAKIS JG, 1983, DIGITAL COMMUNICATIOPROAKIS JG, 1992, DIGITAL SIGNAL PROCEQURESHI SUH, 1982, IEEE COMMUN MAGAZINE, V21, P9QURESHI SUH, 1985, P IEEE, V73, P1349ROBERTS RA, 1987, DIGITAL SIGNAL PROCERUCK D, 1990, IEEE T NEURAL NETWOR, V1, P296SAMSON C, 1982, INT J CONTROL, V31, P909SATORIUS EH, 1979, IEEE T COMMUN, V27, P899SAYED AH, 1994, IEEE SIGNAL PROC MAG, V11, P18SCHROEDER J, 1991, SIGNAL PROCESS, V24, P193SHAH SAH, 1995, IEE P-VIS IMAGE SIGN, V142, P187SHAN M, 1993, P IEEE, V81, P986SHYNK JJ, 1989, IEEE ASSP MAGAZINE, V28, P4SHYNK JJ, 1990, IEEE T NEURAL NETWOR, V1, P268SIU S, 1993, IEE PROC-F, V140, P43SONDHI MM, 1967, BELL SYST TECH J, V46, P497SONDHI MM, 1980, P IEEE, V68, P948SORENSON HW, 1970, IEEE SPECTRUM, V7, P63TANRIKULU O, 1994, ELECTRON LETT, V30, P189TANRIKULU O, 1996, IEE P-VIS IMAGE SIGN, V143, P137UNGERBOECK G, 1972, IBM J RES DEV, V16, P546UNGERBOECK G, 1976, IEEE TRANS COMMUN, V24, P856WALACH E, 1984, IEEE T INFORM THEORY, V30, P275WATTERSON JW, 1990, IEEE T NEURAL NETWOR, V1, P298WIDROW B, 1967, P IEEE, V55, P2143WIDROW B, 1971, ASPECTS NETWORK SYSTWIDROW B, 1975, P IEEE, V63, P1692WIDROW B, 1976, PROC IEEE, V64, P1151WIDROW B, 1985, ADAPTIVE SIGNAL PROCWIDROW B, 1990, P IEEE, V78, P1415WIENER N, 1962, EXTRAPOLATION INTERPYARLAGADDA R, 1985, IEEE T ACOUST SPEECH, V33, P174ZERGUINE A, UNPUB IEE P VIS IMAGZERGUINE A, 1996, 13 ANN AS C SIGN SYS

ZERGUINE A, 1996, ELECTRON LETT, V32, P1776ZERGUINE A, 1997, IEEE T SIGNAL PROCES, V45, P1340ZERGUINE A, 1997, P ICASSP MUNICH GERM, P2313

For pre-prints please write to: [email protected]

Copyright: King Fahd University of Petroleum & Minerals;http://www.kfupm.edu.sa

Page 4: 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. © Algorithms And Structures Of Adaptive Filtering: A Review Zerguine, A; Bettayeb, M KING FAHD UNIV PETROLEUM

©Copyright: King Fahd University of Petroleum & Minerals;http://www.kfupm.edu.sa