Abstract

Sensing matrices with the restricted isometry property (RIP) play a crucial role in compressed sensing. Although random matrices (i.i.d. Gaussian or Bernoulli) have been proved to satisfy the RIP with high probability, they are heavy in computation and storage. Recently, structurally random matrices or Toeplitz random matrices have been introduced as sensing matrices. Meanwhile, the statistical RIP allows for the usage of deterministic sensing matrices. In this paper, we introduce partial orthogonal symmetric Toeplitz matrices as sensing matrices and prove that this class of matrices satisfies statistical RIP with high probability. Because of the Toeplitz structure, these new sensing matrices can be applied in channel estimation and signal compression with lower computational and storage complexity.

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.