Source author record

Qun Mo

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

Information Theory math.IT

Catalog footprint

Research overview

5works

2topics

3close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2015arXiv

A new method on deterministic construction of the measurement matrix in compressed sensing

Construction on the measurement matrix $A$ is a central problem in compressed sensing. Although using random matrices is proven optimal and successful in both theory and applications. A deterministic construction on the measurement matrix is still very important and interesting. In fact, it is still an open problem proposed by T. Tao. In this paper, we shall provide a new deterministic construction method and prove it is optimal with regard to the mutual incoherence.

preprint2015arXiv

A Sharp Restricted Isometry Constant Bound of Orthogonal Matching Pursuit

We shall show that if the restricted isometry constant (RIC) $δ_{s+1}(A)$ of the measurement matrix $A$ satisfies $δ_{s+1}(A) < \frac{1}{\sqrt{s + 1}},$ then the greedy algorithm Orthogonal Matching Pursuit(OMP) will succeed. That is, OMP can recover every $s$ -sparse signal $x$ in $s$ iterations from $b = Ax$ . Moreover, we shall show the upper bound of RIC is sharp in the following sense. For any given $s \in \N$ , we shall construct a matrix $A$ with the RIC $δ_{s+1}(A) = \frac{1}{\sqrt{s + 1}}$ such that OMP may not recover some $s$ -sparse signal $x$ in $s$ iterations.

preprint2013arXiv

Compactly Supported Tensor Product Complex Tight Framelets with Directionality

Although tensor product real-valued wavelets have been successfully applied to many high-dimensional problems, they can only capture well edge singularities along the coordinate axis directions. As an alternative and improvement of tensor product real-valued wavelets and dual tree complex wavelet transform, recently tensor product complex tight framelets with increasing directionality have been introduced in [8] and applied to image denoising in [13]. Despite several desirable properties, the directional tensor product complex tight framelets constructed in [8,13] are bandlimited and do not have compact support in the space/time domain. Since compactly supported wavelets and framelets are of great interest and importance in both theory and application, it remains as an unsolved problem whether there exist compactly supported tensor product complex tight framelets with directionality. In this paper, we shall satisfactorily answer this question by proving a theoretical result on directionality of tight framelets and by introducing an algorithm to construct compactly supported complex tight framelets with directionality. Our examples show that compactly supported complex tight framelets with directionality can be easily derived from any given eligible low-pass filters and refinable functions. Several examples of compactly supported tensor product complex tight framelets with directionality have been presented.

preprint2012arXiv

A remark on the Restricted Isometry Property in Orthogonal Matching Pursuit

This paper demonstrates that if the restricted isometry constant $δ_{K+1}$ of the measurement matrix $A$ satisfies $δ_{K+1} < \frac{1}{\sqrt{K}+1},$ then a greedy algorithm called Orthogonal Matching Pursuit (OMP) can recover every $K$ --sparse signal $\mathbf{x}$ in $K$ iterations from $A\x$. By contrast, a matrix is also constructed with the restricted isometry constant $δ_{K+1} = \frac{1}{\sqrt{K}}$ such that OMP can not recover some $K$ -sparse signal $\mathbf{x}$ in $K$ iterations. This result positively verifies the conjecture given by Dai and Milenkovic in 2009.

preprint2012arXiv

Remarks on the Restricted Isometry Property in Orthogonal Matching Pursuit algorithm

This paper demonstrates theoretically that if the restricted isometry constant $δ_K$ of the compressed sensing matrix satisfies $δ_{K+1} < \frac{1}{\sqrt{K}+1},$ then a greedy algorithm called Orthogonal Matching Pursuit (OMP) can recover a signal with $K$ nonzero entries in $K$ iterations. In contrast, matrices are also constructed with restricted isometry constant $δ_{K+1} = \frac{1}{\sqrt{K}}$ such that OMP can not recover $K$ -sparse $x$ in $K$ iterations. This result shows that the conjecture given by Dai and Milenkovic is ture.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.