FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2950657949> ?p ?o ?g. }

• W2950657949 abstract "Feldman et al.(2005) asked whether the performance of the LP decoder can be improved by adding redundant parity checks to tighten the LP relaxation. We prove that for LDPC codes, even if we include all redundant checks, asymptotically there is no gain in the LP decoder threshold on the BSC under certain conditions on the base Tanner graph. First, we show that if the graph has bounded check-degree and satisfies a condition which we call asymptotic strength, then including high degree redundant checks in the LP does not significantly improve the threshold in the following sense: for each constant delta>0, there is a constant k>0 such that the threshold of the LP decoder containing all redundant checks of degree at most k improves by at most delta upon adding to the LP all redundant checks of degree larger than k. We conclude that if the graph satisfies a rigidity condition, then including all redundant checks does not improve the threshold of the base LP. We call the graph asymptotically strong if the LP decoder corrects a constant fraction of errors even if the LLRs of the correct variables are arbitrarily small. By building on the work of Feldman et al.(2007) and Viderman(2013), we show that asymptotic strength follows from sufficiently large expansion. We also give a geometric interpretation of asymptotic strength in terms pseudocodewords. We call the graph rigid if the minimum weight of a sum of check nodes involving a cycle tends to infinity as the block length tends to infinity. Under the assumptions that the graph girth is logarithmic and the minimum check degree is at least 3, rigidity is equivalent to the nondegeneracy property that adding at least logarithmically many checks does not give a constant weight check. We argue that nondegeneracy is a typical property of random check-regular graphs." @default.
• W2950657949 created "2019-06-27" @default.
• W2950657949 creator A5003193872 @default.
• W2950657949 creator A5039285852 @default.
• W2950657949 date "2014-11-27" @default.
• W2950657949 modified "2023-09-27" @default.
• W2950657949 title "Impact of redundant checks on the LP decoding thresholds of LDPC codes" @default.
• W2950657949 cites W1536930200 @default.
• W2950657949 cites W1537344883 @default.
• W2950657949 cites W1588943481 @default.
• W2950657949 cites W1950075816 @default.
• W2950657949 cites W1970907073 @default.
• W2950657949 cites W1987847892 @default.
• W2950657949 cites W1993508000 @default.
• W2950657949 cites W2031302740 @default.
• W2950657949 cites W2033546746 @default.
• W2950657949 cites W2034664894 @default.
• W2950657949 cites W2040101882 @default.
• W2950657949 cites W2052822863 @default.
• W2950657949 cites W2078633872 @default.
• W2950657949 cites W2097981865 @default.
• W2950657949 cites W2101011172 @default.
• W2950657949 cites W2115769160 @default.
• W2950657949 cites W2126256086 @default.
• W2950657949 cites W2128765501 @default.
• W2950657949 cites W2133068391 @default.
• W2950657949 cites W2137699000 @default.
• W2950657949 cites W2151551808 @default.
• W2950657949 cites W2169134868 @default.
• W2950657949 cites W2293231900 @default.
• W2950657949 cites W2949560198 @default.
• W2950657949 cites W193818406 @default.
• W2950657949 hasPublicationYear "2014" @default.
• W2950657949 type Work @default.
• W2950657949 sameAs 2950657949 @default.
• W2950657949 citedByCount "0" @default.
• W2950657949 crossrefType "posted-content" @default.
• W2950657949 hasAuthorship W2950657949A5003193872 @default.
• W2950657949 hasAuthorship W2950657949A5039285852 @default.
• W2950657949 hasConcept C11413529 @default.
• W2950657949 hasConcept C114614502 @default.
• W2950657949 hasConcept C118615104 @default.
• W2950657949 hasConcept C121332964 @default.
• W2950657949 hasConcept C132525143 @default.
• W2950657949 hasConcept C134306372 @default.
• W2950657949 hasConcept C181789720 @default.
• W2950657949 hasConcept C199360897 @default.
• W2950657949 hasConcept C24890656 @default.
• W2950657949 hasConcept C2775997480 @default.
• W2950657949 hasConcept C2777027219 @default.
• W2950657949 hasConcept C33923547 @default.
• W2950657949 hasConcept C34388435 @default.
• W2950657949 hasConcept C41008148 @default.
• W2950657949 hasConcept C46462455 @default.
• W2950657949 hasConcept C57273362 @default.
• W2950657949 hasConcept C67692717 @default.
• W2950657949 hasConcept C87117866 @default.
• W2950657949 hasConceptScore W2950657949C11413529 @default.
• W2950657949 hasConceptScore W2950657949C114614502 @default.
• W2950657949 hasConceptScore W2950657949C118615104 @default.
• W2950657949 hasConceptScore W2950657949C121332964 @default.
• W2950657949 hasConceptScore W2950657949C132525143 @default.
• W2950657949 hasConceptScore W2950657949C134306372 @default.
• W2950657949 hasConceptScore W2950657949C181789720 @default.
• W2950657949 hasConceptScore W2950657949C199360897 @default.
• W2950657949 hasConceptScore W2950657949C24890656 @default.
• W2950657949 hasConceptScore W2950657949C2775997480 @default.
• W2950657949 hasConceptScore W2950657949C2777027219 @default.
• W2950657949 hasConceptScore W2950657949C33923547 @default.
• W2950657949 hasConceptScore W2950657949C34388435 @default.
• W2950657949 hasConceptScore W2950657949C41008148 @default.
• W2950657949 hasConceptScore W2950657949C46462455 @default.
• W2950657949 hasConceptScore W2950657949C57273362 @default.
• W2950657949 hasConceptScore W2950657949C67692717 @default.
• W2950657949 hasConceptScore W2950657949C87117866 @default.
• W2950657949 hasLocation W29506579491 @default.
• W2950657949 hasOpenAccess W2950657949 @default.
• W2950657949 hasPrimaryLocation W29506579491 @default.
• W2950657949 hasRelatedWork W103638934 @default.
• W2950657949 hasRelatedWork W1578954630 @default.
• W2950657949 hasRelatedWork W1780597088 @default.
• W2950657949 hasRelatedWork W1859182722 @default.
• W2950657949 hasRelatedWork W1991113138 @default.
• W2950657949 hasRelatedWork W2042362332 @default.
• W2950657949 hasRelatedWork W2148599432 @default.
• W2950657949 hasRelatedWork W2148975322 @default.
• W2950657949 hasRelatedWork W2170558200 @default.
• W2950657949 hasRelatedWork W2290873788 @default.
• W2950657949 hasRelatedWork W2562687377 @default.
• W2950657949 hasRelatedWork W2809004961 @default.
• W2950657949 hasRelatedWork W2949560198 @default.
• W2950657949 hasRelatedWork W2950727751 @default.
• W2950657949 hasRelatedWork W2950918519 @default.
• W2950657949 hasRelatedWork W2952823298 @default.
• W2950657949 hasRelatedWork W3001795748 @default.
• W2950657949 hasRelatedWork W3021884465 @default.
• W2950657949 hasRelatedWork W3105513639 @default.
• W2950657949 hasRelatedWork W1660863316 @default.
• W2950657949 isParatext "false" @default.
• W2950657949 isRetracted "false" @default.

• next