FRINK Linked Data Fragments server

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

• W3197814966 abstract "In this paper motivated from subspace coding we introduce subspace-metric and subset-metric codes. These are coordinate-position independent pseudometrics and suitable for the folded codes introduced by Guruswami and Rudra. The half-Singleton upper bounds for linear subspace-metric and subset-metric codes are proved. Subspace distances and subset distances of codes are natural lower bounds for insdel distances of codes, and then can be used to lower bound the insertion-deletion error-correcting capabilities of codes. The problem to construct efficient insertion-deletion error-correcting codes is notorious difficult and has attracted a long-time continuous efforts. The recent breakthrough is the algorithmic construction of near-Singleton optimal rate-distance tradeoff insertion-deletion code families by B. Haeupler and A. Shahrasbi in 2017 from their synchronization string technique. However most nice codes in these recent results are not explicit though many of them can be constructed by highly efficient algorithms. Our subspace-metric and subset-metric codes can be used to construct systemic explicit well-structured insertion-deletion codes. We present some near-optimal subspace-metric and subset-metric codes from known constant dimension subspace codes. $k$-deletion correcting codes with rate approaching $1$ can be constructed from subspace codes. By analysing the subset distances of folded codes from evaluation codes of linear mappings, we prove that they have high subset distances and then are explicit good insertion-deletion codes" @default.
• W3197814966 created "2021-09-13" @default.
• W3197814966 creator A5022499603 @default.
• W3197814966 date "2021-08-27" @default.
• W3197814966 modified "2023-09-24" @default.
• W3197814966 title "Explicit Good Subspace-metric and Subset-metric Codes as Insertion-deletion Codes" @default.
• W3197814966 cites W1647671624 @default.
• W3197814966 cites W1970898500 @default.
• W3197814966 cites W1991983464 @default.
• W3197814966 cites W2027333642 @default.
• W3197814966 cites W2029448413 @default.
• W3197814966 cites W2057900969 @default.
• W3197814966 cites W2072668710 @default.
• W3197814966 cites W2072870176 @default.
• W3197814966 cites W2079696964 @default.
• W3197814966 cites W2095418648 @default.
• W3197814966 cites W2098313715 @default.
• W3197814966 cites W2109386785 @default.
• W3197814966 cites W2110701956 @default.
• W3197814966 cites W2115151682 @default.
• W3197814966 cites W2120978458 @default.
• W3197814966 cites W2139416652 @default.
• W3197814966 cites W2167082268 @default.
• W3197814966 cites W2235756682 @default.
• W3197814966 cites W2570738108 @default.
• W3197814966 cites W2584151571 @default.
• W3197814966 cites W2754061954 @default.
• W3197814966 cites W2785381624 @default.
• W3197814966 cites W2789230658 @default.
• W3197814966 cites W2797104896 @default.
• W3197814966 cites W2804785981 @default.
• W3197814966 cites W2897671136 @default.
• W3197814966 cites W2962769781 @default.
• W3197814966 cites W2963231289 @default.
• W3197814966 cites W2963700977 @default.
• W3197814966 cites W2963888488 @default.
• W3197814966 cites W2964001610 @default.
• W3197814966 cites W2971877045 @default.
• W3197814966 cites W2982206268 @default.
• W3197814966 cites W2982705741 @default.
• W3197814966 cites W2989820098 @default.
• W3197814966 cites W2990109004 @default.
• W3197814966 cites W3000525759 @default.
• W3197814966 cites W3008718457 @default.
• W3197814966 cites W3012514044 @default.
• W3197814966 cites W3026609602 @default.
• W3197814966 cites W3088092736 @default.
• W3197814966 cites W3102210871 @default.
• W3197814966 cites W3126358592 @default.
• W3197814966 cites W3145823438 @default.
• W3197814966 cites W3157387990 @default.
• W3197814966 cites W3179915974 @default.
• W3197814966 hasPublicationYear "2021" @default.
• W3197814966 type Work @default.
• W3197814966 sameAs 3197814966 @default.
• W3197814966 citedByCount "0" @default.
• W3197814966 crossrefType "posted-content" @default.
• W3197814966 hasAuthorship W3197814966A5022499603 @default.
• W3197814966 hasConcept C108509264 @default.
• W3197814966 hasConcept C11413529 @default.
• W3197814966 hasConcept C118615104 @default.
• W3197814966 hasConcept C134306372 @default.
• W3197814966 hasConcept C157125643 @default.
• W3197814966 hasConcept C162324750 @default.
• W3197814966 hasConcept C176217482 @default.
• W3197814966 hasConcept C21547014 @default.
• W3197814966 hasConcept C2400350 @default.
• W3197814966 hasConcept C32834561 @default.
• W3197814966 hasConcept C33923547 @default.
• W3197814966 hasConcept C57273362 @default.
• W3197814966 hasConcept C78944582 @default.
• W3197814966 hasConceptScore W3197814966C108509264 @default.
• W3197814966 hasConceptScore W3197814966C11413529 @default.
• W3197814966 hasConceptScore W3197814966C118615104 @default.
• W3197814966 hasConceptScore W3197814966C134306372 @default.
• W3197814966 hasConceptScore W3197814966C157125643 @default.
• W3197814966 hasConceptScore W3197814966C162324750 @default.
• W3197814966 hasConceptScore W3197814966C176217482 @default.
• W3197814966 hasConceptScore W3197814966C21547014 @default.
• W3197814966 hasConceptScore W3197814966C2400350 @default.
• W3197814966 hasConceptScore W3197814966C32834561 @default.
• W3197814966 hasConceptScore W3197814966C33923547 @default.
• W3197814966 hasConceptScore W3197814966C57273362 @default.
• W3197814966 hasConceptScore W3197814966C78944582 @default.
• W3197814966 hasLocation W31978149661 @default.
• W3197814966 hasOpenAccess W3197814966 @default.
• W3197814966 hasPrimaryLocation W31978149661 @default.
• W3197814966 hasRelatedWork W1663773594 @default.
• W3197814966 hasRelatedWork W2086120244 @default.
• W3197814966 hasRelatedWork W2126486931 @default.
• W3197814966 hasRelatedWork W2305450768 @default.
• W3197814966 hasRelatedWork W2319242569 @default.
• W3197814966 hasRelatedWork W2396010147 @default.
• W3197814966 hasRelatedWork W2399173339 @default.
• W3197814966 hasRelatedWork W2544856930 @default.
• W3197814966 hasRelatedWork W2912975828 @default.
• W3197814966 hasRelatedWork W2914756278 @default.
• W3197814966 hasRelatedWork W2949198551 @default.
• W3197814966 hasRelatedWork W2949464878 @default.
• W3197814966 hasRelatedWork W2949474498 @default.

• next