The filtered-X lms algorithm has enjoyed widespread usage in both adaptive feedforward and feedback controller architectures. For feedforward controller designs the filtered-X lms algorithm has been shown to exhibit u...
详细信息
The filtered-X lms algorithm has enjoyed widespread usage in both adaptive feedforward and feedback controller architectures. For feedforward controller designs the filtered-X lms algorithm has been shown to exhibit unstable divergence for plant estimation errors in excess of 90degrees. Typical implementations of this algorithm in adaptive feedback controllers such as filtered-U and filtered-E have previously been assumed to conform to these same identification constraints. Here we present two instability mechanisms that can arise in filtered-E control that violate the 90degrees error assumption: feedback loop instabilities and lms algorithm divergence. Analysis of the adaptive feedback system indicates that the conventionally interpreted plant estimation error can be arbitrarily small yet induce algorithm divergence;while other cases may have very large estimation errors and feedback loops cause controller instability. These analytical observations are supported by simulations. The implications of the actual plant estimation error, calculated here for the filtered-E controller, are extended to practical constraints placed on applications including filtered-U, on-line system identification, and self-excited system control. (C) 2003 Elsevier Science Ltd. All rights reserved.
This paper analyzes the convergence behavior of the least mean square (lms) filter when used in an adaptive code division multiple access (CDMA) detector consisting of a tapped delay line with adjustable tap weights. ...
详细信息
This paper analyzes the convergence behavior of the least mean square (lms) filter when used in an adaptive code division multiple access (CDMA) detector consisting of a tapped delay line with adjustable tap weights. The sampling rate may be equal to or higher than the chip rate, and these correspond to chip-spaced (CS) and fractionally spaced (FS) detection, respectively. It is shown that CS and FS detectors with the same time-span exhibit identical convergence behavior if the baseband received signal is strictly bandlimited to half the chip rate. Even in the practical case when this condition is not met, deviations from this observation are imperceptible unless the initial tap-weight vector gives an extremely large mean squared error (MSE). This phenomenon is carefully explained with reference to the eigenvalues of the correlation matrix when the input signal is not perfectly bandlimited, The inadequacy of the eigenvalue spread of the tap-input correlation matrix as an indicator of transient behavior and the influence of the initial tap weight vector on convergence speed are highlighted. Specifically, initialization within the signal subspace or to the origin leads to very much faster convergence compared with initialization in the noise subspace.
Adaptive algorithms based on in-network processing of distributed observations are well-motivated for online parameter estimation and tracking of (non)stationary signals using ad hoc wireless sensor networks (WSNs). T...
详细信息
Adaptive algorithms based on in-network processing of distributed observations are well-motivated for online parameter estimation and tracking of (non)stationary signals using ad hoc wireless sensor networks (WSNs). To this end, a fully distributed least mean-square (D-lms) algorithm is developed in this paper, offering simplicity and flexibility while solely requiring single-hop communications among sensors. The resultant estimator minimizes a pertinent squared-error cost by resorting to i) the alternating-direction method of multipliers so as to gain the desired degree of parallelization and ii) a stochastic approximation iteration to cope with the time-varying statistics of the process under consideration. Information is efficiently percolated across the WSN using a subset of "bridge" sensors, which further tradeoff communication cost for robustness to sensor failures. For a linear data model and under mild assumptions aligned with those considered in the centralized lms, stability of the novel D-lms algorithm is established to guarantee that local sensor estimation error norms remain bounded most of the time. Interestingly, this weak stochastic stability result extends to the pragmatic setup where intersensor communications are corrupted by additive noise. In the absence of observation and communication noise, consensus is achieved almost surely as local estimates are shown exponentially convergent to the parameter of interest with probability one. Mean-square error performance of D-lms is also assessed. Numerical simulations: i) illustrate that D-lms outperforms existing alternatives that rely either on information diffusion among neighboring sensors, or, local sensor filtering;ii) highlight its tracking capabilities;and iii) corroborate the stability and performance analysis results.
In a recent work [7], some general results on exponential stability of random linear equations are established which can be applied directly to the performance analysis of a wide class of adaptive algorithms, includin...
详细信息
In a recent work [7], some general results on exponential stability of random linear equations are established which can be applied directly to the performance analysis of a wide class of adaptive algorithms, including the basic lms ones, without requiring stationarity, independency, and boundedness assumptions of the system signals, The current paper attempts to give a complete characterization of the exponential stability of the lms algorithms by providing a necessary and sufficient condition for such a stability in the case of possibly unbounded, nonstationary, and non-phi-mixing signals, The results of this paper can be applied to a very large class of signals, including those generated from, e.g., a Gaussian process via a time-varying linear filter. As an application, several novel and extended results on convergence and the tracking performance of lms are derived under various assumptions, Neither stationarity nor Markov-chain assumptions are necessarily required in the paper.
The least-mean-square (lms) estimator is a nonlinear estimator with information dependencies spanning the entire set of data fed into it. The traditional analysis techniques used to model this estimator obscure these ...
详细信息
The least-mean-square (lms) estimator is a nonlinear estimator with information dependencies spanning the entire set of data fed into it. The traditional analysis techniques used to model this estimator obscure these dependencies;to simplify the analysis they restrict the estimator to the finite set of data sufficient to span the Length of its tilter. Thus the finite Wiener filter is often considered a bound on the performance of the lms estimator. Several papers bare reported the performance of the lms filter exceeding that of the finite Wiener filter, In this correspondence, we derive a hound on the lms estimator which does not exclude the contributions from data outside its filter length. We give examples of this bound in eases where the LR IS estimator outperforms the finite Wiener filter.
In this paper, we propose two new pipelined adaptive digital filter architectures. The architectures are based on an equivalent expression of the least mean square (lms) algorithm. It is shown that one of the proposed...
详细信息
In this paper, we propose two new pipelined adaptive digital filter architectures. The architectures are based on an equivalent expression of the least mean square (lms) algorithm. It is shown that one of the proposed architectures achieves the minimum output latency, or zero without affecting the convergence characteristics. We also show that, by increasing the output latency be one, the other architecture can be obtained which has a shorter critical path.
We present an analysis of the convergence of the frequency-domain lms adaptive filter when the DFT is computed using the lms steepest descent algorithm. In this case, the frequency-domain adaptive filter is implemente...
详细信息
We present an analysis of the convergence of the frequency-domain lms adaptive filter when the DFT is computed using the lms steepest descent algorithm. In this case, the frequency-domain adaptive filter is implemented with a cascade of two sections, each updated using the lms algorithm. The structure requires less computations compared to using the FFT and is modular suitable for VLSI implementations. Since the structure contains two adaptive algorithms updating in parallel, an analysis of the overall system convergence needs to consider the effect of the two adaptive algorithms on each other, in addition to their individual convergence. Analysis was based on the expected mean-square coefficient error for each of the two lms adaptive algorithms, with some simplifying approximations for the second algorithm, to describe the convergence behavior of the overall system. Simulations were used to verify the results.
The author presents a self-adapting noise reduction system which is based on a 4-microphone array combined with an adaptive Wiener filter. The lms algorithm is used for adaptation. This filtering structure allows a si...
详细信息
The author presents a self-adapting noise reduction system which is based on a 4-microphone array combined with an adaptive Wiener filter. The lms algorithm is used for adaptation. This filtering structure allows a simple implementation in the time domain on a sample-by-sample basis.
A combined adaptive filter is proposed. It consists of parallel lms-based adaptive FIR filters and an algorithm for choosing the better among them. As a criterion for comparison of the considered algorithms in the pro...
详细信息
A combined adaptive filter is proposed. It consists of parallel lms-based adaptive FIR filters and an algorithm for choosing the better among them. As a criterion for comparison of the considered algorithms in the proposed filter, we take the ratio between bias and variance of the weighting coefficients. Simulations results confirm the advantages of the proposed adaptive filter.
For the well-known lms adaptive algorithm no general analytic solutions are available for the steady-state weight-error statistics under stationary stochastic excitation. Only approximate tools have been developed usi...
详细信息
For the well-known lms adaptive algorithm no general analytic solutions are available for the steady-state weight-error statistics under stationary stochastic excitation. Only approximate tools have been developed using certain assumptions (like the "independence assumption") and producing more or less reliable results in practical situations. It is only for the case of a vanishingly small stepsize that such assumptions are not required. There a closed-form solution can be determined for any colouring of the input signal and the additive noise. Here another particular problem is analyzed: the long filter, i.e. a tapped-delay line structure with a large number of taps. For the limiting case of an infinitely long filter, exact closed-form solutions are derived for the steady-state weight-error correlations and the associated "misadjustment", again valid for any colouring of the input signal and the additive noise, and now also for any stepsize guaranteeing stability. The analysis is based upon a feedback approach, with a forward branch generating the above-mentioned solution for vanishing stepsize and a peculiar feedback branch responsible for higher-order corrections. As in any feedback structure, instability can occur beyond a critical value of the feedback parameter. In our case an experimentally supported maximum stepsize is found, beyond which spontaneous oscillations might occur. (C) 2010 Elsevier B.V. All rights reserved.
暂无评论