Efficient Compressive Sensing of Biomedical Signals Using A Permuted Kronecker-based Sparse Measurement Matrix

Compressive sensing (CS) is an innovative approach to simultaneously measure and compress signals such as biomedical signals that are sparse or compressible. A major effort in CS is to design a measurement matrix that can be used to encode and compress such signals. The measurement matrix structure has a direct impact on the computational and storage costs as well as the recovered signal quality. Sparse measurement matrices (i.e. with few non-zero elements) may drastically reduce these costs. We propose a permuted Kronecker-based sparse measurement matrix for sensing and data recovery in CS applications. In our study, we use three classes of sub-matrices (normalized Gaussian, Bernoulli, and BCH-based matrices) to create the proposed measurement matrix. Using ECG signals from the MIT-BIH Arrhythmia database, we show that the reconstructed signal quality is comparable to the ones achieved using well known CS methods. Our methodology results in an overall reduction in storage and computations, both during the sensing and recovery process. This approach can be generalized to other classes of eligible measurement matrices in CS.