Universal Measurement Matrix Design for Sparse and Co-Sparse Signal Recovery
Main Article Content
Abstract
Compressed Sensing (CS) avails mutual coherence metric to choose the measurement matrix that is incoherent with dictionary matrix. Random measurement matrices are incoherent with any dictionary, but their highly uncertain elements necessitate large storage and make hardware realization difficult. In this paper deterministic matrices are employed which greatly reduce memory space and computational complexity. To avoid the randomness completely, deterministic sub-sampling is done by choosing rows deterministically rather than randomly, so that matrix can be regenerated during reconstruction without storing it. Also matrices are generated by orthonormalization, which makes them highly incoherent with any dictionary basis. Random matrices like Gaussian, Bernoulli, semi-deterministic matrices like Toeplitz, Circulant and full-deterministic matrices like DFT, DCT, FZC-Circulant are compared. DFT matrix is found to be effective in terms of recovery error and recovery time for all the cases of signal sparsity and is applicable for signals that are sparse in any basis, hence universal.
Downloads
Metrics
Article Details
Licensing
TURCOMAT publishes articles under the Creative Commons Attribution 4.0 International License (CC BY 4.0). This licensing allows for any use of the work, provided the original author(s) and source are credited, thereby facilitating the free exchange and use of research for the advancement of knowledge.
Detailed Licensing Terms
Attribution (BY): Users must give appropriate credit, provide a link to the license, and indicate if changes were made. Users may do so in any reasonable manner, but not in any way that suggests the licensor endorses them or their use.
No Additional Restrictions: Users may not apply legal terms or technological measures that legally restrict others from doing anything the license permits.