Matches in SemOpenAlex for { <https://semopenalex.org/work/W2110140246> ?p ?o ?g. }
- W2110140246 endingPage "374" @default.
- W2110140246 startingPage "358" @default.
- W2110140246 abstract "Compressed Sensing aims to capture attributes of $k$-sparse signals using very few measurements. In the standard Compressed Sensing paradigm, the $mtimes n$ measurement matrix $A$ is required to act as a near isometry on the set of all $k$-sparse signals (Restricted Isometry Property or RIP). Although it is known that certain probabilistic processes generate $m times n$ matrices that satisfy RIP with high probability, there is no practical algorithm for verifying whether a given sensing matrix $A$ has this property, crucial for the feasibility of the standard recovery algorithms. In contrast this paper provides simple criteria that guarantee that a deterministic sensing matrix satisfying these criteria acts as a near isometry on an overwhelming majority of $k$-sparse signals; in particular, most such signals have a unique representation in the measurement domain. Probability still plays a critical role, but it enters the signal model rather than the construction of the sensing matrix. We require the columns of the sensing matrix to form a group under pointwise multiplication. The construction allows recovery methods for which the expected performance is sub-linear in $n$, and only quadratic in $m$; the focus on expected performance is more typical of mainstream signal processing than the worst-case analysis that prevails in standard Compressed Sensing. Our framework encompasses many families of deterministic sensing matrices, including those formed from discrete chirps, Delsarte-Goethals codes, and extended BCH codes." @default.
- W2110140246 created "2016-06-24" @default.
- W2110140246 creator A5000885356 @default.
- W2110140246 creator A5037795370 @default.
- W2110140246 creator A5065942428 @default.
- W2110140246 date "2010-04-01" @default.
- W2110140246 modified "2023-10-02" @default.
- W2110140246 title "Construction of a Large Class of Deterministic Sensing Matrices That Satisfy a Statistical Isometry Property" @default.
- W2110140246 cites W1620362451 @default.
- W2110140246 cites W1974466705 @default.
- W2110140246 cites W1985324531 @default.
- W2110140246 cites W2006506233 @default.
- W2110140246 cites W2020775053 @default.
- W2110140246 cites W2033375925 @default.
- W2110140246 cites W2038681062 @default.
- W2110140246 cites W2039589747 @default.
- W2110140246 cites W2045748842 @default.
- W2110140246 cites W2054324189 @default.
- W2110140246 cites W2073098064 @default.
- W2110140246 cites W2099810967 @default.
- W2110140246 cites W2103300200 @default.
- W2110140246 cites W2110005331 @default.
- W2110140246 cites W2124659530 @default.
- W2110140246 cites W2129569662 @default.
- W2110140246 cites W2129638195 @default.
- W2110140246 cites W2140466267 @default.
- W2110140246 cites W2145096794 @default.
- W2110140246 cites W2148159067 @default.
- W2110140246 cites W2156043924 @default.
- W2110140246 cites W2160979406 @default.
- W2110140246 cites W2164452299 @default.
- W2110140246 cites W2289917018 @default.
- W2110140246 cites W4250955649 @default.
- W2110140246 doi "https://doi.org/10.1109/jstsp.2010.2043161" @default.
- W2110140246 hasPublicationYear "2010" @default.
- W2110140246 type Work @default.
- W2110140246 sameAs 2110140246 @default.
- W2110140246 citedByCount "251" @default.
- W2110140246 countsByYear W21101402462012 @default.
- W2110140246 countsByYear W21101402462013 @default.
- W2110140246 countsByYear W21101402462014 @default.
- W2110140246 countsByYear W21101402462015 @default.
- W2110140246 countsByYear W21101402462016 @default.
- W2110140246 countsByYear W21101402462017 @default.
- W2110140246 countsByYear W21101402462018 @default.
- W2110140246 countsByYear W21101402462019 @default.
- W2110140246 countsByYear W21101402462020 @default.
- W2110140246 countsByYear W21101402462021 @default.
- W2110140246 countsByYear W21101402462022 @default.
- W2110140246 countsByYear W21101402462023 @default.
- W2110140246 crossrefType "journal-article" @default.
- W2110140246 hasAuthorship W2110140246A5000885356 @default.
- W2110140246 hasAuthorship W2110140246A5037795370 @default.
- W2110140246 hasAuthorship W2110140246A5065942428 @default.
- W2110140246 hasBestOaLocation W21101402462 @default.
- W2110140246 hasConcept C106487976 @default.
- W2110140246 hasConcept C11413529 @default.
- W2110140246 hasConcept C124851039 @default.
- W2110140246 hasConcept C134306372 @default.
- W2110140246 hasConcept C154945302 @default.
- W2110140246 hasConcept C159985019 @default.
- W2110140246 hasConcept C17902559 @default.
- W2110140246 hasConcept C192562407 @default.
- W2110140246 hasConcept C202444582 @default.
- W2110140246 hasConcept C2777984123 @default.
- W2110140246 hasConcept C33923547 @default.
- W2110140246 hasConcept C41008148 @default.
- W2110140246 hasConcept C49937458 @default.
- W2110140246 hasConcept C82457910 @default.
- W2110140246 hasConceptScore W2110140246C106487976 @default.
- W2110140246 hasConceptScore W2110140246C11413529 @default.
- W2110140246 hasConceptScore W2110140246C124851039 @default.
- W2110140246 hasConceptScore W2110140246C134306372 @default.
- W2110140246 hasConceptScore W2110140246C154945302 @default.
- W2110140246 hasConceptScore W2110140246C159985019 @default.
- W2110140246 hasConceptScore W2110140246C17902559 @default.
- W2110140246 hasConceptScore W2110140246C192562407 @default.
- W2110140246 hasConceptScore W2110140246C202444582 @default.
- W2110140246 hasConceptScore W2110140246C2777984123 @default.
- W2110140246 hasConceptScore W2110140246C33923547 @default.
- W2110140246 hasConceptScore W2110140246C41008148 @default.
- W2110140246 hasConceptScore W2110140246C49937458 @default.
- W2110140246 hasConceptScore W2110140246C82457910 @default.
- W2110140246 hasIssue "2" @default.
- W2110140246 hasLocation W21101402461 @default.
- W2110140246 hasLocation W21101402462 @default.
- W2110140246 hasLocation W21101402463 @default.
- W2110140246 hasOpenAccess W2110140246 @default.
- W2110140246 hasPrimaryLocation W21101402461 @default.
- W2110140246 hasRelatedWork W1511119052 @default.
- W2110140246 hasRelatedWork W1519056739 @default.
- W2110140246 hasRelatedWork W1639246335 @default.
- W2110140246 hasRelatedWork W2054687928 @default.
- W2110140246 hasRelatedWork W2463392798 @default.
- W2110140246 hasRelatedWork W2760700656 @default.
- W2110140246 hasRelatedWork W2950934937 @default.
- W2110140246 hasRelatedWork W2952656253 @default.
- W2110140246 hasRelatedWork W3046157565 @default.