Matches in SemOpenAlex for { <https://semopenalex.org/work/W3125973410> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W3125973410 abstract "We continue the study of rateless codes for transmission of information across channels whose rate of erasure is unknown. In such a code, an infinite stream of encoding symbols can be generated from the message and sent across the erasure channel, and the decoder can decode the message after it has successfully collected a certain number of encoding symbols. A rateless erasure code is real-time oblivious if rather than collecting encoding symbols as they are received, the receiver either immediately decodes or discards each symbol it receives. Efficient real-time oblivious erasure correction uses a feedback channel in order to maximize the probability that a received encoding symbol is decoded rather than discarded. We construct codes which are real-time oblivious, but require fewer feedback messages and have faster decoding compared to previous work. Specifically, for a message of length $k'$, we improve the expected complexity of the feedback channel from $O(sqrt{k'})$ to $O(1)$, and the expected decoding complexity from $O(k'log(k'))$ to $O(k')$. Our method involves using an appropriate block erasure code to first encode the $k'$ message symbols, and then using a truncated version of the real-time oblivious erasure correction of Beimel et al (2007) to transmit the encoded message to the receiver, which then uses the decoding algorithm for the outer code to recover the message." @default.
- W3125973410 created "2021-02-01" @default.
- W3125973410 creator A5078443823 @default.
- W3125973410 date "2021-01-26" @default.
- W3125973410 modified "2023-10-11" @default.
- W3125973410 title "Real-time oblivious erasure correction with linear time decoding and constant feedback" @default.
- W3125973410 cites W2025457751 @default.
- W3125973410 cites W2029712200 @default.
- W3125973410 cites W2030862412 @default.
- W3125973410 cites W2109202834 @default.
- W3125973410 cites W2115104320 @default.
- W3125973410 cites W2296125569 @default.
- W3125973410 cites W2296600582 @default.
- W3125973410 cites W2553707441 @default.
- W3125973410 cites W3101726976 @default.
- W3125973410 hasPublicationYear "2021" @default.
- W3125973410 type Work @default.
- W3125973410 sameAs 3125973410 @default.
- W3125973410 citedByCount "0" @default.
- W3125973410 crossrefType "posted-content" @default.
- W3125973410 hasAuthorship W3125973410A5078443823 @default.
- W3125973410 hasConcept C103093684 @default.
- W3125973410 hasConcept C11413529 @default.
- W3125973410 hasConcept C125411270 @default.
- W3125973410 hasConcept C127162648 @default.
- W3125973410 hasConcept C137529215 @default.
- W3125973410 hasConcept C149862233 @default.
- W3125973410 hasConcept C154945302 @default.
- W3125973410 hasConcept C157125643 @default.
- W3125973410 hasConcept C177264268 @default.
- W3125973410 hasConcept C199360897 @default.
- W3125973410 hasConcept C2400350 @default.
- W3125973410 hasConcept C2776760102 @default.
- W3125973410 hasConcept C2778790127 @default.
- W3125973410 hasConcept C2780801425 @default.
- W3125973410 hasConcept C31258907 @default.
- W3125973410 hasConcept C41008148 @default.
- W3125973410 hasConcept C57273362 @default.
- W3125973410 hasConcept C80444323 @default.
- W3125973410 hasConcept C97744766 @default.
- W3125973410 hasConceptScore W3125973410C103093684 @default.
- W3125973410 hasConceptScore W3125973410C11413529 @default.
- W3125973410 hasConceptScore W3125973410C125411270 @default.
- W3125973410 hasConceptScore W3125973410C127162648 @default.
- W3125973410 hasConceptScore W3125973410C137529215 @default.
- W3125973410 hasConceptScore W3125973410C149862233 @default.
- W3125973410 hasConceptScore W3125973410C154945302 @default.
- W3125973410 hasConceptScore W3125973410C157125643 @default.
- W3125973410 hasConceptScore W3125973410C177264268 @default.
- W3125973410 hasConceptScore W3125973410C199360897 @default.
- W3125973410 hasConceptScore W3125973410C2400350 @default.
- W3125973410 hasConceptScore W3125973410C2776760102 @default.
- W3125973410 hasConceptScore W3125973410C2778790127 @default.
- W3125973410 hasConceptScore W3125973410C2780801425 @default.
- W3125973410 hasConceptScore W3125973410C31258907 @default.
- W3125973410 hasConceptScore W3125973410C41008148 @default.
- W3125973410 hasConceptScore W3125973410C57273362 @default.
- W3125973410 hasConceptScore W3125973410C80444323 @default.
- W3125973410 hasConceptScore W3125973410C97744766 @default.
- W3125973410 hasLocation W31259734101 @default.
- W3125973410 hasOpenAccess W3125973410 @default.
- W3125973410 hasPrimaryLocation W31259734101 @default.
- W3125973410 hasRelatedWork W1966487673 @default.
- W3125973410 hasRelatedWork W2024581747 @default.
- W3125973410 hasRelatedWork W2031335939 @default.
- W3125973410 hasRelatedWork W2041115627 @default.
- W3125973410 hasRelatedWork W2058115419 @default.
- W3125973410 hasRelatedWork W2066422082 @default.
- W3125973410 hasRelatedWork W2110496854 @default.
- W3125973410 hasRelatedWork W2137660968 @default.
- W3125973410 hasRelatedWork W2158541565 @default.
- W3125973410 hasRelatedWork W2510335549 @default.
- W3125973410 hasRelatedWork W2563620581 @default.
- W3125973410 hasRelatedWork W2791801255 @default.
- W3125973410 hasRelatedWork W2908671790 @default.
- W3125973410 hasRelatedWork W2953008149 @default.
- W3125973410 hasRelatedWork W2964199927 @default.
- W3125973410 hasRelatedWork W3197865388 @default.
- W3125973410 hasRelatedWork W3198886387 @default.
- W3125973410 hasRelatedWork W337733400 @default.
- W3125973410 hasRelatedWork W747659754 @default.
- W3125973410 hasRelatedWork W2184885215 @default.
- W3125973410 isParatext "false" @default.
- W3125973410 isRetracted "false" @default.
- W3125973410 magId "3125973410" @default.
- W3125973410 workType "article" @default.