Implementation of Givens QR-decomposition in FPGA

被引:0
|
作者
Sergyienko, A [1 ]
Maslennikov, O
机构
[1] Natl Tech Univ Ukraine, Dept Comp Sci, Kiev, Ukraine
[2] Tech Univ Koszalin, Koszalin, Poland
来源
关键词
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
A new parallel processor structure for Givens QR-decomposition intended for the FPGA implementation is presented. The structure is derived using method of mapping regular algorithms using affine transformations of the algorithm graph. The method supports pipelined processor unit design, and provides efficient hardware utilization. An example of the implementation of this structure in the Xilinx Virtex FPGA devices is presented.
引用
收藏
页码:458 / 465
页数:8
相关论文
共 50 条
  • [1] FPGA Implementation of Fast QR Decomposition Based on Givens Rotation
    Aslan, Semih
    Niu, Sufeng
    Saniie, Jafar
    [J]. 2012 IEEE 55TH INTERNATIONAL MIDWEST SYMPOSIUM ON CIRCUITS AND SYSTEMS (MWSCAS), 2012, : 470 - 473
  • [2] Hardware Architectures of the QR-Decomposition Based on a Givens Rotation Technique
    Sokolovskiy, Alexey, V
    Veisov, Evgeny A.
    Tyapkin, Valery N.
    Dmitriev, Dmitry D.
    [J]. JOURNAL OF SIBERIAN FEDERAL UNIVERSITY-MATHEMATICS & PHYSICS, 2019, 12 (05): : 606 - 613
  • [3] Efficient FPGA Implementation of a High Throughput Systolic Array QR-Decomposition Algorithm
    Abels, Matthias
    Wiegand, Till
    Paul, Steffen
    [J]. 2011 CONFERENCE RECORD OF THE FORTY-FIFTH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS & COMPUTERS (ASILOMAR), 2011, : 904 - 908
  • [4] Implementation of QR-decomposition based on CORDIC for unitary MUSIC algorithm
    Lounici, Merwan
    Luan, Xiaoming
    Saadi, Wahab
    [J]. FIFTH INTERNATIONAL CONFERENCE ON DIGITAL IMAGE PROCESSING (ICDIP 2013), 2013, 8878
  • [5] Fault tolerant QR-decomposition algorithm and its parallel implementation
    Maslennikow, O
    Kaniewski, J
    Wyrzykowski, R
    [J]. EURO-PAR '98 PARALLEL PROCESSING, 1998, 1470 : 798 - 803
  • [6] Efficient decoding algorithm with QR-decomposition
    Park, In Sook
    Chung, Hyun Kyu
    [J]. 2007 IEEE WIRELESS COMMUNICATIONS & NETWORKING CONFERENCE, VOLS 1-9, 2007, : 747 - +
  • [7] A ROTATION METHOD FOR COMPUTING THE QR-DECOMPOSITION
    LUK, FT
    [J]. SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1986, 7 (02): : 452 - 459
  • [8] Implementation of Improved Sorted QR Decomposition on FPGA
    Chen, Jian
    Zhuang, Yaoyu
    Yang, Dan
    Zhang, Junjie
    [J]. Hunan Daxue Xuebao/Journal of Hunan University Natural Sciences, 2022, 49 (10): : 8 - 16
  • [9] Givens QR Decomposition over Relational Databases
    Olteanu, Dan
    Vortmeier, Nils
    Zivanovic, Dorde
    [J]. PROCEEDINGS OF THE 2022 INTERNATIONAL CONFERENCE ON MANAGEMENT OF DATA (SIGMOD '22), 2022, : 1948 - 1961
  • [10] FPGA Implementation of Complex-Valued QR Decomposition
    Alhamed, Abdulrahman
    Alshebeili, Saleh
    [J]. 2016 5TH INTERNATIONAL CONFERENCE ON ELECTRONIC DEVICES, SYSTEMS AND APPLICATIONS (ICEDSA), 2016,