This letter presents a new fast QR algorithm based on Givens rotations using a priori errors, The principles behind the triangularization of the weighted input data matrix via QR decomposition and the type of errors u...
详细信息
This letter presents a new fast QR algorithm based on Givens rotations using a priori errors, The principles behind the triangularization of the weighted input data matrix via QR decomposition and the type of errors used in the updating process are exploited in order to investigate the relationships among different fast algorithms of the QR family, These algorithms are classified according to a general framework and a detailed description of the new algorithm is presented.
In this paper, we develop delta operator based Levinson and Schur type on-tine rls algorithms. Such algorithms have the potential of improved numerical behavior for ill-conditioned input data. These new algorithms are...
详细信息
In this paper, we develop delta operator based Levinson and Schur type on-tine rls algorithms. Such algorithms have the potential of improved numerical behavior for ill-conditioned input data. These new algorithms are obtained by a unified transformation on the existing q operator based ones. We first show that the conventional lattice structure can be naturally derived when the backward delta operator is used. With this operator, Levinson and Schur algorithms for the stationary stochastic model in q-domain can easily be transformed into the delta domain. Then, same transformation will be applied to the q-domain on-line Levinson and Schur type rls algorithms to obtain the delta-domain counterparts. Their normalized versions as well as a systolic array architecture implementing the new delta Schur rls algorithm are proposed. Extension to the equal length multichannel case is also given. Computer simulations show the expected numerical advantages of the delta-based algorithms for fast-sampled data in real time, over the q-domain ones under finite precision implementation.
暂无评论