Matches in SemOpenAlex for { <https://semopenalex.org/work/W2948894111> ?p ?o ?g. }
- W2948894111 endingPage "6974" @default.
- W2948894111 startingPage "6950" @default.
- W2948894111 abstract "We study natural examples of binary channels with synchronization errors. These include the duplication channel, which independently outputs a given bit once or twice, and geometric channels that repeat a given bit according to a geometric rule, with or without the possibility of bit deletion. We apply the general framework of Cheraghchi (Journal of the ACM, 2019) to obtain sharp analytical upper bounds on the capacity of these channels. Previously, upper bounds were known via numerical computations involving the computation of finite approximations of the channels by a computer and then using the obtained numerical results to upper bound the actual capacity. While leading to sharp numerical results, further progress on the full understanding of the channel capacity inherently remains elusive using such methods. Our results can be regarded as a major step toward a complete understanding of the capacity curves. Quantitatively, our upper bounds sharply approach, and in some cases surpass, the bounds that were previously only known by purely numerical methods. Among our results, we notably give a completely analytical proof that, when the number of repetitions per bit is geometric (supported on the non-negative integers) with mean growing to infinity, the channel capacity remains substantially bounded away from 1." @default.
- W2948894111 created "2019-06-14" @default.
- W2948894111 creator A5002790246 @default.
- W2948894111 creator A5087635685 @default.
- W2948894111 date "2019-11-01" @default.
- W2948894111 modified "2023-09-27" @default.
- W2948894111 title "Sharp Analytical Capacity Upper Bounds for Sticky and Related Channels" @default.
- W2948894111 cites W1819446836 @default.
- W2948894111 cites W1981907634 @default.
- W2948894111 cites W1992506348 @default.
- W2948894111 cites W2034381439 @default.
- W2948894111 cites W2052623322 @default.
- W2948894111 cites W2070756547 @default.
- W2948894111 cites W2074437394 @default.
- W2948894111 cites W2079814843 @default.
- W2948894111 cites W2101549738 @default.
- W2948894111 cites W2103188198 @default.
- W2948894111 cites W2117365084 @default.
- W2948894111 cites W2119486537 @default.
- W2948894111 cites W2121189333 @default.
- W2948894111 cites W2129927675 @default.
- W2948894111 cites W2140129757 @default.
- W2948894111 cites W2142132649 @default.
- W2948894111 cites W2150177999 @default.
- W2948894111 cites W2165012485 @default.
- W2948894111 cites W2313299119 @default.
- W2948894111 cites W2797057688 @default.
- W2948894111 cites W2915635916 @default.
- W2948894111 cites W2923015260 @default.
- W2948894111 cites W2963561675 @default.
- W2948894111 cites W2964291607 @default.
- W2948894111 cites W3101276979 @default.
- W2948894111 cites W3106529392 @default.
- W2948894111 cites W39337161 @default.
- W2948894111 doi "https://doi.org/10.1109/tit.2019.2920375" @default.
- W2948894111 hasPublicationYear "2019" @default.
- W2948894111 type Work @default.
- W2948894111 sameAs 2948894111 @default.
- W2948894111 citedByCount "7" @default.
- W2948894111 countsByYear W29488941112019 @default.
- W2948894111 countsByYear W29488941112020 @default.
- W2948894111 countsByYear W29488941112021 @default.
- W2948894111 crossrefType "journal-article" @default.
- W2948894111 hasAuthorship W2948894111A5002790246 @default.
- W2948894111 hasAuthorship W2948894111A5087635685 @default.
- W2948894111 hasBestOaLocation W29488941112 @default.
- W2948894111 hasConcept C11413529 @default.
- W2948894111 hasConcept C118615104 @default.
- W2948894111 hasConcept C127162648 @default.
- W2948894111 hasConcept C134306372 @default.
- W2948894111 hasConcept C173988684 @default.
- W2948894111 hasConcept C33923547 @default.
- W2948894111 hasConcept C34388435 @default.
- W2948894111 hasConcept C41008148 @default.
- W2948894111 hasConcept C45374587 @default.
- W2948894111 hasConcept C48372109 @default.
- W2948894111 hasConcept C48753275 @default.
- W2948894111 hasConcept C7321624 @default.
- W2948894111 hasConcept C76155785 @default.
- W2948894111 hasConcept C77553402 @default.
- W2948894111 hasConcept C94375191 @default.
- W2948894111 hasConcept C97744766 @default.
- W2948894111 hasConceptScore W2948894111C11413529 @default.
- W2948894111 hasConceptScore W2948894111C118615104 @default.
- W2948894111 hasConceptScore W2948894111C127162648 @default.
- W2948894111 hasConceptScore W2948894111C134306372 @default.
- W2948894111 hasConceptScore W2948894111C173988684 @default.
- W2948894111 hasConceptScore W2948894111C33923547 @default.
- W2948894111 hasConceptScore W2948894111C34388435 @default.
- W2948894111 hasConceptScore W2948894111C41008148 @default.
- W2948894111 hasConceptScore W2948894111C45374587 @default.
- W2948894111 hasConceptScore W2948894111C48372109 @default.
- W2948894111 hasConceptScore W2948894111C48753275 @default.
- W2948894111 hasConceptScore W2948894111C7321624 @default.
- W2948894111 hasConceptScore W2948894111C76155785 @default.
- W2948894111 hasConceptScore W2948894111C77553402 @default.
- W2948894111 hasConceptScore W2948894111C94375191 @default.
- W2948894111 hasConceptScore W2948894111C97744766 @default.
- W2948894111 hasIssue "11" @default.
- W2948894111 hasLocation W29488941111 @default.
- W2948894111 hasLocation W29488941112 @default.
- W2948894111 hasLocation W29488941113 @default.
- W2948894111 hasLocation W29488941114 @default.
- W2948894111 hasOpenAccess W2948894111 @default.
- W2948894111 hasPrimaryLocation W29488941111 @default.
- W2948894111 hasRelatedWork W12124589 @default.
- W2948894111 hasRelatedWork W12307245 @default.
- W2948894111 hasRelatedWork W2074371 @default.
- W2948894111 hasRelatedWork W416718 @default.
- W2948894111 hasRelatedWork W4779128 @default.
- W2948894111 hasRelatedWork W6151009 @default.
- W2948894111 hasRelatedWork W7087849 @default.
- W2948894111 hasRelatedWork W8752349 @default.
- W2948894111 hasRelatedWork W9080237 @default.
- W2948894111 hasRelatedWork W405553 @default.
- W2948894111 hasVolume "65" @default.
- W2948894111 isParatext "false" @default.
- W2948894111 isRetracted "false" @default.