Matches in SemOpenAlex for { <https://semopenalex.org/work/W2897128591> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W2897128591 abstract "Guess & Check (GC) codes are systematic binary codes that can correct multiple deletions, with high probability. GC codes have logarithmic redundancy in the length of the message $k$, and the encoding and decoding algorithms of these codes are deterministic and run in polynomial time for a constant number of deletions $delta$. The unique decoding properties of GC codes were examined in a previous work by the authors. In this paper, we investigate the list decoding performance of these codes. Namely, we study the average size and the maximum size of the list obtained by a GC decoder for a constant number of deletions $delta$. The theoretical results show that: (i) the average size of the list approaches $1$ as $k$ grows; and (ii) there exists an infinite sequence of GC codes indexed by $k$, whose maximum list size in upper bounded by a constant that is independent of $k$. We also provide numerical simulations on the list decoding performance of GC codes for multiple values of $k$ and $delta$." @default.
- W2897128591 created "2018-10-26" @default.
- W2897128591 creator A5059817205 @default.
- W2897128591 creator A5084727849 @default.
- W2897128591 date "2018-10-16" @default.
- W2897128591 modified "2023-09-27" @default.
- W2897128591 title "List Decoding of Deletions Using Guess & Check Codes" @default.
- W2897128591 cites W1647671624 @default.
- W2897128591 cites W2029448413 @default.
- W2897128591 cites W2044492449 @default.
- W2897128591 cites W2098081605 @default.
- W2897128591 cites W2102799756 @default.
- W2897128591 cites W2106045225 @default.
- W2897128591 cites W2106215079 @default.
- W2897128591 cites W2117571667 @default.
- W2897128591 cites W2120978458 @default.
- W2897128591 cites W2607899764 @default.
- W2897128591 cites W2615147001 @default.
- W2897128591 cites W2751518651 @default.
- W2897128591 cites W2781197294 @default.
- W2897128591 cites W2783704865 @default.
- W2897128591 cites W2963044831 @default.
- W2897128591 cites W2964230863 @default.
- W2897128591 cites W2964253788 @default.
- W2897128591 cites W3100438601 @default.
- W2897128591 cites W2950808597 @default.
- W2897128591 hasPublicationYear "2018" @default.
- W2897128591 type Work @default.
- W2897128591 sameAs 2897128591 @default.
- W2897128591 citedByCount "0" @default.
- W2897128591 crossrefType "posted-content" @default.
- W2897128591 hasAuthorship W2897128591A5059817205 @default.
- W2897128591 hasAuthorship W2897128591A5084727849 @default.
- W2897128591 hasConcept C11413529 @default.
- W2897128591 hasConcept C114614502 @default.
- W2897128591 hasConcept C118615104 @default.
- W2897128591 hasConcept C132727834 @default.
- W2897128591 hasConcept C134306372 @default.
- W2897128591 hasConcept C157125643 @default.
- W2897128591 hasConcept C193969084 @default.
- W2897128591 hasConcept C199360897 @default.
- W2897128591 hasConcept C204397858 @default.
- W2897128591 hasConcept C2777027219 @default.
- W2897128591 hasConcept C33923547 @default.
- W2897128591 hasConcept C34388435 @default.
- W2897128591 hasConcept C39927690 @default.
- W2897128591 hasConcept C41008148 @default.
- W2897128591 hasConcept C48372109 @default.
- W2897128591 hasConcept C57273362 @default.
- W2897128591 hasConcept C78944582 @default.
- W2897128591 hasConcept C94375191 @default.
- W2897128591 hasConceptScore W2897128591C11413529 @default.
- W2897128591 hasConceptScore W2897128591C114614502 @default.
- W2897128591 hasConceptScore W2897128591C118615104 @default.
- W2897128591 hasConceptScore W2897128591C132727834 @default.
- W2897128591 hasConceptScore W2897128591C134306372 @default.
- W2897128591 hasConceptScore W2897128591C157125643 @default.
- W2897128591 hasConceptScore W2897128591C193969084 @default.
- W2897128591 hasConceptScore W2897128591C199360897 @default.
- W2897128591 hasConceptScore W2897128591C204397858 @default.
- W2897128591 hasConceptScore W2897128591C2777027219 @default.
- W2897128591 hasConceptScore W2897128591C33923547 @default.
- W2897128591 hasConceptScore W2897128591C34388435 @default.
- W2897128591 hasConceptScore W2897128591C39927690 @default.
- W2897128591 hasConceptScore W2897128591C41008148 @default.
- W2897128591 hasConceptScore W2897128591C48372109 @default.
- W2897128591 hasConceptScore W2897128591C57273362 @default.
- W2897128591 hasConceptScore W2897128591C78944582 @default.
- W2897128591 hasConceptScore W2897128591C94375191 @default.
- W2897128591 hasLocation W28971285911 @default.
- W2897128591 hasOpenAccess W2897128591 @default.
- W2897128591 hasPrimaryLocation W28971285911 @default.
- W2897128591 hasRelatedWork W1526937036 @default.
- W2897128591 hasRelatedWork W2097499124 @default.
- W2897128591 hasRelatedWork W2111454628 @default.
- W2897128591 hasRelatedWork W2139326152 @default.
- W2897128591 hasRelatedWork W2168455976 @default.
- W2897128591 hasRelatedWork W2587770730 @default.
- W2897128591 hasRelatedWork W2600020773 @default.
- W2897128591 hasRelatedWork W2744545650 @default.
- W2897128591 hasRelatedWork W2751518651 @default.
- W2897128591 hasRelatedWork W2950043032 @default.
- W2897128591 hasRelatedWork W2963148175 @default.
- W2897128591 hasRelatedWork W2964226674 @default.
- W2897128591 hasRelatedWork W2964230863 @default.
- W2897128591 hasRelatedWork W2964253788 @default.
- W2897128591 hasRelatedWork W2975173276 @default.
- W2897128591 hasRelatedWork W3092309105 @default.
- W2897128591 hasRelatedWork W3113522538 @default.
- W2897128591 hasRelatedWork W3171310007 @default.
- W2897128591 hasRelatedWork W3206182256 @default.
- W2897128591 hasRelatedWork W57000119 @default.
- W2897128591 isParatext "false" @default.
- W2897128591 isRetracted "false" @default.
- W2897128591 magId "2897128591" @default.
- W2897128591 workType "article" @default.