Abstract

Compressed Sensing (CS) is challenged by the computational complexity associated with signal recovery, especially in applications that involve recovering high-dimensional signals. We present an efficient mechanism based on divide-and-conquer principle for accelerating CS signal recovery with minimal impact on recovery quality. In principle, the proposed mechanism is applicable to any CS recovery algorithm, and achieves linear scaling between recovery time and sensed signal dimension in most cases. In addition to analytic performance guarantees, several numerical experiments were performed to verify the performance of the proposed mechanism. A sample result reports average recovery time improvement by a factor above 50 for recovering a 128×128 test image. This mechanism contributes to reducing recovery time, power consumption and the hardware cost required for CS signal recovery.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.