Matches in SemOpenAlex for { <https://semopenalex.org/work/W4301358052> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W4301358052 abstract "This paper introduces a new approach to proving that a sequence of deterministic linear codes achieves capacity on an erasure channel under maximum a posteriori decoding. Rather than relying on the precise structure of the codes, this method requires only that the codes are highly symmetric. In particular, the technique applies to any sequence of linear codes where the blocklengths are strictly increasing, the code rates converge to a number between 0 and 1, and the permutation group of each code is doubly transitive. This also provides a rare example in information theory where symmetry alone implies near-optimal performance. An important consequence of this result is that a sequence of Reed-Muller codes with increasing blocklength achieves capacity if its code rate converges to a number between 0 and 1. This possibility has been suggested previously in the literature but it has only been proven for cases where the limiting code rate is 0 or 1. Moreover, these results extend naturally to affine-invariant codes and, thus, to all extended primitive narrow-sense BCH codes. The primary tools used in the proof are the sharp threshold property for monotone boolean functions and the area theorem for extrinsic information transfer functions." @default.
- W4301358052 created "2022-10-05" @default.
- W4301358052 creator A5019353548 @default.
- W4301358052 creator A5030079757 @default.
- W4301358052 creator A5034044119 @default.
- W4301358052 creator A5037191905 @default.
- W4301358052 creator A5058759310 @default.
- W4301358052 creator A5061114394 @default.
- W4301358052 date "2015-05-19" @default.
- W4301358052 modified "2023-09-23" @default.
- W4301358052 title "Reed-Muller Codes Achieve Capacity on Erasure Channels" @default.
- W4301358052 doi "https://doi.org/10.48550/arxiv.1505.05123" @default.
- W4301358052 hasPublicationYear "2015" @default.
- W4301358052 type Work @default.
- W4301358052 citedByCount "0" @default.
- W4301358052 crossrefType "posted-content" @default.
- W4301358052 hasAuthorship W4301358052A5019353548 @default.
- W4301358052 hasAuthorship W4301358052A5030079757 @default.
- W4301358052 hasAuthorship W4301358052A5034044119 @default.
- W4301358052 hasAuthorship W4301358052A5037191905 @default.
- W4301358052 hasAuthorship W4301358052A5058759310 @default.
- W4301358052 hasAuthorship W4301358052A5061114394 @default.
- W4301358052 hasBestOaLocation W43013580521 @default.
- W4301358052 hasConcept C105795698 @default.
- W4301358052 hasConcept C11413529 @default.
- W4301358052 hasConcept C118615104 @default.
- W4301358052 hasConcept C149862233 @default.
- W4301358052 hasConcept C157125643 @default.
- W4301358052 hasConcept C169021753 @default.
- W4301358052 hasConcept C179518139 @default.
- W4301358052 hasConcept C199360897 @default.
- W4301358052 hasConcept C2400350 @default.
- W4301358052 hasConcept C2778112365 @default.
- W4301358052 hasConcept C2778790127 @default.
- W4301358052 hasConcept C33923547 @default.
- W4301358052 hasConcept C41008148 @default.
- W4301358052 hasConcept C42276685 @default.
- W4301358052 hasConcept C54355233 @default.
- W4301358052 hasConcept C57273362 @default.
- W4301358052 hasConcept C65058987 @default.
- W4301358052 hasConcept C76132124 @default.
- W4301358052 hasConcept C86803240 @default.
- W4301358052 hasConcept C97744766 @default.
- W4301358052 hasConceptScore W4301358052C105795698 @default.
- W4301358052 hasConceptScore W4301358052C11413529 @default.
- W4301358052 hasConceptScore W4301358052C118615104 @default.
- W4301358052 hasConceptScore W4301358052C149862233 @default.
- W4301358052 hasConceptScore W4301358052C157125643 @default.
- W4301358052 hasConceptScore W4301358052C169021753 @default.
- W4301358052 hasConceptScore W4301358052C179518139 @default.
- W4301358052 hasConceptScore W4301358052C199360897 @default.
- W4301358052 hasConceptScore W4301358052C2400350 @default.
- W4301358052 hasConceptScore W4301358052C2778112365 @default.
- W4301358052 hasConceptScore W4301358052C2778790127 @default.
- W4301358052 hasConceptScore W4301358052C33923547 @default.
- W4301358052 hasConceptScore W4301358052C41008148 @default.
- W4301358052 hasConceptScore W4301358052C42276685 @default.
- W4301358052 hasConceptScore W4301358052C54355233 @default.
- W4301358052 hasConceptScore W4301358052C57273362 @default.
- W4301358052 hasConceptScore W4301358052C65058987 @default.
- W4301358052 hasConceptScore W4301358052C76132124 @default.
- W4301358052 hasConceptScore W4301358052C86803240 @default.
- W4301358052 hasConceptScore W4301358052C97744766 @default.
- W4301358052 hasLocation W43013580521 @default.
- W4301358052 hasLocation W43013580522 @default.
- W4301358052 hasOpenAccess W4301358052 @default.
- W4301358052 hasPrimaryLocation W43013580521 @default.
- W4301358052 hasRelatedWork W1534375754 @default.
- W4301358052 hasRelatedWork W2127041286 @default.
- W4301358052 hasRelatedWork W2153292363 @default.
- W4301358052 hasRelatedWork W2158885579 @default.
- W4301358052 hasRelatedWork W2289440727 @default.
- W4301358052 hasRelatedWork W2591190829 @default.
- W4301358052 hasRelatedWork W260895422 @default.
- W4301358052 hasRelatedWork W2963024133 @default.
- W4301358052 hasRelatedWork W3007776233 @default.
- W4301358052 hasRelatedWork W4301358052 @default.
- W4301358052 isParatext "false" @default.
- W4301358052 isRetracted "false" @default.
- W4301358052 workType "article" @default.