Matches in SemOpenAlex for { <https://semopenalex.org/work/W3201998059> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W3201998059 endingPage "240" @default.
- W3201998059 startingPage "212" @default.
- W3201998059 abstract "In this paper, a new problem of transmitting information over the adversarial insertion-deletion channel with feedback is introduced. Suppose that the encoder transmits $n$ binary symbols one-by-one over a channel, in which some symbols can be deleted and some additional symbols can be inserted. After each transmission, the encoder is notified about the insertions or deletions that have occurred within the previous transmission and the encoding strategy can be adapted accordingly. The goal is to design an encoder that is able to transmit error-free as much information as possible under the assumption that the total number of deletions and insertions is limited by $tau n$, $0<tau<1$. We show how this problem can be reduced to the problem of transmitting messages over the substitution channel. Thereby, the maximal asymptotic rate of feedback insertion-deletion codes is completely established. The maximal asymptotic rate for the adversarial substitution channel has been partially determined by Berlekamp and later finished by Zigangirov. However, the analysis of the lower bound by Zigangirov is quite complicated. We revisit Zigangirov's result and present a more elaborate version of his proof." @default.
- W3201998059 created "2021-10-11" @default.
- W3201998059 creator A5006561975 @default.
- W3201998059 creator A5011128858 @default.
- W3201998059 creator A5034799688 @default.
- W3201998059 creator A5079207347 @default.
- W3201998059 date "2021-07-01" @default.
- W3201998059 modified "2023-10-07" @default.
- W3201998059 title "Feedback Insertion-Deletion Codes" @default.
- W3201998059 cites W2029448413 @default.
- W3201998059 cites W2040877654 @default.
- W3201998059 cites W2121714801 @default.
- W3201998059 cites W2170716519 @default.
- W3201998059 cites W2468385132 @default.
- W3201998059 cites W3030897411 @default.
- W3201998059 cites W4211074540 @default.
- W3201998059 cites W4213214442 @default.
- W3201998059 doi "https://doi.org/10.1134/s0032946021030029" @default.
- W3201998059 hasPublicationYear "2021" @default.
- W3201998059 type Work @default.
- W3201998059 sameAs 3201998059 @default.
- W3201998059 citedByCount "0" @default.
- W3201998059 crossrefType "journal-article" @default.
- W3201998059 hasAuthorship W3201998059A5006561975 @default.
- W3201998059 hasAuthorship W3201998059A5011128858 @default.
- W3201998059 hasAuthorship W3201998059A5034799688 @default.
- W3201998059 hasAuthorship W3201998059A5079207347 @default.
- W3201998059 hasBestOaLocation W32019980592 @default.
- W3201998059 hasConcept C105795698 @default.
- W3201998059 hasConcept C11413529 @default.
- W3201998059 hasConcept C114614502 @default.
- W3201998059 hasConcept C118505674 @default.
- W3201998059 hasConcept C118615104 @default.
- W3201998059 hasConcept C125411270 @default.
- W3201998059 hasConcept C127162648 @default.
- W3201998059 hasConcept C134306372 @default.
- W3201998059 hasConcept C154945302 @default.
- W3201998059 hasConcept C31258907 @default.
- W3201998059 hasConcept C33923547 @default.
- W3201998059 hasConcept C41008148 @default.
- W3201998059 hasConcept C48372109 @default.
- W3201998059 hasConcept C761482 @default.
- W3201998059 hasConcept C76155785 @default.
- W3201998059 hasConcept C77553402 @default.
- W3201998059 hasConcept C80444323 @default.
- W3201998059 hasConcept C94375191 @default.
- W3201998059 hasConceptScore W3201998059C105795698 @default.
- W3201998059 hasConceptScore W3201998059C11413529 @default.
- W3201998059 hasConceptScore W3201998059C114614502 @default.
- W3201998059 hasConceptScore W3201998059C118505674 @default.
- W3201998059 hasConceptScore W3201998059C118615104 @default.
- W3201998059 hasConceptScore W3201998059C125411270 @default.
- W3201998059 hasConceptScore W3201998059C127162648 @default.
- W3201998059 hasConceptScore W3201998059C134306372 @default.
- W3201998059 hasConceptScore W3201998059C154945302 @default.
- W3201998059 hasConceptScore W3201998059C31258907 @default.
- W3201998059 hasConceptScore W3201998059C33923547 @default.
- W3201998059 hasConceptScore W3201998059C41008148 @default.
- W3201998059 hasConceptScore W3201998059C48372109 @default.
- W3201998059 hasConceptScore W3201998059C761482 @default.
- W3201998059 hasConceptScore W3201998059C76155785 @default.
- W3201998059 hasConceptScore W3201998059C77553402 @default.
- W3201998059 hasConceptScore W3201998059C80444323 @default.
- W3201998059 hasConceptScore W3201998059C94375191 @default.
- W3201998059 hasIssue "3" @default.
- W3201998059 hasLocation W32019980591 @default.
- W3201998059 hasLocation W32019980592 @default.
- W3201998059 hasOpenAccess W3201998059 @default.
- W3201998059 hasPrimaryLocation W32019980591 @default.
- W3201998059 hasRelatedWork W10562407 @default.
- W3201998059 hasRelatedWork W41163 @default.
- W3201998059 hasRelatedWork W416718 @default.
- W3201998059 hasRelatedWork W4934480 @default.
- W3201998059 hasRelatedWork W5749136 @default.
- W3201998059 hasRelatedWork W6151009 @default.
- W3201998059 hasRelatedWork W7087849 @default.
- W3201998059 hasRelatedWork W723740 @default.
- W3201998059 hasRelatedWork W7554608 @default.
- W3201998059 hasRelatedWork W8752349 @default.
- W3201998059 hasVolume "57" @default.
- W3201998059 isParatext "false" @default.
- W3201998059 isRetracted "false" @default.
- W3201998059 magId "3201998059" @default.
- W3201998059 workType "article" @default.