|
Advances and Challenges in Adaptive Filtering 8:30 - 11:45 AM, 13 May, 2002 |
|
| Presenter: | Dr. Ali H. Sayed |
| Abstract: |
This tutorial discusses three recent trends in adaptive filtering in view of the increased degrees of mobility and complexity in modern applications. One trend relates to a shift in emphasis from the design of adaptive filters to the design of interactive adaptive blocks within complex systems. A second trend relates to the need to endow adaptive filters with more complex learning mechanisms that can extract, digest and exploit any information about the surrounding environment. And a third trend relates to the need to characterize more fully the limits of performance of existing schemes and to develop variants that can meet more stringent specifications. (a) From Adaptive Filters to Adaptive Systems. As is well-known, adaptive filters are devices that adjust their internal structure in response to changes in the surrounding environment. In this way, adaptive filters are endowed with both learning and tracking abilities that make them extremely useful in a variety of areas ranging from biomedical engineering, to consumer products, to communications, and also military electronics. In recent years, the explosive interest in these areas, and in information technology, has motivated heightened research in the field of adaptive filtering. In particular, in many applied problems of wide interest, emphasis is being placed on the analysis and design of interactive adaptive blocks within complex systems. In other words, emphasis is shifting from the design of adaptive filters to the design of adaptive systems. (b) Model-Dependent Adaptive Filters. In addition, adaptive filters have long been well-known to be model-independent solutions. That is, their design rarely exploits prior knowledge about the environment. This fact is usually regarded as a strength: the filter worries about signal variations, not much the designer. However, model-independency is now becoming a burden. This is because the interest in communications and information technologies, including applications in wireless networks, voice over IP, HDTV, DSL, echo cancellation, home-phone networking, and channel equalization, has put forward a variety of new challenges as a result of the higher degrees of mobility and portability in communications systems. It is becoming almost self-evident that adaptive filters need to take in and digest any available prior information about the underlying signals and environment in order to provide superior performance. These challenges have also motivated heightened interest in understanding the limits of performance of exiting schemes and of developing variants that meet more stringent specifications. (c) Performance Evaluation. The performance of an adaptive filter is usually evaluated in terms of its transient behavior and its steady-state behavior. The former provides information about how fast a filter learns, while the latter provides information about how well a filter learns. Such performance analyses are challenging in general since adaptive filters are, by design, time-variant and nonlinear stochastic systems. For this reason, it has been common in the literature to study different adaptive schemes separately due the differences that exist in their (nonlinear) update equations. However, it will be seen that by relying on energy arguments, one can develop a unifying framework for studying adaptation across different classes of filters and irrespective of input signal distributions. Not only that, but the energy arguments also provide a better understanding of the learning abilities of adaptive filters. (d) Applications. Several examples of recent interest are discussed from the areas of wireless location finding, data conversion and source coding, human-machine interfaces and wearable computing, and space-time coded multi-user communications. In all these applications, adaptation and exploitation of model and data dependencies play a crucial role. In all, the tutorial is meant to provide the participant with an overview of recent developments in the field of adaptive filtering. In so doing, the tutorial will hopefully arm the participant with tools that can prove useful in the analysis and design of adaptive structures in a variety of more demanding contexts. |
|
About the presenter: |
Dr. Sayed is Professor of Electrical Engineering and Principal Investigator of the Adaptive Systems Laboratory at UCLA (http://www.ee.ucla.edu/asl). He obtained his B.Sc. and M.Sc. degrees in Electrical Engineering from the University of Sao Paulo, Brazil, and his PhD degree in Electrical Engineering from Stanford University, CA, in 1992. Before joining UCLA in 1996, he was a Research Associate at Stanford (1992-1993) and a faculty member at the University of California, Santa Barbara, (1993-1996). His broad research interests span the areas of adaptive filtering, statistical signal processing, estimation theory, signal processing for communications, wireless location, fast algorithms for large-scale problems, and interplays between signal processing and control methodologies. He has contributed several articles to engineering and mathematical encyclopedias and handbooks, and has served on the program committees of several international meetings. In particular, he has published over 165 articles in archival journals and conference proceedings and co-authored three books. He is co-author of the research monograph "Indefinite Quadratic Estimation and Control" (SIAM, PA, 555pp, 1999), of the graduate-level textbook "Linear Estimation" (Prentice Hall, NJ, 854pp, 2000), and co-editor of the volume "Fast Reliable Algorithms for Matrices with Structure" (SIAM, PA, 352pp, 1999). Dr. Sayed is a member of the technical committees on Signal Processing Theory and Methods (SPTM) and Signal Processing for Communications (SPCOM) of the IEEE Signal Processing Society. He is an Associate Editor of the "IEEE Transactions on Signal Processing". He also sits on the editorial boards of the "SIAM Journal on Matrix Analysis and Its Applications" and the "International Journal of Adaptive Control and Signal Processing". He has presented several industrial short courses and has consulted with industry on different aspects of adaptive systems, equalization, and echo cancellation. He is a Fellow of IEEE for his contributions to adaptive filtering and estimation algorithms. His work on adaptive filtering has been awarded the 1996 IEEE Donald G. Fink Award and two Best Student Paper Awards at international meetings (1999,2001) by his PhD students.
|