English (United Kingdom)

https://curated-unify.zendy.io/wp-json/zendy-region/v1/featured_content/oa?rat=en

https://curated-unify.zendy.io/wp-json/zendy-region/v1/highlighted_journal/

Global: Zendy Plus annual

Presents the access of premium content as premium feature

Premium Content

Presents the keyphrase highlighting as premium feature

Keyphrase Highlighting

Presents the summarisation as premium feature

Summarisation

Insights

Presents the pdf analysis as premium feature

PDF Analysis

Presents the zaia usage as premium feature

ZAIA

Global: Zendy Tools annual

Global: Zendy Free Plan

Global: Zendy Tools monthly

Global: Zendy Plus monthly

The angle between two compressed sparse vectors subject to the norm/distance constraints imposed by the restricted isometry property (RIP) of the sensing matrix plays a crucial role in the studies of many compressive sensing (CS) problems. Assuming that 1) u and v are two sparse vectors with <formula formulatype="inline"><tex Notation="TeX">$\measuredangle({\bf u},{\bf v})=\theta$</tex></formula> and 2) the sensing matrix <formula formulatype="inline"><tex Notation="TeX">${\mmb\Phi}$</tex> </formula> satisfies RIP, this paper is aimed at analytically characterizing the achievable angles between <formula formulatype="inline"> <tex Notation="TeX">${\mmb\Phi}{\bf u}$</tex></formula> and <formula formulatype="inline"><tex Notation="TeX">${\mmb\Phi}{\bf v}$</tex></formula>. Motivated by geometric interpretations of RIP and with the aid of the well-known law of cosines, we propose a plane-geometry-based formulation for the study of the considered problem. It is shown that all the RIP-induced norm/distance constraints on <formula formulatype="inline"><tex Notation="TeX">${\mmb\Phi}{\bf u}$</tex></formula> and <formula formulatype="inline"><tex Notation="TeX">${\mmb\Phi}{\bf v}$</tex></formula> can be jointly depicted via a simple geometric diagram in the 2-D plane. This allows for a joint analysis of all the considered algebraic constraints from a geometric perspective. By conducting plane geometry analyses based on the constructed diagram, closed-form formulas for the maximal and minimal achievable angles are derived. Computer simulations confirm that the proposed solution is tighter than an existing algebraic-based estimate derived using the polarization identity. The obtained results are used to derive a tighter restricted isometry constant of structured sensing matrices of a certain kind, to wit, those in the form of a product of an orthogonal projection matrix and a random sensing matrix. Follow-up applications in CS are also discussed.

ieee transactions on information theory

Achievable Angles Between Two Compressed Sparse Vectors Under Norm/Distance Constraints Imposed by the Restricted Isometry Property: A Plane Geometry Approach