arrow
返回

Measurement Matrix Design for Sample-Efficient Binary Compressed Sensing

delete2022-01-01
delete5
delete
OA
AI
P
Pulak Sarangi *
P
Piya Pal
DOI:10.1109/LSP.2022.3179230delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
This letter investigates the problem of recovering a binary-valued signal from compressed measurements of its convolution with a known finite impulse response filter. We show that it is possible to attain optimum sample complexity for exact recovery (in absence of noise) with a computationally efficient algorithm. We achieve this by adopting an algorithm-measurement co-design strategy where the measurement matrix is designed as a function of the filter, such that the recovery of binary signals with arbitrary sparsity is possible by using a sequential decoding algorithm. Such a filter-dependent sampler design can overcome the computational challenges associated with enforcing binary constraints, and enable us to operate in extreme compression regimes, where the number of measurements can be much smaller than the sparsity level.
Keyword:
Finite impulse response filters
Signal processing algorithms
Filtering algorithms
Decoding
Computational efficiency
Compressed sensing
Matching pursuit algorithms
Binary signals
compressed sensing
extreme compression
measurement matrix design
sequential decoding

期刊

IEEE Signal Processing Magazine 封面图
IEEE Signal Processing Magazine
IF:
9.6
论文数:
1.1W
被引数:
1.7W

机构

University of California System 封面图
University of California System
学者数:
37.5W
论文数: 33.7W
被引数: 6.6K
引用论文

引用论文

A Simplified Successive-Cancellation Decoder for Polar Codes
err2011-12-01
err384
PREAI
errAlamdar-Yazdi, Amin; Kschischang, Frank R.
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
Aerosol Flow Through a Micro-Capillary
err2010-10-26
err0
PREAI
errIskander S. Akhatov; Justin M. Hoey; Drew Thompson; Artur Lutfurakhmanov; Zakaria Mahmud; Orven F. Swenson; Douglas L. Schulz; Alexander N. Osiptsov
err分享
err收藏
err分享
err收藏
学者 查看更多内容