Matches in SemOpenAlex for { <https://semopenalex.org/work/W2019441424> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W2019441424 abstract "Linear programming decoding for low-density parity check codes (and related domains such as compressed sensing) has received increased attention over recent years because of its practical performance --coming close to that of iterative decoding algorithms--- and its amenability to finite-blocklength analysis. Several works starting with the work of Feldman et al. showed how to analyze LP decoding using properties of expander graphs. This line of analysis works for only low error rates, about a couple of orders of magnitude lower than the empirically observed performance. It is possible to do better for the case of random noise, as shown by Daskalakis et al. and Koetter and Vontobel. Building on work of Koetter and Vontobel, we obtain a novel understanding of LP decoding, which allows us to establish a 0.05-fraction of correctable errors for rate-1/2 codes; this comes very close to the performance of iterative decoders and is significantly higher than the best previously noted correctable bit error rate for LP decoding. Unlike other techniques, our analysis directly works with the primal linear program and exploits an explicit connection between LP decoding and message passing algorithms." @default.
- W2019441424 created "2016-06-24" @default.
- W2019441424 creator A5034822411 @default.
- W2019441424 creator A5079951047 @default.
- W2019441424 creator A5089128021 @default.
- W2019441424 date "2009-05-31" @default.
- W2019441424 modified "2023-09-23" @default.
- W2019441424 title "Message passing algorithms and improved LP decoding" @default.
- W2019441424 cites W1993508000 @default.
- W2019441424 cites W2049143039 @default.
- W2019441424 cites W2114364830 @default.
- W2019441424 cites W2127342417 @default.
- W2019441424 cites W2127370988 @default.
- W2019441424 cites W2129638195 @default.
- W2019441424 cites W2139164285 @default.
- W2019441424 cites W2169134868 @default.
- W2019441424 cites W2169732368 @default.
- W2019441424 cites W2293231900 @default.
- W2019441424 cites W2949560198 @default.
- W2019441424 cites W4300188436 @default.
- W2019441424 doi "https://doi.org/10.1145/1536414.1536418" @default.
- W2019441424 hasPublicationYear "2009" @default.
- W2019441424 type Work @default.
- W2019441424 sameAs 2019441424 @default.
- W2019441424 citedByCount "54" @default.
- W2019441424 countsByYear W20194414242012 @default.
- W2019441424 countsByYear W20194414242013 @default.
- W2019441424 countsByYear W20194414242014 @default.
- W2019441424 countsByYear W20194414242015 @default.
- W2019441424 countsByYear W20194414242016 @default.
- W2019441424 countsByYear W20194414242017 @default.
- W2019441424 countsByYear W20194414242018 @default.
- W2019441424 countsByYear W20194414242019 @default.
- W2019441424 countsByYear W20194414242020 @default.
- W2019441424 crossrefType "proceedings-article" @default.
- W2019441424 hasAuthorship W2019441424A5034822411 @default.
- W2019441424 hasAuthorship W2019441424A5079951047 @default.
- W2019441424 hasAuthorship W2019441424A5089128021 @default.
- W2019441424 hasBestOaLocation W20194414242 @default.
- W2019441424 hasConcept C11413529 @default.
- W2019441424 hasConcept C132727834 @default.
- W2019441424 hasConcept C149629883 @default.
- W2019441424 hasConcept C157125643 @default.
- W2019441424 hasConcept C178790620 @default.
- W2019441424 hasConcept C185592680 @default.
- W2019441424 hasConcept C193969084 @default.
- W2019441424 hasConcept C204397858 @default.
- W2019441424 hasConcept C41008148 @default.
- W2019441424 hasConcept C41045048 @default.
- W2019441424 hasConcept C57273362 @default.
- W2019441424 hasConcept C78944582 @default.
- W2019441424 hasConceptScore W2019441424C11413529 @default.
- W2019441424 hasConceptScore W2019441424C132727834 @default.
- W2019441424 hasConceptScore W2019441424C149629883 @default.
- W2019441424 hasConceptScore W2019441424C157125643 @default.
- W2019441424 hasConceptScore W2019441424C178790620 @default.
- W2019441424 hasConceptScore W2019441424C185592680 @default.
- W2019441424 hasConceptScore W2019441424C193969084 @default.
- W2019441424 hasConceptScore W2019441424C204397858 @default.
- W2019441424 hasConceptScore W2019441424C41008148 @default.
- W2019441424 hasConceptScore W2019441424C41045048 @default.
- W2019441424 hasConceptScore W2019441424C57273362 @default.
- W2019441424 hasConceptScore W2019441424C78944582 @default.
- W2019441424 hasLocation W20194414241 @default.
- W2019441424 hasLocation W20194414242 @default.
- W2019441424 hasOpenAccess W2019441424 @default.
- W2019441424 hasPrimaryLocation W20194414241 @default.
- W2019441424 hasRelatedWork W2002123427 @default.
- W2019441424 hasRelatedWork W2052822863 @default.
- W2019441424 hasRelatedWork W2098237535 @default.
- W2019441424 hasRelatedWork W2351361564 @default.
- W2019441424 hasRelatedWork W2357077655 @default.
- W2019441424 hasRelatedWork W2369600518 @default.
- W2019441424 hasRelatedWork W2370284973 @default.
- W2019441424 hasRelatedWork W2372732308 @default.
- W2019441424 hasRelatedWork W2383267581 @default.
- W2019441424 hasRelatedWork W2385322349 @default.
- W2019441424 isParatext "false" @default.
- W2019441424 isRetracted "false" @default.
- W2019441424 magId "2019441424" @default.
- W2019441424 workType "article" @default.