Matches in SemOpenAlex for { <https://semopenalex.org/work/W2962970830> ?p ?o ?g. }
- W2962970830 abstract "The question whether RM codes are capacity-achieving is a long-standing open problem in coding theory that was recently answered in the affirmative for transmission over erasure channels [1], [2]. Remarkably, the proof does not rely on specific properties of RM codes, apart from their symmetry. Indeed, the main technical result consists in showing that any sequence of linear codes, with doubly-transitive permutation groups, achieves capacity on the memoryless erasure channel under bit-MAP decoding. Thus, a natural question is what happens under block-MAP decoding. In [1], [2], by exploiting further symmetries of the code, the bit-MAP threshold was shown to be sharp enough so that the block erasure probability also converges to 0. However, this technique relies heavily on the fact that the transmission is over an erasure channel. We present an alternative approach to strengthen results regarding the bit-MAP threshold to block-MAP thresholds. This approach is based on a careful analysis of the weight distribution of RM codes. In particular, the flavor of the main result is the following: assume that the bit-MAP error probability decays as N <sup xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>−δ</sup> , for some δ > 0. Then, the block-MAP error probability also converges to 0. This technique applies to transmission over any binary memoryless symmetric channel. Thus, it can be thought of as a first step in extending the proof that RM codes are capacity-achieving to the general case." @default.
- W2962970830 created "2019-07-30" @default.
- W2962970830 creator A5020277618 @default.
- W2962970830 creator A5030079757 @default.
- W2962970830 creator A5034044119 @default.
- W2962970830 creator A5057032413 @default.
- W2962970830 creator A5061114394 @default.
- W2962970830 date "2016-07-01" @default.
- W2962970830 modified "2023-10-01" @default.
- W2962970830 title "Comparing the bit-MAP and block-MAP decoding thresholds of reed-muller codes on BMS channels" @default.
- W2962970830 cites W1529556207 @default.
- W2962970830 cites W1536930200 @default.
- W2962970830 cites W1545614041 @default.
- W2962970830 cites W2003895037 @default.
- W2962970830 cites W2030633623 @default.
- W2962970830 cites W2038242066 @default.
- W2962970830 cites W2042993834 @default.
- W2962970830 cites W2088719955 @default.
- W2962970830 cites W2094776848 @default.
- W2962970830 cites W2102336264 @default.
- W2962970830 cites W2112446888 @default.
- W2962970830 cites W2114468914 @default.
- W2962970830 cites W2120399748 @default.
- W2962970830 cites W2121417875 @default.
- W2962970830 cites W2962970830 @default.
- W2962970830 cites W2963024133 @default.
- W2962970830 doi "https://doi.org/10.1109/isit.2016.7541600" @default.
- W2962970830 hasPublicationYear "2016" @default.
- W2962970830 type Work @default.
- W2962970830 sameAs 2962970830 @default.
- W2962970830 citedByCount "14" @default.
- W2962970830 countsByYear W29629708302015 @default.
- W2962970830 countsByYear W29629708302016 @default.
- W2962970830 countsByYear W29629708302017 @default.
- W2962970830 countsByYear W29629708302018 @default.
- W2962970830 countsByYear W29629708302019 @default.
- W2962970830 countsByYear W29629708302020 @default.
- W2962970830 countsByYear W29629708302021 @default.
- W2962970830 countsByYear W29629708302022 @default.
- W2962970830 countsByYear W29629708302023 @default.
- W2962970830 crossrefType "proceedings-article" @default.
- W2962970830 hasAuthorship W2962970830A5020277618 @default.
- W2962970830 hasAuthorship W2962970830A5030079757 @default.
- W2962970830 hasAuthorship W2962970830A5034044119 @default.
- W2962970830 hasAuthorship W2962970830A5057032413 @default.
- W2962970830 hasAuthorship W2962970830A5061114394 @default.
- W2962970830 hasBestOaLocation W29629708302 @default.
- W2962970830 hasConcept C11413529 @default.
- W2962970830 hasConcept C118615104 @default.
- W2962970830 hasConcept C127162648 @default.
- W2962970830 hasConcept C137529215 @default.
- W2962970830 hasConcept C149862233 @default.
- W2962970830 hasConcept C157125643 @default.
- W2962970830 hasConcept C173988684 @default.
- W2962970830 hasConcept C199360897 @default.
- W2962970830 hasConcept C204397858 @default.
- W2962970830 hasConcept C2778790127 @default.
- W2962970830 hasConcept C33923547 @default.
- W2962970830 hasConcept C41008148 @default.
- W2962970830 hasConcept C48372109 @default.
- W2962970830 hasConcept C57273362 @default.
- W2962970830 hasConcept C67692717 @default.
- W2962970830 hasConcept C76155785 @default.
- W2962970830 hasConcept C78944582 @default.
- W2962970830 hasConcept C80444323 @default.
- W2962970830 hasConcept C94375191 @default.
- W2962970830 hasConcept C97744766 @default.
- W2962970830 hasConceptScore W2962970830C11413529 @default.
- W2962970830 hasConceptScore W2962970830C118615104 @default.
- W2962970830 hasConceptScore W2962970830C127162648 @default.
- W2962970830 hasConceptScore W2962970830C137529215 @default.
- W2962970830 hasConceptScore W2962970830C149862233 @default.
- W2962970830 hasConceptScore W2962970830C157125643 @default.
- W2962970830 hasConceptScore W2962970830C173988684 @default.
- W2962970830 hasConceptScore W2962970830C199360897 @default.
- W2962970830 hasConceptScore W2962970830C204397858 @default.
- W2962970830 hasConceptScore W2962970830C2778790127 @default.
- W2962970830 hasConceptScore W2962970830C33923547 @default.
- W2962970830 hasConceptScore W2962970830C41008148 @default.
- W2962970830 hasConceptScore W2962970830C48372109 @default.
- W2962970830 hasConceptScore W2962970830C57273362 @default.
- W2962970830 hasConceptScore W2962970830C67692717 @default.
- W2962970830 hasConceptScore W2962970830C76155785 @default.
- W2962970830 hasConceptScore W2962970830C78944582 @default.
- W2962970830 hasConceptScore W2962970830C80444323 @default.
- W2962970830 hasConceptScore W2962970830C94375191 @default.
- W2962970830 hasConceptScore W2962970830C97744766 @default.
- W2962970830 hasLocation W29629708301 @default.
- W2962970830 hasLocation W29629708302 @default.
- W2962970830 hasOpenAccess W2962970830 @default.
- W2962970830 hasPrimaryLocation W29629708301 @default.
- W2962970830 hasRelatedWork W1578469290 @default.
- W2962970830 hasRelatedWork W1967708377 @default.
- W2962970830 hasRelatedWork W2042522304 @default.
- W2962970830 hasRelatedWork W2066146400 @default.
- W2962970830 hasRelatedWork W2157720168 @default.
- W2962970830 hasRelatedWork W2162141500 @default.
- W2962970830 hasRelatedWork W3176491787 @default.
- W2962970830 hasRelatedWork W3197465956 @default.
- W2962970830 hasRelatedWork W4287112058 @default.