Matches in SemOpenAlex for { <https://semopenalex.org/work/W2033070813> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W2033070813 abstract "Convolutional Low-Density-Parity-Check (LDPC) ensembles have excellent performance. Their iterative threshold increases with their average degree, or with the size of the coupling window in randomized constructions. In the later case, as the window size grows, the Belief Propagation (BP) threshold attains the maximum-a-posteriori (MAP) threshold of the underlying ensemble. In this contribution we show that a similar phenomenon happens for the growth rate of coupled ensembles. Loosely speaking, we observe that as the coupling strength grows, the growth rate of the coupled ensemble comes close to the concave hull of the underlying ensemble's growth rate. For ensembles randomly coupled across a window the growth rate actually tends to the concave hull of the underlying one as the window size increases. Our observations are supported by the calculations of the combinatorial growth rate, and that of the growth rate derived from the replica method. The observed concavity is a general feature of coupled mean field graphical models and is already present at the level of coupled Curie-Weiss models. There, the canonical free energy of the coupled system tends to the concave hull of the underlying one. As we explain, the behavior of the growth rate of coupled ensembles is exactly analogous." @default.
- W2033070813 created "2016-06-24" @default.
- W2033070813 creator A5028668037 @default.
- W2033070813 creator A5038854134 @default.
- W2033070813 creator A5078613749 @default.
- W2033070813 date "2011-04-04" @default.
- W2033070813 modified "2023-10-02" @default.
- W2033070813 title "Near concavity of the growth rate for coupled LDPC chains" @default.
- W2033070813 cites W1793808004 @default.
- W2033070813 cites W1991528082 @default.
- W2033070813 cites W2071304218 @default.
- W2033070813 cites W2076859597 @default.
- W2033070813 cites W2126276563 @default.
- W2033070813 cites W2163496715 @default.
- W2033070813 cites W2951577762 @default.
- W2033070813 cites W2963578263 @default.
- W2033070813 doi "https://doi.org/10.48550/arxiv.1104.0599" @default.
- W2033070813 hasPublicationYear "2011" @default.
- W2033070813 type Work @default.
- W2033070813 sameAs 2033070813 @default.
- W2033070813 citedByCount "0" @default.
- W2033070813 crossrefType "posted-content" @default.
- W2033070813 hasAuthorship W2033070813A5028668037 @default.
- W2033070813 hasAuthorship W2033070813A5038854134 @default.
- W2033070813 hasAuthorship W2033070813A5078613749 @default.
- W2033070813 hasBestOaLocation W20330708131 @default.
- W2033070813 hasConcept C11413529 @default.
- W2033070813 hasConcept C114614502 @default.
- W2033070813 hasConcept C121332964 @default.
- W2033070813 hasConcept C121864883 @default.
- W2033070813 hasConcept C131584629 @default.
- W2033070813 hasConcept C191897082 @default.
- W2033070813 hasConcept C192562407 @default.
- W2033070813 hasConcept C24890656 @default.
- W2033070813 hasConcept C2524010 @default.
- W2033070813 hasConcept C2775997480 @default.
- W2033070813 hasConcept C2778312390 @default.
- W2033070813 hasConcept C33923547 @default.
- W2033070813 hasConcept C57273362 @default.
- W2033070813 hasConcept C67692717 @default.
- W2033070813 hasConceptScore W2033070813C11413529 @default.
- W2033070813 hasConceptScore W2033070813C114614502 @default.
- W2033070813 hasConceptScore W2033070813C121332964 @default.
- W2033070813 hasConceptScore W2033070813C121864883 @default.
- W2033070813 hasConceptScore W2033070813C131584629 @default.
- W2033070813 hasConceptScore W2033070813C191897082 @default.
- W2033070813 hasConceptScore W2033070813C192562407 @default.
- W2033070813 hasConceptScore W2033070813C24890656 @default.
- W2033070813 hasConceptScore W2033070813C2524010 @default.
- W2033070813 hasConceptScore W2033070813C2775997480 @default.
- W2033070813 hasConceptScore W2033070813C2778312390 @default.
- W2033070813 hasConceptScore W2033070813C33923547 @default.
- W2033070813 hasConceptScore W2033070813C57273362 @default.
- W2033070813 hasConceptScore W2033070813C67692717 @default.
- W2033070813 hasLocation W20330708131 @default.
- W2033070813 hasLocation W20330708132 @default.
- W2033070813 hasOpenAccess W2033070813 @default.
- W2033070813 hasPrimaryLocation W20330708131 @default.
- W2033070813 hasRelatedWork W1516407058 @default.
- W2033070813 hasRelatedWork W1978042415 @default.
- W2033070813 hasRelatedWork W1996842245 @default.
- W2033070813 hasRelatedWork W2035079120 @default.
- W2033070813 hasRelatedWork W2052299887 @default.
- W2033070813 hasRelatedWork W2312790158 @default.
- W2033070813 hasRelatedWork W2321608358 @default.
- W2033070813 hasRelatedWork W2324782219 @default.
- W2033070813 hasRelatedWork W2367376693 @default.
- W2033070813 hasRelatedWork W4309132699 @default.
- W2033070813 isParatext "false" @default.
- W2033070813 isRetracted "false" @default.
- W2033070813 magId "2033070813" @default.
- W2033070813 workType "article" @default.