FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2953424104> ?p ?o ?g. }

• W2953424104 abstract "Insdel errors occur in communication systems caused by the loss of positional information of the message. Since the work by Guruswami and Wang, there have been some further investigations on the list decoding of insertion codes, deletion codes and insdel codes. However, unlike classical Hamming metric or even rank-metric, there are still many unsolved problems on list decoding of insdel codes. The contributions of this paper mainly consist of two parts. Firstly, we analyze the list decodability of random insdel codes. We show that list decoding of random insdel codes surpasses the Singleton bound when there are more insertion errors than deletion errors and the alphabet size is sufficiently large. Furthermore, our results reveal the existence of an insdel code that can be list decoded against insdel errors beyond its minimum insdel distance while still having polynomial list size. This provides a more complete picture on the list decodability of insdel codes when both insertion and deletion errors happen. Secondly, we construct a family of explicit insdel codes with efficient list decoding algorithm. As a result, we derive a Zyablov-type bound for insdel errors. Recently, after our results appeared, Guruswami et al. provided a complete solution for another open problem on list decoding of insdel codes. In contrast to the problems we considered, they provided a region containing all possible insertion and deletion errors that are still list decodable by some q-ary insdel codes of non-zero rate. More specifically, for a fixed number of insertion and deletion errors, while our paper focuses on maximizing the rate of a code that is list decodable against that amount of insertion and deletion errors, Guruswami et al. focuses on finding out the existence of a code with asymptotically non-zero rate which is list decodable against this amount of insertion and deletion errors." @default.
• W2953424104 created "2019-07-12" @default.
• W2953424104 creator A5019628468 @default.
• W2953424104 creator A5026928724 @default.
• W2953424104 creator A5065936838 @default.
• W2953424104 date "2019-06-24" @default.
• W2953424104 modified "2023-09-27" @default.
• W2953424104 title "On List Decoding of Insertion and Deletion Errors" @default.
• W2953424104 cites W1502626542 @default.
• W2953424104 cites W2057900969 @default.
• W2953424104 cites W2068593329 @default.
• W2953424104 cites W2072942107 @default.
• W2953424104 cites W2081354249 @default.
• W2953424104 cites W2086441968 @default.
• W2953424104 cites W2096915068 @default.
• W2953424104 cites W2098081605 @default.
• W2953424104 cites W2125835953 @default.
• W2953424104 cites W2146078064 @default.
• W2953424104 cites W2146574666 @default.
• W2953424104 cites W2153233077 @default.
• W2953424104 cites W2165012485 @default.
• W2953424104 cites W2170132953 @default.
• W2953424104 cites W2293080102 @default.
• W2953424104 cites W2584151571 @default.
• W2953424104 cites W2601746657 @default.
• W2953424104 cites W2611959999 @default.
• W2953424104 cites W2626296565 @default.
• W2953424104 cites W2751518651 @default.
• W2953424104 cites W2785381624 @default.
• W2953424104 cites W2791536974 @default.
• W2953424104 cites W2896204642 @default.
• W2953424104 cites W2963018962 @default.
• W2953424104 cites W2963044831 @default.
• W2953424104 cites W2963069473 @default.
• W2953424104 cites W2963132305 @default.
• W2953424104 cites W2963238483 @default.
• W2953424104 cites W2963787959 @default.
• W2953424104 cites W2964233396 @default.
• W2953424104 cites W2964253788 @default.
• W2953424104 cites W3088092736 @default.
• W2953424104 cites W3099322380 @default.
• W2953424104 cites W3102210871 @default.
• W2953424104 cites W3122167268 @default.
• W2953424104 hasPublicationYear "2019" @default.
• W2953424104 type Work @default.
• W2953424104 sameAs 2953424104 @default.
• W2953424104 citedByCount "5" @default.
• W2953424104 countsByYear W29534241042019 @default.
• W2953424104 countsByYear W29534241042021 @default.
• W2953424104 crossrefType "posted-content" @default.
• W2953424104 hasAuthorship W2953424104A5019628468 @default.
• W2953424104 hasAuthorship W2953424104A5026928724 @default.
• W2953424104 hasAuthorship W2953424104A5065936838 @default.
• W2953424104 hasConcept C103088060 @default.
• W2953424104 hasConcept C11413529 @default.
• W2953424104 hasConcept C114614502 @default.
• W2953424104 hasConcept C118615104 @default.
• W2953424104 hasConcept C157125643 @default.
• W2953424104 hasConcept C162324750 @default.
• W2953424104 hasConcept C176217482 @default.
• W2953424104 hasConcept C177264268 @default.
• W2953424104 hasConcept C193319292 @default.
• W2953424104 hasConcept C193969084 @default.
• W2953424104 hasConcept C199360897 @default.
• W2953424104 hasConcept C204397858 @default.
• W2953424104 hasConcept C21547014 @default.
• W2953424104 hasConcept C2776760102 @default.
• W2953424104 hasConcept C33923547 @default.
• W2953424104 hasConcept C41008148 @default.
• W2953424104 hasConcept C57273362 @default.
• W2953424104 hasConcept C73150493 @default.
• W2953424104 hasConcept C78944582 @default.
• W2953424104 hasConceptScore W2953424104C103088060 @default.
• W2953424104 hasConceptScore W2953424104C11413529 @default.
• W2953424104 hasConceptScore W2953424104C114614502 @default.
• W2953424104 hasConceptScore W2953424104C118615104 @default.
• W2953424104 hasConceptScore W2953424104C157125643 @default.
• W2953424104 hasConceptScore W2953424104C162324750 @default.
• W2953424104 hasConceptScore W2953424104C176217482 @default.
• W2953424104 hasConceptScore W2953424104C177264268 @default.
• W2953424104 hasConceptScore W2953424104C193319292 @default.
• W2953424104 hasConceptScore W2953424104C193969084 @default.
• W2953424104 hasConceptScore W2953424104C199360897 @default.
• W2953424104 hasConceptScore W2953424104C204397858 @default.
• W2953424104 hasConceptScore W2953424104C21547014 @default.
• W2953424104 hasConceptScore W2953424104C2776760102 @default.
• W2953424104 hasConceptScore W2953424104C33923547 @default.
• W2953424104 hasConceptScore W2953424104C41008148 @default.
• W2953424104 hasConceptScore W2953424104C57273362 @default.
• W2953424104 hasConceptScore W2953424104C73150493 @default.
• W2953424104 hasConceptScore W2953424104C78944582 @default.
• W2953424104 hasLocation W29534241041 @default.
• W2953424104 hasOpenAccess W2953424104 @default.
• W2953424104 hasPrimaryLocation W29534241041 @default.
• W2953424104 hasRelatedWork W1814887977 @default.
• W2953424104 hasRelatedWork W2029448413 @default.
• W2953424104 hasRelatedWork W2081354249 @default.
• W2953424104 hasRelatedWork W2105597036 @default.
• W2953424104 hasRelatedWork W2109386785 @default.
• W2953424104 hasRelatedWork W2125870772 @default.

• next