Matches in SemOpenAlex for { <https://semopenalex.org/work/W2034381439> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W2034381439 endingPage "6219" @default.
- W2034381439 startingPage "6192" @default.
- W2034381439 abstract "The binary deletion channel is the simplest point-to-point communication channel that models lack of synchronization. Input bits are deleted independently with probability d, and when they are not deleted, they are not affected by the channel. Despite significant effort, little is known about the capacity of this channel and even less about optimal coding schemes. In this paper, we develop a new systematic approach to this problem, by demonstrating that capacity can be computed in a series expansion for small deletion probability. We compute three leading terms of this expansion, and find an input distribution that achieves capacity up to this order. This constitutes the first optimal random coding result for the deletion channel. The key idea employed is the following: We understand perfectly the deletion channel with deletion probability d=0. It has capacity 1 and the optimal input distribution is iid Bernoulli (1/2). It is natural to expect that the channel with small deletion probabilities has a capacity that varies smoothly with d, and that the optimal input distribution is obtained by smoothly perturbing the iid Bernoulli (1/2) process. Our results show that this is indeed the case." @default.
- W2034381439 created "2016-06-24" @default.
- W2034381439 creator A5000634666 @default.
- W2034381439 creator A5011999109 @default.
- W2034381439 date "2013-10-01" @default.
- W2034381439 modified "2023-09-24" @default.
- W2034381439 title "Optimal Coding for the Binary Deletion Channel With Small Deletion Probability" @default.
- W2034381439 cites W1512308554 @default.
- W2034381439 cites W2052197092 @default.
- W2034381439 cites W2101549738 @default.
- W2034381439 cites W2103188198 @default.
- W2034381439 cites W2119486537 @default.
- W2034381439 cites W2121189333 @default.
- W2034381439 cites W2125870772 @default.
- W2034381439 cites W2129927675 @default.
- W2034381439 cites W2140017953 @default.
- W2034381439 cites W2140129757 @default.
- W2034381439 cites W2161037106 @default.
- W2034381439 cites W2168917857 @default.
- W2034381439 cites W3100895107 @default.
- W2034381439 doi "https://doi.org/10.1109/tit.2013.2262020" @default.
- W2034381439 hasPublicationYear "2013" @default.
- W2034381439 type Work @default.
- W2034381439 sameAs 2034381439 @default.
- W2034381439 citedByCount "47" @default.
- W2034381439 countsByYear W20343814392012 @default.
- W2034381439 countsByYear W20343814392013 @default.
- W2034381439 countsByYear W20343814392014 @default.
- W2034381439 countsByYear W20343814392015 @default.
- W2034381439 countsByYear W20343814392016 @default.
- W2034381439 countsByYear W20343814392017 @default.
- W2034381439 countsByYear W20343814392018 @default.
- W2034381439 countsByYear W20343814392019 @default.
- W2034381439 countsByYear W20343814392020 @default.
- W2034381439 countsByYear W20343814392021 @default.
- W2034381439 countsByYear W20343814392022 @default.
- W2034381439 crossrefType "journal-article" @default.
- W2034381439 hasAuthorship W2034381439A5000634666 @default.
- W2034381439 hasAuthorship W2034381439A5011999109 @default.
- W2034381439 hasConcept C105795698 @default.
- W2034381439 hasConcept C11413529 @default.
- W2034381439 hasConcept C122123141 @default.
- W2034381439 hasConcept C127162648 @default.
- W2034381439 hasConcept C127413603 @default.
- W2034381439 hasConcept C146978453 @default.
- W2034381439 hasConcept C149441793 @default.
- W2034381439 hasConcept C149862233 @default.
- W2034381439 hasConcept C152361515 @default.
- W2034381439 hasConcept C173988684 @default.
- W2034381439 hasConcept C179518139 @default.
- W2034381439 hasConcept C27956954 @default.
- W2034381439 hasConcept C33923547 @default.
- W2034381439 hasConcept C41008148 @default.
- W2034381439 hasConcept C48372109 @default.
- W2034381439 hasConcept C57273362 @default.
- W2034381439 hasConcept C76155785 @default.
- W2034381439 hasConcept C88871306 @default.
- W2034381439 hasConcept C94375191 @default.
- W2034381439 hasConcept C97744766 @default.
- W2034381439 hasConceptScore W2034381439C105795698 @default.
- W2034381439 hasConceptScore W2034381439C11413529 @default.
- W2034381439 hasConceptScore W2034381439C122123141 @default.
- W2034381439 hasConceptScore W2034381439C127162648 @default.
- W2034381439 hasConceptScore W2034381439C127413603 @default.
- W2034381439 hasConceptScore W2034381439C146978453 @default.
- W2034381439 hasConceptScore W2034381439C149441793 @default.
- W2034381439 hasConceptScore W2034381439C149862233 @default.
- W2034381439 hasConceptScore W2034381439C152361515 @default.
- W2034381439 hasConceptScore W2034381439C173988684 @default.
- W2034381439 hasConceptScore W2034381439C179518139 @default.
- W2034381439 hasConceptScore W2034381439C27956954 @default.
- W2034381439 hasConceptScore W2034381439C33923547 @default.
- W2034381439 hasConceptScore W2034381439C41008148 @default.
- W2034381439 hasConceptScore W2034381439C48372109 @default.
- W2034381439 hasConceptScore W2034381439C57273362 @default.
- W2034381439 hasConceptScore W2034381439C76155785 @default.
- W2034381439 hasConceptScore W2034381439C88871306 @default.
- W2034381439 hasConceptScore W2034381439C94375191 @default.
- W2034381439 hasConceptScore W2034381439C97744766 @default.
- W2034381439 hasIssue "10" @default.
- W2034381439 hasLocation W20343814391 @default.
- W2034381439 hasOpenAccess W2034381439 @default.
- W2034381439 hasPrimaryLocation W20343814391 @default.
- W2034381439 hasRelatedWork W2034381439 @default.
- W2034381439 hasRelatedWork W2112941183 @default.
- W2034381439 hasRelatedWork W2139209768 @default.
- W2034381439 hasRelatedWork W2147163807 @default.
- W2034381439 hasRelatedWork W2163214947 @default.
- W2034381439 hasRelatedWork W2950316925 @default.
- W2034381439 hasRelatedWork W3136353702 @default.
- W2034381439 hasRelatedWork W4297825096 @default.
- W2034381439 hasRelatedWork W4310820012 @default.
- W2034381439 hasRelatedWork W4221140232 @default.
- W2034381439 hasVolume "59" @default.
- W2034381439 isParatext "false" @default.
- W2034381439 isRetracted "false" @default.
- W2034381439 magId "2034381439" @default.
- W2034381439 workType "article" @default.