• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

author:

She, Rongrong (She, Rongrong.) [1] | Qian, Hui (Qian, Hui.) [2] (Scholars:钱慧) | Wang, Zhongfeng (Wang, Zhongfeng.) [3]

Indexed by:

EI Scopus SCIE

Abstract:

The orthogonal matching pursuit (OMP) has been widely explored to realize real-time compressed sensing (CS) reconstruction. The matrix pseudo-inverse of the least squares (LSs) is the most computationally complex operation in the OMP. Among various algorithms to realize this complex operation, the alternative Cholesky decomposition (ACD) algorithm performs the best. However, it typically involves a very long computation time due to its iterative procedure. To accelerate the ACD-OMP algorithm, a novel method called clustered computing look-ahead (CCL) is proposed. Inspired by the famous parallel carry look-ahead adder (CLA), CCL adds a propagation matrix to decouple the data dependency in ACD and then uses a clustering operator to transform the iterative computation of ACD into a pipelined and parallelized computation. This brief also proposes an efficient hardware architecture of the CCL-based ACD-OMP algorithm for CS reconstruction. The proposed algorithm is implemented on field programmable gate array (FPGA). For sparse signals with the same sparsity and length, the proposed implementation is 1.96 times faster than state-of-the-art work.

Keyword:

Alternative Cholesky decomposition (ACD) Clustering algorithms Computer architecture field programmable gate array (FPGA) Field programmable gate arrays Hardware look-ahead Matching pursuit algorithms Matrix decomposition orthogonal matching pursuit (OMP) Sparse matrices

Community:

  • [ 1 ] [She, Rongrong]Fuzhou Univ, Coll Phys & Informat Engn, Fuzhou 350108, Peoples R China
  • [ 2 ] [Qian, Hui]Fuzhou Univ, Coll Phys & Informat Engn, Fuzhou 350108, Peoples R China
  • [ 3 ] [Wang, Zhongfeng]Nanjing Univ, Sch Elect Sci & Engn, Nanjing 210023, Peoples R China

Reprint 's Address:

Show more details

Version:

Related Keywords:

Related Article:

Source :

IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS

ISSN: 1063-8210

Year: 2023

2 . 8

JCR@2023

2 . 8 0 0

JCR@2023

ESI Discipline: ENGINEERING;

ESI HC Threshold:35

JCR Journal Grade:2

CAS Journal Grade:2

Cited Count:

WoS CC Cited Count: 0

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 0

Online/Total:80/10041596
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1