共查询到20条相似文献,搜索用时 15 毫秒
1.
针对FIR系统输入和输出信号均被噪声干扰的情况,提出一种快速递归全局最小二乘(XS-RTLS)算法用于迭代计算全局最小二乘解,算法沿着输入数据的符号方向并采用著名的快速增益矢量,搜索约束瑞利商(c-RQ)的最小值得到系统参数估计。算法关于方向更新矢量的内积运算可通过加减运算实现,有效降低了计算复杂度;另外XS-RTLS算法没有进行相关矩阵求逆递归运算,因而具有长期稳定性,算法的全局收敛性通过Laslle不变性原理得到证明。最后通过仿真比较了XS-RTLS算法和递归最小二乘(RLS)算法在非时变系统和时变系统中的性能,验证了XS-RTLS算法的长期稳定性。 相似文献
2.
基于相关函数的递推最小二乘算法及其在回波消除中的应用 总被引:7,自引:0,他引:7
本文给出一种新的类似于RLS(recursive least squares)算法的递推最小二乘算法,该算法直接对输入信号的相关函数进行处理而不是对输入信号本身进行处理,理论分析表明了该算法的收敛性。该算法应用于回波消除问题中,克服了常规自适应滤波算法在出现双方对讲的情况下需停止调节自适应滤波器系数这一不足。计算机模拟仿真表明该算法在双方对讲的情况下有良好的收敛性能。 相似文献
3.
This paper is mainly devoted to the derivation of a new two-dimensional fast lattice recursive least squares (2D FLRLS) algorithm. This algorithm updates the filter coefficients in growing-order form with linear computational complexity. After appropriately defining the “order” of 2D data and exploiting the relation with 1D multichannel, “order” recursion relations and shift invariance property are derived. The geometrical approaches of the vector space and the orthogonal projection then can be used for solving this 2D prediction problem. We examine the performances of this new algorithm in comparison with other fast algorithms 相似文献
4.
Dong-Xia Chang Da-Zheng Feng Wei-Xing Zheng Lei Li 《Signal Processing, IEEE Transactions on》2005,53(3):957-965
This work develops a new fast recursive total least squares (N-RTLS) algorithm to recursively compute the total least squares (TLS) solution for adaptive infinite-impulse-response (IIR) filtering. The new algorithm is based on the minimization of the constraint Rayleigh quotient in which the first entry of the parameter vector is fixed to the negative one. The highly computational efficiency of the proposed algorithm depends on the efficient computation of the gain vector and the adaptation of the Rayleigh quotient. Using the shift structure of the input data vectors, a fast algorithm for computing the gain vector is established, which is referred to as the fast gain vector (FGV) algorithm. The computational load of the FGV algorithm is smaller than that of the fast Kalman algorithm. Moreover, the new algorithm is numerically stable since it does not use the well-known matrix inversion lemma. The computational complexity of the new algorithm per iteration is also O(L). The global convergence of the new algorithm is studied. The performances of the relevant algorithms are compared via simulations. 相似文献
5.
In this contribution, a covariance counterpart is described of the information matrix approach to constrained recursive least squares estimation. Unlike information-type algorithms, covariance algorithms are amenable to parallel implementation, e.g., on processor arrays, and this is also demonstrated. As compared to previously described combined covariance-information algorithms/arrays, the present implementation avoids a doubling of the hardware requirement, and therefore constitutes a significant improvement over these combined implementations as well. 相似文献
6.
受到强干扰影响的小信号通常难于有效检测。在分析递推最小二乘算法(RLS)原理及其几种改进形式的基础上,采用自适应方法将已检测出的大信号与原混叠信号对消,降低大信号对小信号的遮蔽作用,再进行小信号的检测。最后通过仿真证明,该方法能够在较小失真的情况下,有效检测出被大调幅信号干扰下的小调频信号;同时分别比较了各种算法的优劣,得出基于可变遗忘因子的RLS(VFF-RLS)算法不仅具有较快的收敛速度,而且收敛之后具有很好的平稳性能。 相似文献
7.
A novel recursive least squares (RLS) type algorithm with a selfperturbing action is devised. The algorithm possesses a fast tracking capability in itself because its adaptation gain is automatically revitalised through perturbation of the covariance update dynamics by the filter output error square when it encounters sudden parameter changes. Furthermore, the algorithm converges to the true parameter values in stationary environments.<> 相似文献
8.
An algorithm for recursively computing the total least squares (TLS) solution to the adaptive filtering problem is described. This algorithm requires O(N) multiplications per iteration to effectively track the N-dimensional eigenvector associated with the minimum eigenvalue of an augmented sample covariance matrix. It is shown that the recursive least squares (RLS) algorithm generates biased adaptive filter coefficients when the filter input vector contains additive noise. The TLS solution on the other hand, is seen to produce unbiased solutions. Examples of standard adaptive filtering applications that result in noise being added to the adaptive filter input vector are cited. Computer simulations comparing the relative performance of RLS and recursive TLS are described 相似文献
9.
Ouyang Shan Bao Zheng Liao Guisheng 《电子科学学刊(英文版)》2000,17(3):270-278
Based on the least-square minimization a computationally efficient learning algorithm for the Principal Component Analysis(PCA) is derived. The dual learning rate parameters are adaptively introduced to make the proposed algorithm providing the capability of the fast convergence and high accuracy for extracting all the principal components. It is shown that all the information needed for PCA can be completely represented by the unnormalized weight vector which is updated based only on the corresponding neuron input-output product. The convergence performance of the proposed algorithm is briefly analyzed.The relation between Oja's rule and the least squares learning rule is also established. Finally, a simulation example is given to illustrate the effectiveness of this algorithm for PCA. 相似文献
10.
This study is based on the observation that if the bootstrapping is combined with different parameterizations of the ARMA (autoregressive moving average) process, then different linearized problems are obtained for the underlying nonlinear ARMA modeling problem. In this part, a specific parameterization termed the predictor space representation for an ARMA process, which decouples the estimation for the AR and the MA parameters, is used. A vector space formalism for the given data case is then defined, and the least-squares ARMA filtering problem is interpreted in terms of projection operations on some linear spaces. A new projection operator update formula, which is particularly suited for the underlying problem, is then used in conjunction with the vector space formalism to develop a computationally efficient pseudo-least-squares algorithm for ARMA filtering. It is noted that these recursions can be put in the form of a filter structure 相似文献
11.
For pt.I see ibid., vol.40, no.11, p.2766-74 (Nov. 1992). A recursive algorithm for ARMA (autoregressive moving average) filtering has been developed in a companion paper. These recursions are seen to have a lattice-like filter structure. The ARMA parameters, however, are not directly available from the coefficients of this filter. The problem of identification of the ARMA model from the coefficients of this filter is addressed here. Two new update relations for certain pseudoinverses are derived and used to obtain a recursive least squares algorithm for AR parameter estimation. Two methods for the estimation of the MA parameters are also presented. Numerical results demonstrate the usefulness of the proposed algorithms 相似文献
12.
A linear systolic array for recursive least squares 总被引:1,自引:0,他引:1
Classical systolic design procedures rely on linear or affine space-time transformations because of the well-understood properties of linear operations. In order to increase the efficiency of the final processor, various ad hoc manipulations applied to transformations that appeared to be nonlinear at the physical array level have been proposed. Folding is one of these possible transformations. The authors show that folding can actually be considered to be an overall linear procedure by artificially increasing the dimensionality of the dependence graph of the algorithm. A 1-D array for recursive least squares is also derived as an application of a systematic linear design procedure including folding 相似文献
13.
This paper presents a numerically stable fast Newton-type adaptive filter algorithm. Two problems are dealt with in the paper. First, we derive the proposed algorithm from an order-recursive least squares algorithm. The result of the proposed algorithm is equivalent to that of the fast Newton transversal filter (FNTF) algorithm. However, the derivation process is different. Instead of extending a covariance matrix of the input based on the min-max and the max-min criteria, the derivation shown in this paper is to solve an optimum extension problem of the gain vector based on the information of the Mth-order forward or backward predictor. The derivation provides an intuitive explanation of the FNTF algorithm, which may be easier to understand. Second, we present stability analysis of the proposed algorithm using a linear time-variant state-space method. We show that the proposed algorithm has a well-analyzable stability structure, which is indicated by a transition matrix. The eigenvalues of the ensemble average of the transition matrix are proved all to be asymptotically less than unity. This results in a much-improved numerical performance of the proposed algorithm compared with the combination of the stabilized fast recursive least squares (SFRLS) and the FNTF algorithms. Computer simulations implemented by using a finite-precision arithmetic have confirmed the validity of our analysis. 相似文献
14.
A novel approach for stabilizing recursive least squares filters 总被引:1,自引:0,他引:1
A novel approach for stabilizing recursive least squares (RLS) filters is presented. The approach relies on a detailed fixed point analysis, which provides two important benefits. The analysis reveals a bias in the error propagation mechanism, providing an analytical basis for instability problems. The analysis then indicates which specific roundoff errors are causing instability. These roundoff errors are then biased in such a way that the overall filter is biased towards stable performance. Experimental results indicate that stability can be achieved with negligible loss in least squares performance 相似文献
15.
Franklin T. Luk Eric K. Torng Cynthia J. Anfinson 《The Journal of VLSI Signal Processing》1989,1(3):181-188
Existing fault tolerance schemes have often been ignored by systolic array designers because they are too costly and unwieldy
to implement. With this in mind, we have developed a new technique specially tailored for recursive least squares minimization
that emphasizes simplicity. We propose a new decoding scheme that allows for error detection while wasting no precious processor
cycles and preserving the basic structure of the systolic array. We will show that errors can be detected by examining a single
scalar. The technique can be implemented with negligible algorithmic modification and little additional hardware. The simplicity
of our method invites its use in future systolic arrays. 相似文献
16.
Quadratic constraints on the weight vector of an adaptive linearly constrained minimum power (LCMP) beamformer can improve robustness to pointing errors and to random perturbations in sensor parameters. We propose a technique for implementing a quadratic inequality constraint with recursive least squares (RLS) updating. A variable diagonal loading term is added at each step, where the amount of loading has a closed-form solution. Simulations under different scenarios demonstrate that this algorithm has better interference suppression than both the RLS beamformer with no quadratic constraint and the RLS beamformer using the scaled projection technique, as well as faster convergence than LMS beamformers 相似文献
17.
Fast recursive least squares (FRLS) algorithms are developed by using factorization techniques which represent an alternative way to the geometrical projections approach or the matrix-partitioning-based derivations. The estimation problem is formulated within a regularization approach, and priors are used to achieve a regularized solution which presents better numerical stability properties than the conventional least squares one. The numerical complexity of the presented algorithms is explicitly related to the displacement rank of the a priori covariance matrix of the solution. It then varies between O (5m ) and that of the slow RLS algorithms to update the Kalman gain vector, m being the order of the solution. An important advantage of the algorithms is that they admit a unified formulation such that the same equations may equally treat the prewindowed and the covariance cases independently from the used priors. The difference lies only in the involved numerical complexity, which is modified through a change of the dimensions of the intervening variables. Simulation results are given to illustrate the performances of these algorithms 相似文献
18.
Houda Daoud Sawssen Lahiani Samir Ben Salem Mourad Loulou 《International Journal of Electronics》2020,107(4):659-682
ABSTRACTWith the aggressive scaling of integrated circuit technology, parametric estimation is a critical task for designers who looked for solutions to the challenges of some Nanoscale CMOS parameters. This paper presented the prediction of primary parameters of CMOS transistor for 16 nm to 10 nm process nodes using both of Bisquare Weights (BW) method and a novel recursive least squares (RLS) parameter estimation algorithm. The proposed RLS algorithm consists of the minimisation of a quadratic criterion relating to the prediction error in order to attain the best estimated parameters of the developed mathematical model. The obtained results thanks to the proposed RLS algorithm were better than those reached using the BW method. Comparisons between Predictive Technology Model (PTM) data and parameters estimated with RLS algorithm were made to check the validity and the consistency of the proposed algorithm. These predicted primary parameters were helpful to estimate and to optimise the performances of the Variable Gain Amplifier (VGA) which was a basic circuit element with a key role in the design of new upcoming receivers. 相似文献
19.
A new time and order recursive method for on-line tracking of system order and parameters using recursive least squares (RLS) is presented. The method consists of two parts: a time updating portion that uses existing RLS inverse QR decomposition algorithms and a new computationally efficient “order downdating” portion that calculates the model parameters and residual error energies for an entire set of models with order varying from one to some prespecified maximum model order 相似文献
20.
Total least mean squares algorithm 总被引:7,自引:0,他引:7
Da-Zheng Feng Zheng Bao Li-Cheng Jiao 《Signal Processing, IEEE Transactions on》1998,46(8):2122-2130
Widrow (1971) proposed the least mean squares (LMS) algorithm, which has been extensively applied in adaptive signal processing and adaptive control. The LMS algorithm is based on the minimum mean squares error. On the basis of the total least mean squares error or the minimum Raleigh quotient, we propose the total least mean squares (TLMS) algorithm. The paper gives the statistical analysis for this algorithm, studies the global asymptotic convergence of this algorithm by an equivalent energy function, and evaluates the performances of this algorithm via computer simulations 相似文献