A High-Throughput Subspace Pursuit Processor for ECG Recovery in Compressed Sensing Using Square-Root-Free MGS QR Decomposition

被引:11
|
作者
Liu, Yizhong [1 ]
Song, Tian [2 ]
Zhuang, Yiqi [1 ]
机构
[1] Xidian Univ, Sch Microelect, Xian 710071, Peoples R China
[2] Tokushima Univ, Inst Technol & Sci, Grad Sch Engn, Tokushima 7708506, Japan
基金
中国国家自然科学基金;
关键词
Matching pursuit algorithms; Hardware; Matrix decomposition; Wireless communication; Mathematical model; Very large scale integration; Computer architecture; Compressed sensing (CS); FPGA; orthogonal matching pursuit (OMP); subspace pursuit (SP); SIGNAL RECOVERY;
D O I
10.1109/TVLSI.2019.2936867
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Sensor nodes in wireless body-area networks are expected to use compressed sensing (CS) for ultralow-power consumption. For signal recovery in CS systems, compared with the software implementation, the hardware processor has superiority on power, real-time ability, and so on. Although orthogonal matching pursuit (OMP) is conventionally selected in hardware implementations, its low recovery performance is still a problem. We propose to use the subspace pursuit (SP) algorithm that can achieve higher recovery performance with less iteration to implement the hardware processor. First, a new SP by a square-root-free method and a computation reuse scheme are proposed to reduce the SP's complexity. Then, the fully paralleled architectures and elaborate pipelines are proposed to improve the processing throughput. Finally, we give an FPGA implementation prototype. Simulations compared with OMP show that the traditional SP can improve more than 8 dB on recovery performance or it can reduce more than 31% sampling paths in sensor nodes. These benefits are kept by our proposed SP because our improvement does not modify the algorithmic nature. Nevertheless, the significant complexity reduction is achieved by our proposal. The proposed SP processor can recover ECG signals with 28.2 dB and achieve the processing throughput of 44.4 K vectors/s.
引用
收藏
页码:174 / 187
页数:14
相关论文
共 1 条
  • [1] An Efficient FPGA Implementation of Orthogonal Matching Pursuit With Square-Root-Free QR Decomposition
    Ge, Xiang
    Yang, Fan
    Zhu, Hengliang
    Zeng, Xuan
    Zhou, Dian
    [J]. IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, 2019, 27 (03) : 611 - 623