Matches in SemOpenAlex for { <https://semopenalex.org/work/W2952584621> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W2952584621 abstract "Construction of capacity achieving deletion correcting codes has been a baffling challenge for decades. A recent breakthrough by Brakensiek $et~al$., alongside novel applications in DNA storage, have reignited the interest in this longstanding open problem. In spite of recent advances, the amount of redundancy in existing codes is still orders of magnitude away from being optimal. In this paper, a novel approach for constructing binary two-deletion correcting codes is proposed. By this approach, parity symbols are computed from indicator vectors (i.e., vectors that indicate the positions of certain patterns) of the encoded message, rather than from the message itself. Most interestingly, the parity symbols and the proof of correctness are a direct generalization of their counterparts in the Varshamov-Tenengolts construction. Our techniques require $7log(n)+o(log(n)$ redundant bits to encode an~$n$-bit message, which is near-optimal." @default.
- W2952584621 created "2019-06-27" @default.
- W2952584621 creator A5043861677 @default.
- W2952584621 creator A5048888817 @default.
- W2952584621 creator A5051523017 @default.
- W2952584621 date "2018-06-24" @default.
- W2952584621 modified "2023-09-23" @default.
- W2952584621 title "Two Deletion Correcting Codes from Indicator Vectors" @default.
- W2952584621 cites W2027333642 @default.
- W2952584621 cites W2120978458 @default.
- W2952584621 cites W2751518651 @default.
- W2952584621 cites W2781197294 @default.
- W2952584621 doi "https://doi.org/10.48550/arxiv.1806.09240" @default.
- W2952584621 hasPublicationYear "2018" @default.
- W2952584621 type Work @default.
- W2952584621 sameAs 2952584621 @default.
- W2952584621 citedByCount "0" @default.
- W2952584621 crossrefType "posted-content" @default.
- W2952584621 hasAuthorship W2952584621A5043861677 @default.
- W2952584621 hasAuthorship W2952584621A5048888817 @default.
- W2952584621 hasAuthorship W2952584621A5051523017 @default.
- W2952584621 hasBestOaLocation W29525846211 @default.
- W2952584621 hasConcept C104317684 @default.
- W2952584621 hasConcept C111919701 @default.
- W2952584621 hasConcept C11413529 @default.
- W2952584621 hasConcept C134306372 @default.
- W2952584621 hasConcept C152124472 @default.
- W2952584621 hasConcept C177148314 @default.
- W2952584621 hasConcept C33923547 @default.
- W2952584621 hasConcept C41008148 @default.
- W2952584621 hasConcept C48372109 @default.
- W2952584621 hasConcept C54355233 @default.
- W2952584621 hasConcept C55439883 @default.
- W2952584621 hasConcept C66746571 @default.
- W2952584621 hasConcept C80444323 @default.
- W2952584621 hasConcept C86803240 @default.
- W2952584621 hasConcept C94375191 @default.
- W2952584621 hasConceptScore W2952584621C104317684 @default.
- W2952584621 hasConceptScore W2952584621C111919701 @default.
- W2952584621 hasConceptScore W2952584621C11413529 @default.
- W2952584621 hasConceptScore W2952584621C134306372 @default.
- W2952584621 hasConceptScore W2952584621C152124472 @default.
- W2952584621 hasConceptScore W2952584621C177148314 @default.
- W2952584621 hasConceptScore W2952584621C33923547 @default.
- W2952584621 hasConceptScore W2952584621C41008148 @default.
- W2952584621 hasConceptScore W2952584621C48372109 @default.
- W2952584621 hasConceptScore W2952584621C54355233 @default.
- W2952584621 hasConceptScore W2952584621C55439883 @default.
- W2952584621 hasConceptScore W2952584621C66746571 @default.
- W2952584621 hasConceptScore W2952584621C80444323 @default.
- W2952584621 hasConceptScore W2952584621C86803240 @default.
- W2952584621 hasConceptScore W2952584621C94375191 @default.
- W2952584621 hasLocation W29525846211 @default.
- W2952584621 hasLocation W29525846212 @default.
- W2952584621 hasLocation W29525846213 @default.
- W2952584621 hasLocation W29525846214 @default.
- W2952584621 hasOpenAccess W2952584621 @default.
- W2952584621 hasPrimaryLocation W29525846211 @default.
- W2952584621 hasRelatedWork W1509955629 @default.
- W2952584621 hasRelatedWork W2072806201 @default.
- W2952584621 hasRelatedWork W2096404357 @default.
- W2952584621 hasRelatedWork W2768544685 @default.
- W2952584621 hasRelatedWork W3125488504 @default.
- W2952584621 hasRelatedWork W4225747963 @default.
- W2952584621 hasRelatedWork W4229449499 @default.
- W2952584621 hasRelatedWork W4306886956 @default.
- W2952584621 hasRelatedWork W4312107533 @default.
- W2952584621 hasRelatedWork W4323527394 @default.
- W2952584621 isParatext "false" @default.
- W2952584621 isRetracted "false" @default.
- W2952584621 magId "2952584621" @default.
- W2952584621 workType "article" @default.