首页> 外文会议> >Fixed and floating point error analysis of QRD-RLS and STAR-RLS adaptive filters
【24h】

Fixed and floating point error analysis of QRD-RLS and STAR-RLS adaptive filters

机译:QRD-RLS和STAR-RLS自适应滤波器的定点和浮点误差分析

获取原文

摘要

The QR decomposition based recursive least-squares (RLS) adaptive filtering (referred to as QRD-RLS) algorithm is suitable for VLSI implementation since it has good numerical properties and can be mapped to a systolic array. Recently, a new fine-grain pipelinable STAR-RLS algorithm was developed based on scaled tangent rotation. The pipelined STAR-RLS algorithm, referred to as PSTAR-RLS, is useful for high-speed applications. The stability of QRD-RLS, STAR-RLS and PSTAR-RLS has been proved but the performance of these algorithms in finite-precision arithmetic has not yet been analyzed. The aim of this paper is to determine expressions for the degradation in the performance of these algorithms due to finite-precision. By exploiting the steady-state properties of these algorithms, simple closed-form expressions are obtained which depend only on known parameters. Since floating-point or fixed-point arithmetic representations may be used in practice, both representations are considered in this paper. The results show that the PSTAR-RLS and STAR-RLS algorithms perform better than the QRD-RLS especially in a floating-point representation. The theoretical expressions are found to be in good agreement with the simulation results.
机译:基于QR分解的递归最小二乘(RLS)自适应滤波(称为QRD-RLS)算法适用于VLSI实现,因为它具有良好的数值特性并且可以映射到脉动阵列。最近,基于缩放切线旋转,开发了一种新的细粒度可移植STAR-RLS算法。称为PSTAR-RLS的流水线STAR-RLS算法对于高速应用很有用。已经证明了QRD-RLS,STAR-RLS和PSTAR-RLS的稳定性,但尚未分析这些算法在有限精度算法中的性能。本文的目的是确定由于有限精度而导致这些算法性能下降的表达式。通过利用这些算法的稳态特性,可以获得仅依赖于已知参数的简单闭式表达式。由于在实践中可以使用浮点或定点算术表示形式,因此在本文中考虑了这两种表示形式。结果表明,尤其是在浮点表示中,PSTAR-RLS和STAR-RLS算法的性能优于QRD-RLS。理论表达式与仿真结果吻合良好。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号