Matches in SemOpenAlex for { <https://semopenalex.org/work/W4302796635> ?p ?o ?g. }
Showing items 1 to 63 of
63
with 100 items per page.
- W4302796635 abstract "We consider the problem of constructing binary codes for correcting deletions that are localized within certain parts of the codeword that are unknown a priori. The model that we study is when $delta leq w$ deletions are localized in a window of size $w$ bits. These $delta$ deletions do not necessarily occur in consecutive positions, but are restricted to the window of size $w$. The localized deletions model is a generalization of the bursty model, in which all the deleted bits are consecutive. In this paper, we construct new explicit codes for the localized model, based on the family of Guess & Check codes which was previously introduced by the authors. The codes that we construct can correct, with high probability, $delta leq w$ deletions that are localized in a single window of size $w$, where $w$ grows with the block length. Moreover, these codes are systematic; have low redundancy; and have efficient deterministic encoding and decoding algorithms. We also generalize these codes to deletions that are localized within multiple windows in the codeword." @default.
- W4302796635 created "2022-10-07" @default.
- W4302796635 creator A5059817205 @default.
- W4302796635 creator A5084727849 @default.
- W4302796635 date "2017-11-02" @default.
- W4302796635 modified "2023-10-18" @default.
- W4302796635 title "Codes for Correcting Localized Deletions" @default.
- W4302796635 doi "https://doi.org/10.48550/arxiv.1711.01941" @default.
- W4302796635 hasPublicationYear "2017" @default.
- W4302796635 type Work @default.
- W4302796635 citedByCount "0" @default.
- W4302796635 crossrefType "posted-content" @default.
- W4302796635 hasAuthorship W4302796635A5059817205 @default.
- W4302796635 hasAuthorship W4302796635A5084727849 @default.
- W4302796635 hasBestOaLocation W43027966351 @default.
- W4302796635 hasConcept C111919701 @default.
- W4302796635 hasConcept C11413529 @default.
- W4302796635 hasConcept C114614502 @default.
- W4302796635 hasConcept C118615104 @default.
- W4302796635 hasConcept C134306372 @default.
- W4302796635 hasConcept C152124472 @default.
- W4302796635 hasConcept C153207627 @default.
- W4302796635 hasConcept C157125643 @default.
- W4302796635 hasConcept C177148314 @default.
- W4302796635 hasConcept C199360897 @default.
- W4302796635 hasConcept C2780801425 @default.
- W4302796635 hasConcept C33923547 @default.
- W4302796635 hasConcept C41008148 @default.
- W4302796635 hasConcept C48372109 @default.
- W4302796635 hasConcept C57273362 @default.
- W4302796635 hasConcept C94375191 @default.
- W4302796635 hasConceptScore W4302796635C111919701 @default.
- W4302796635 hasConceptScore W4302796635C11413529 @default.
- W4302796635 hasConceptScore W4302796635C114614502 @default.
- W4302796635 hasConceptScore W4302796635C118615104 @default.
- W4302796635 hasConceptScore W4302796635C134306372 @default.
- W4302796635 hasConceptScore W4302796635C152124472 @default.
- W4302796635 hasConceptScore W4302796635C153207627 @default.
- W4302796635 hasConceptScore W4302796635C157125643 @default.
- W4302796635 hasConceptScore W4302796635C177148314 @default.
- W4302796635 hasConceptScore W4302796635C199360897 @default.
- W4302796635 hasConceptScore W4302796635C2780801425 @default.
- W4302796635 hasConceptScore W4302796635C33923547 @default.
- W4302796635 hasConceptScore W4302796635C41008148 @default.
- W4302796635 hasConceptScore W4302796635C48372109 @default.
- W4302796635 hasConceptScore W4302796635C57273362 @default.
- W4302796635 hasConceptScore W4302796635C94375191 @default.
- W4302796635 hasLocation W43027966351 @default.
- W4302796635 hasOpenAccess W4302796635 @default.
- W4302796635 hasPrimaryLocation W43027966351 @default.
- W4302796635 hasRelatedWork W1490968513 @default.
- W4302796635 hasRelatedWork W1506992129 @default.
- W4302796635 hasRelatedWork W1980909470 @default.
- W4302796635 hasRelatedWork W2011287936 @default.
- W4302796635 hasRelatedWork W2061475625 @default.
- W4302796635 hasRelatedWork W2155029128 @default.
- W4302796635 hasRelatedWork W2571090250 @default.
- W4302796635 hasRelatedWork W2736024684 @default.
- W4302796635 hasRelatedWork W4300560107 @default.
- W4302796635 hasRelatedWork W2128353194 @default.
- W4302796635 isParatext "false" @default.
- W4302796635 isRetracted "false" @default.
- W4302796635 workType "article" @default.