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

author:

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

Indexed by:

EI

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. © 1993-2012 IEEE.

Keyword:

Clustering algorithms Compressed sensing Computer architecture Computer hardware Field programmable gate arrays (FPGA) Inverse problems Iterative methods Logic gates Matrix algebra

Community:

  • [ 1 ] [She, Rongrong]Fuzhou University, The College of Physics and Information Engineering, Fujian, Fuzhou; 350108, China
  • [ 2 ] [Qian, Hui]Fuzhou University, The College of Physics and Information Engineering, Fujian, Fuzhou; 350108, China
  • [ 3 ] [Wang, Zhongfeng]Nanjing University, The School of Electronic Science and Engineering, Nanjing; 210023, 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: 1449-1453

2 . 8

JCR@2023

2 . 8 0 0

JCR@2023

JCR Journal Grade:2

CAS Journal Grade:2

Cited Count:

WoS CC Cited Count:

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:48/10048601
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