Low-Complexity On-Demand Reconstruction for Compressively Sensed Problematic Signals

被引:5
作者
Chou, Ching-Yao [1 ]
Hsu, Kai-Chieh [2 ]
Cho, Bo-Hong [2 ]
Chen, Kuan-Chun [1 ]
Wu, An-Yeu Andy [1 ]
机构
[1] Natl Taiwan Univ, Grad Inst Elect Engn, Taipei 10617, Taiwan
[2] Natl Taiwan Univ, Elect Engn, Taipei 10617, Taiwan
关键词
Compressed sensing; on-demand reconstruction; compressed learning; sparse transform; hardware sharing; COUPLED DICTIONARY; ECG; ALGORITHM; RECOVERY;
D O I
10.1109/TSP.2020.3006766
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Compressed Sensing (CS) is a revolutionary technology for realizing low-power sensor nodes through sub-Nyquist sampling, and the CS reconstruction engines have been widely studied to fulfill the energy efficiency for real-time processing. However, in most cases, we only want to analyze the problematic signals which account for a very low percentage. Therefore, large efforts will be wasted if we recover uninterested signals. On the other hand, in order to identify the high-risk signals, additional hardware and computation overhead are required for classification other than CS reconstruction. In this paper, to achieve low-complexity on-demand CS reconstruction, we propose a two-stage classification-aided reconstruction (TS-CAR) framework. The compressed signals can be classified with a sparse coding based classifier, which provides the hardware sharing potential with reconstruction. Furthermore, to accelerate the reconstruction speed, a cross-domain sparse transform is applied from classification to reconstruction. TS-CAR is implemented in electrocardiography based atrial fibrillation (AF) detection. The average computational cost of TS-CAR is 2.25x fewer compared to traditional frameworks when AF percentage is among 10% to 50%. Finally, we implement TS-CAR in TSMC 40 nm technology. The post-layout results show that the proposed intelligent CS reconstruction engine can provide a competitive area- and energy-efficiency compared to state-of-the-art CS and machine learning engines.
引用
收藏
页码:4094 / 4107
页数:14
相关论文
共 42 条
[1]   K-SVD: An algorithm for designing overcomplete dictionaries for sparse representation [J].
Aharon, Michal ;
Elad, Michael ;
Bruckstein, Alfred .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2006, 54 (11) :4311-4322
[2]  
[Anonymous], 2009, Technical Report
[3]  
[Anonymous], 2011, Acm T. Intel. Syst. Tec., DOI DOI 10.1145/1961189.1961199
[4]   A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems [J].
Beck, Amir ;
Teboulle, Marc .
SIAM JOURNAL ON IMAGING SCIENCES, 2009, 2 (01) :183-202
[5]   Near-optimal signal recovery from random projections: Universal encoding strategies? [J].
Candes, Emmanuel J. ;
Tao, Terence .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (12) :5406-5425
[6]   A 232-1996-kS/s Robust Compressive Sensing Reconstruction Engine for Real-Time Physiological Signals Monitoring [J].
Chen, Ting-Sheng ;
Kuo, Hung-Chi ;
Wu, An-Yeu .
IEEE JOURNAL OF SOLID-STATE CIRCUITS, 2019, 54 (01) :307-317
[7]   Eyeriss: An Energy-Efficient Reconfigurable Accelerator for Deep Convolutional Neural Networks [J].
Chen, Yu-Hsin ;
Krishna, Tushar ;
Emer, Joel S. ;
Sze, Vivienne .
IEEE JOURNAL OF SOLID-STATE CIRCUITS, 2017, 52 (01) :127-138
[8]  
Chou CY, 2019, INT CONF ACOUST SPEE, P7575, DOI 10.1109/ICASSP.2019.8682766
[9]   Low-Complexity Privacy-Preserving Compressive Analysis Using Subspace-Based Dictionary for ECG Telemonitoring System [J].
Chou, Ching-Yao ;
Chang, En-Jui ;
Li, Huai-Ting ;
Wu, An-Yeu .
IEEE TRANSACTIONS ON BIOMEDICAL CIRCUITS AND SYSTEMS, 2018, 12 (04) :801-811
[10]   Subspace Pursuit for Compressive Sensing Signal Reconstruction [J].
Dai, Wei ;
Milenkovic, Olgica .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2009, 55 (05) :2230-2249