Hardware and Software Design for QR Decomposition Recursive Least Square Algorithm

被引:0
|
作者
Niu, Sufeng [1 ]
Wang, Sizhou [1 ]
Aslan, Semih [2 ]
Saniie, Jafar [1 ]
机构
[1] IIT, Dept Elect & Comp Engn, Chicago, IL 60616 USA
[2] Texas State Univ, Ingram Sch Engn, STARS Lab, San Marcos, TX USA
关键词
Least square problem; QR decomposition; RLS; systolic; hardware and software;
D O I
暂无
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
In this paper, an embedded hardware and software system design and implementation for QR Decomposition Recursive Least Square (QRD-RLS) algorithm using Givens Rotation are presented. Furthermore, hardware and software design optimization are introduced to the Givens Rotation-based method. The computation performance is compared for hardware implementation running on Xilinx Virtex-5 FPGA, and software design running on two different processors (Intel i7 processor and ARM embedded processor) for solving least square problems. The challenges for hardware optimization and software algorithm are also presented.
引用
收藏
页码:117 / 120
页数:4
相关论文
共 50 条
  • [1] QR Decomposition Based Recursive Least Square Adaptation of Autoregressive EEG Features
    Ahmad, Muddasir
    Aqil, Muhammad
    [J]. 2016 INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS ENGINEERING (ICISE), 2016, : 141 - 145
  • [2] Recursive Least Squares Constant Modulus Algorithm Based on the QR Decomposition
    Wang Shuyan
    Wu Renbiao
    Shi Qingyan
    [J]. 2008 INTERNATIONAL CONFERENCE ON NEURAL NETWORKS AND SIGNAL PROCESSING, VOLS 1 AND 2, 2007, : 159 - 162
  • [3] Polarization demultiplexing by recursive least squares constant modulus algorithm based on QR decomposition
    Zhao Ling
    Wang Yeling
    Hu Guijun
    Cui Yunpeng
    Shi Jian
    Li Li
    [J]. OPTICS AND LASER TECHNOLOGY, 2013, 49 : 251 - 255
  • [4] FIXED-POINT ERROR ANALYSIS OF THE QR-RECURSIVE LEAST-SQUARE ALGORITHM
    DINIZ, PSR
    SIQUEIRA, MG
    [J]. IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-ANALOG AND DIGITAL SIGNAL PROCESSING, 1995, 42 (05): : 334 - 348
  • [5] FPGA Implementation for A Recursive Least Square Algorithm
    Peng Liang
    Sun Guocang
    Deng Haihua
    Chen Ming
    [J]. 2013 2ND INTERNATIONAL SYMPOSIUM ON INSTRUMENTATION AND MEASUREMENT, SENSOR NETWORK AND AUTOMATION (IMSNA), 2013, : 741 - 744
  • [6] Convergence and stability of recursive damped least square algorithm
    Zengqiang C.
    Maoqiong L.
    Zhuzhi Y.
    [J]. Applied Mathematics and Mechanics, 2000, 21 (2) : 237 - 242
  • [7] CONVERGENCE AND STABILITY OF RECURSIVE DAMPED LEAST SQUARE ALGORITHM
    陈增强
    林茂琼
    袁著祉
    [J]. Applied Mathematics and Mechanics(English Edition), 2000, (02) : 237 - 242
  • [8] Convergence and stability of recursive damped least square algorithm
    Chen, ZQ
    Lin, MQ
    Yuan, ZZ
    [J]. APPLIED MATHEMATICS AND MECHANICS-ENGLISH EDITION, 2000, 21 (02) : 237 - 242
  • [9] Recursive KA-STAP Algorithm Based on QR Decomposition
    He Ming Dong
    Cao Jian Shu
    [J]. 2013 INTERNATIONAL WORKSHOP ON MICROWAVE AND MILLIMETER WAVE CIRCUITS AND SYSTEM TECHNOLOGY (MMWCST), 2013, : 391 - 394
  • [10] Adaptive PLL Method using Recursive Least Square Algorithm
    Seok-Hwan, Moon
    Ji-Won, Kim
    Byung-Gun, Park
    [J]. 2015 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL TECHNOLOGY (ICIT), 2015, : 896 - 901