Matches in SemOpenAlex for { <https://semopenalex.org/work/W4297310763> ?p ?o ?g. }
Showing items 1 to 65 of
65
with 100 items per page.
- W4297310763 abstract "In the online channel coding model, a sender wishes to communicate a message to a receiver by transmitting a codeword x =(x_1,...,x_n) in {0,1}^n bit by bit via a channel limited to at most pn corruptions. The channel is online in the sense that at the ith step the channel decides whether to flip the ith bit or not and its decision is based only on the bits transmitted so far, i.e., (x_1,...,x_i). This is in contrast to the classical adversarial channel in which the corruption is chosen by a channel that has full knowledge on the sent codeword x. The best known lower bound on the capacity of both the online channel and the classical adversarial channel is the well-known Gilbert-Varshamov bound. In this paper we prove a lower bound on the capacity of the online channel which beats the Gilbert-Varshamov bound for any positive p such that H(2p) < 0.5 (where H is the binary entropy function). To do so, we prove that for any such p, a code chosen at random combined with the nearest neighbor decoder achieves with high probability a rate strictly higher than the Gilbert-Varshamov bound (for the online channel)." @default.
- W4297310763 created "2022-09-28" @default.
- W4297310763 creator A5011741113 @default.
- W4297310763 creator A5020923873 @default.
- W4297310763 date "2011-01-05" @default.
- W4297310763 modified "2023-09-23" @default.
- W4297310763 title "Beating the Gilbert-Varshamov Bound for Online Channels" @default.
- W4297310763 doi "https://doi.org/10.48550/arxiv.1101.1045" @default.
- W4297310763 hasPublicationYear "2011" @default.
- W4297310763 type Work @default.
- W4297310763 citedByCount "0" @default.
- W4297310763 crossrefType "posted-content" @default.
- W4297310763 hasAuthorship W4297310763A5011741113 @default.
- W4297310763 hasAuthorship W4297310763A5020923873 @default.
- W4297310763 hasBestOaLocation W42973107631 @default.
- W4297310763 hasConcept C11413529 @default.
- W4297310763 hasConcept C114614502 @default.
- W4297310763 hasConcept C118615104 @default.
- W4297310763 hasConcept C127162648 @default.
- W4297310763 hasConcept C134306372 @default.
- W4297310763 hasConcept C149862233 @default.
- W4297310763 hasConcept C153207627 @default.
- W4297310763 hasConcept C166366890 @default.
- W4297310763 hasConcept C173988684 @default.
- W4297310763 hasConcept C184720557 @default.
- W4297310763 hasConcept C198104137 @default.
- W4297310763 hasConcept C31258907 @default.
- W4297310763 hasConcept C33923547 @default.
- W4297310763 hasConcept C41008148 @default.
- W4297310763 hasConcept C57273362 @default.
- W4297310763 hasConcept C77553402 @default.
- W4297310763 hasConcept C97744766 @default.
- W4297310763 hasConceptScore W4297310763C11413529 @default.
- W4297310763 hasConceptScore W4297310763C114614502 @default.
- W4297310763 hasConceptScore W4297310763C118615104 @default.
- W4297310763 hasConceptScore W4297310763C127162648 @default.
- W4297310763 hasConceptScore W4297310763C134306372 @default.
- W4297310763 hasConceptScore W4297310763C149862233 @default.
- W4297310763 hasConceptScore W4297310763C153207627 @default.
- W4297310763 hasConceptScore W4297310763C166366890 @default.
- W4297310763 hasConceptScore W4297310763C173988684 @default.
- W4297310763 hasConceptScore W4297310763C184720557 @default.
- W4297310763 hasConceptScore W4297310763C198104137 @default.
- W4297310763 hasConceptScore W4297310763C31258907 @default.
- W4297310763 hasConceptScore W4297310763C33923547 @default.
- W4297310763 hasConceptScore W4297310763C41008148 @default.
- W4297310763 hasConceptScore W4297310763C57273362 @default.
- W4297310763 hasConceptScore W4297310763C77553402 @default.
- W4297310763 hasConceptScore W4297310763C97744766 @default.
- W4297310763 hasLocation W42973107631 @default.
- W4297310763 hasOpenAccess W4297310763 @default.
- W4297310763 hasPrimaryLocation W42973107631 @default.
- W4297310763 hasRelatedWork W2067196392 @default.
- W4297310763 hasRelatedWork W2112941183 @default.
- W4297310763 hasRelatedWork W2147163807 @default.
- W4297310763 hasRelatedWork W2157619393 @default.
- W4297310763 hasRelatedWork W2162569911 @default.
- W4297310763 hasRelatedWork W2561513683 @default.
- W4297310763 hasRelatedWork W2566856292 @default.
- W4297310763 hasRelatedWork W2975286556 @default.
- W4297310763 hasRelatedWork W3136353702 @default.
- W4297310763 hasRelatedWork W4286889795 @default.
- W4297310763 isParatext "false" @default.
- W4297310763 isRetracted "false" @default.
- W4297310763 workType "article" @default.