Matches in SemOpenAlex for { <https://semopenalex.org/work/W2144044518> ?p ?o ?g. }
- W2144044518 abstract "In this paper, we present a new approach for the analysis of iterative node-based verification-based (NB-VB) recovery algorithms in the context of compressive sensing. These algorithms are particularly interesting due to their low complexity (linear in the signal dimension $n$). The asymptotic analysis predicts the fraction of unverified signal elements at each iteration $ell$ in the asymptotic regime where $n rightarrow infty$. The analysis is similar in nature to the well-known density evolution technique commonly used to analyze iterative decoding algorithms. To perform the analysis, a message-passing interpretation of NB-VB algorithms is provided. This interpretation lacks the extrinsic nature of standard message-passing algorithms to which density evolution is usually applied. This requires a number of non-trivial modifications in the analysis. The analysis tracks the average performance of the recovery algorithms over the ensembles of input signals and sensing matrices as a function of $ell$. Concentration results are devised to demonstrate that the performance of the recovery algorithms applied to any choice of the input signal over any realization of the sensing matrix follows the deterministic results of the analysis closely. Simulation results are also provided which demonstrate that the proposed asymptotic analysis matches the performance of recovery algorithms for large but finite values of $n$. Compared to the existing technique for the analysis of NB-VB algorithms, which is based on numerically solving a large system of coupled differential equations, the proposed method is much simpler and more accurate." @default.
- W2144044518 created "2016-06-24" @default.
- W2144044518 creator A5006920802 @default.
- W2144044518 creator A5017839977 @default.
- W2144044518 creator A5018778509 @default.
- W2144044518 creator A5046274917 @default.
- W2144044518 date "2011-04-01" @default.
- W2144044518 modified "2023-09-27" @default.
- W2144044518 title "Density Evolution Analysis of Node-Based Verification-Based Algorithms in Compressive Sensing" @default.
- W2144044518 cites W1536252645 @default.
- W2144044518 cites W1603007618 @default.
- W2144044518 cites W1904809838 @default.
- W2144044518 cites W1974466705 @default.
- W2144044518 cites W1984305442 @default.
- W2144044518 cites W1987037322 @default.
- W2144044518 cites W2006334021 @default.
- W2144044518 cites W2006506233 @default.
- W2144044518 cites W2009101269 @default.
- W2144044518 cites W2033375925 @default.
- W2144044518 cites W2068871408 @default.
- W2144044518 cites W2099100030 @default.
- W2144044518 cites W2102251435 @default.
- W2144044518 cites W2104802194 @default.
- W2144044518 cites W2107086875 @default.
- W2144044518 cites W2107861471 @default.
- W2144044518 cites W2127271355 @default.
- W2144044518 cites W2129131372 @default.
- W2144044518 cites W2133657661 @default.
- W2144044518 cites W2135859872 @default.
- W2144044518 cites W2137699000 @default.
- W2144044518 cites W2145096794 @default.
- W2144044518 cites W2150249649 @default.
- W2144044518 cites W2164452299 @default.
- W2144044518 cites W2169732368 @default.
- W2144044518 cites W2296616510 @default.
- W2144044518 cites W2546166905 @default.
- W2144044518 cites W2952630020 @default.
- W2144044518 cites W3140968660 @default.
- W2144044518 hasPublicationYear "2011" @default.
- W2144044518 type Work @default.
- W2144044518 sameAs 2144044518 @default.
- W2144044518 citedByCount "1" @default.
- W2144044518 crossrefType "posted-content" @default.
- W2144044518 hasAuthorship W2144044518A5006920802 @default.
- W2144044518 hasAuthorship W2144044518A5017839977 @default.
- W2144044518 hasAuthorship W2144044518A5018778509 @default.
- W2144044518 hasAuthorship W2144044518A5046274917 @default.
- W2144044518 hasConcept C11413529 @default.
- W2144044518 hasConcept C124851039 @default.
- W2144044518 hasConcept C127413603 @default.
- W2144044518 hasConcept C134306372 @default.
- W2144044518 hasConcept C151730666 @default.
- W2144044518 hasConcept C173608175 @default.
- W2144044518 hasConcept C202444582 @default.
- W2144044518 hasConcept C205147927 @default.
- W2144044518 hasConcept C2779343474 @default.
- W2144044518 hasConcept C33676613 @default.
- W2144044518 hasConcept C33923547 @default.
- W2144044518 hasConcept C41008148 @default.
- W2144044518 hasConcept C57273362 @default.
- W2144044518 hasConcept C62611344 @default.
- W2144044518 hasConcept C66938386 @default.
- W2144044518 hasConcept C854659 @default.
- W2144044518 hasConcept C86803240 @default.
- W2144044518 hasConceptScore W2144044518C11413529 @default.
- W2144044518 hasConceptScore W2144044518C124851039 @default.
- W2144044518 hasConceptScore W2144044518C127413603 @default.
- W2144044518 hasConceptScore W2144044518C134306372 @default.
- W2144044518 hasConceptScore W2144044518C151730666 @default.
- W2144044518 hasConceptScore W2144044518C173608175 @default.
- W2144044518 hasConceptScore W2144044518C202444582 @default.
- W2144044518 hasConceptScore W2144044518C205147927 @default.
- W2144044518 hasConceptScore W2144044518C2779343474 @default.
- W2144044518 hasConceptScore W2144044518C33676613 @default.
- W2144044518 hasConceptScore W2144044518C33923547 @default.
- W2144044518 hasConceptScore W2144044518C41008148 @default.
- W2144044518 hasConceptScore W2144044518C57273362 @default.
- W2144044518 hasConceptScore W2144044518C62611344 @default.
- W2144044518 hasConceptScore W2144044518C66938386 @default.
- W2144044518 hasConceptScore W2144044518C854659 @default.
- W2144044518 hasConceptScore W2144044518C86803240 @default.
- W2144044518 hasLocation W21440445181 @default.
- W2144044518 hasOpenAccess W2144044518 @default.
- W2144044518 hasPrimaryLocation W21440445181 @default.
- W2144044518 hasRelatedWork W1430782836 @default.
- W2144044518 hasRelatedWork W1996258525 @default.
- W2144044518 hasRelatedWork W2016685946 @default.
- W2144044518 hasRelatedWork W2085371041 @default.
- W2144044518 hasRelatedWork W2096728620 @default.
- W2144044518 hasRelatedWork W2120006592 @default.
- W2144044518 hasRelatedWork W2267105192 @default.
- W2144044518 hasRelatedWork W2464852223 @default.
- W2144044518 hasRelatedWork W2520529072 @default.
- W2144044518 hasRelatedWork W2588664051 @default.
- W2144044518 hasRelatedWork W2899900971 @default.
- W2144044518 hasRelatedWork W2902839426 @default.
- W2144044518 hasRelatedWork W2949252774 @default.
- W2144044518 hasRelatedWork W2974716405 @default.
- W2144044518 hasRelatedWork W2987102189 @default.
- W2144044518 hasRelatedWork W3001697395 @default.