跳到主要导航 跳到搜索 跳到主要内容

High performance hardware architecture for sparse signal reconstruction based on systolic array

  • Zhenzhen Chen
  • , Yuanda Jiang*
  • , Chao Wang
  • , Wenkai Yu
  • , Fu Zheng
  • , Zhibin Sun
  • , Guangjie Zhai
  • *此作品的通讯作者
  • CAS - National Space Science Center
  • University of Chinese Academy of Sciences
  • Beijing Institute of Technology

科研成果: 期刊稿件 › 文章 › 同行评审

摘要

Compressed sensing realizes the sub-sampling of the sparse signal but with high computational effort. For this, many hardware implementations based on Orthogonal Matching Pursuit (OMP) algorithm have been researched, avoiding the direct matrix inversion calculation by Cholesky or QR decomposition. However, the computational complexity is still high, and the reconstruction precision is poor, which is unfavorable for extension. In order to address this problem, a high performance hardware implementation was proposed in this paper which used Coordinate Rotation Digital Computer (CORDIC) method constituting a systolic array to perform QR decomposition. This hardware architecture improves systolic array module and corresponding scheduling processing module by adding delay units, and can recover an 8-sparse signal of column dimension 256 in the order of columns, with the speed nearly 13 times faster than the software. Meanwhile, since the mean square error has a boltzmann relationship with the sparsity of the signals, the hardware performs well when the sparsity is below 8. Moreover, the curve fittings for software and hardware match well further proves the reconstruction ability of this hardware architecture. Finally, based on this hardware structure, a single photon imaging system was constructed, showing that, it can significantly speed up the imaging speed.

源语言英语
页(从-至)10611-10622
页数12
期刊Journal of Computational Information Systems
卷10
期24
DOI
出版状态已出版 - 15 12月 2014
已对外发布是

学术指纹

探究 'High performance hardware architecture for sparse signal reconstruction based on systolic array' 的科研主题。它们共同构成独一无二的学术指纹。

引用此