Orthogonal symmetric Toeplitz matrices for compressed sensing: Statistical isometry property

Details Orthogonal symmetric Toeplitz matrices for compressed sensing: Statistical isometry property Orthogonal symmetric Toeplitz matrices for compressed sensing: Statistical isometry property

2010-12-29

arxiv.org/abs/1012.5947v1

Computer Science

Information Theory

Scientific paper

Recently, the statistical restricted isometry property (RIP) has been formulated to analyze the performance of deterministic sampling matrices for compressed sensing. In this paper, we propose the usage of orthogonal symmetric Toeplitz matrices (OSTM) for compressed sensing and study their statistical RIP by taking advantage of Stein's method. In particular, we derive the statistical RIP performance bound in terms of the largest value of the sampling matrix and the sparsity level of the input signal. Based on such connections, we show that OSTM can satisfy the statistical RIP for an overwhelming majority of signals with given sparsity level, if a Golay sequence used to generate the OSTM. Such sensing matrices are deterministic, Toeplitz, and efficient to implement. Simulation results show that OSTM can offer reconstruction performance similar to that of random matrices.

Affiliated with

Also associated with

No associations

Rating

Orthogonal symmetric Toeplitz matrices for compressed sensing: Statistical isometry property does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Orthogonal symmetric Toeplitz matrices for compressed sensing: Statistical isometry property, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Orthogonal symmetric Toeplitz matrices for compressed sensing: Statistical isometry property will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-610938