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

author:

She, R. (She, R..) [1] | Qian, H. (Qian, H..) [2] | Wang, Z. (Wang, Z..) [3]

Indexed by:

Scopus

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. IEEE

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 R.]College of Physics and Information Engineering, Fuzhou University, Fuzhou, China
  • [ 2 ] [Qian H.]College of Physics and Information Engineering, Fuzhou University, Fuzhou, China
  • [ 3 ] [Wang Z.]School of Electronic Science and Engineering, Nanjing University, Nanjing, China

Reprint 's Address:

Email:

Show more details

Related Keywords:

Related Article:

Source :

IEEE Transactions on Very Large Scale Integration (VLSI) Systems

ISSN: 1063-8210

Year: 2023

Issue: 9

Volume: 31

Page: 1-5

2 . 8

JCR@2023

2 . 8 0 0

JCR@2023

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

Affiliated Colleges:

Online/Total:61/10048559
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