FRINK Linked Data Fragments server

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

• W4285264293 endingPage "6526" @default.
• W4285264293 startingPage "6516" @default.
• W4285264293 abstract "In this work, we study linear error-correcting codes against adversarial insertion-deletion (insdel) errors, a topic that has recently gained a lot of attention. We construct linear codes over <inline-formula xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink> <tex-math notation=LaTeX>$mathbb {F}_{q}$ </tex-math></inline-formula> , for <inline-formula xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink> <tex-math notation=LaTeX>$q= {mathrm {poly}}(1/varepsilon)$ </tex-math></inline-formula> , that can efficiently decode from a <inline-formula xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink> <tex-math notation=LaTeX>$delta $ </tex-math></inline-formula> fraction of insdel errors and have rate <inline-formula xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink> <tex-math notation=LaTeX>$(1-4delta)/8-varepsilon $ </tex-math></inline-formula> . We also show that by allowing codes over <inline-formula xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink> <tex-math notation=LaTeX>$mathbb {F}_{q^{2}}$ </tex-math></inline-formula> that are linear over <inline-formula xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink> <tex-math notation=LaTeX>$mathbb {F}_{q}$ </tex-math></inline-formula> , we can improve the rate to <inline-formula xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink> <tex-math notation=LaTeX>$(1-delta)/4-varepsilon $ </tex-math></inline-formula> while not sacrificing efficiency. Using this latter result, we construct fully linear codes over <inline-formula xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink> <tex-math notation=LaTeX>$mathbb {F}_{2}$ </tex-math></inline-formula> that can efficiently correct up to <inline-formula xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink> <tex-math notation=LaTeX>$delta < 1/54$ </tex-math></inline-formula> fraction of deletions and have rate <inline-formula xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink> <tex-math notation=LaTeX>$R = (1-54cdot delta)/1216$ </tex-math></inline-formula> . Cheng <italic xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>et al.</i> (2021) constructed codes with (extremely small) rates bounded away from zero that can correct up to a <inline-formula xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink> <tex-math notation=LaTeX>$delta < 1/400$ </tex-math></inline-formula> fraction of insdel errors. They also posed the problem of constructing linear codes that get close to the <italic xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>half-Singleton bound</i> [proved in Cheng <italic xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>et al.</i> (2021)] over small fields. Thus, our results significantly improve their construction and get much closer to the bound." @default.
• W4285264293 created "2022-07-14" @default.
• W4285264293 creator A5004182247 @default.
• W4285264293 creator A5025677091 @default.
• W4285264293 creator A5085150941 @default.
• W4285264293 date "2022-10-01" @default.
• W4285264293 modified "2023-10-14" @default.
• W4285264293 title "Explicit and Efficient Constructions of Linear Codes Against Adversarial Insertions and Deletions" @default.
• W4285264293 cites W1557415002 @default.
• W4285264293 cites W1995875735 @default.
• W4285264293 cites W1996118782 @default.
• W4285264293 cites W2003177806 @default.
• W4285264293 cites W2054076994 @default.
• W4285264293 cites W2083992035 @default.
• W4285264293 cites W2103188198 @default.
• W4285264293 cites W2105597036 @default.
• W4285264293 cites W2125870772 @default.
• W4285264293 cites W2129927675 @default.
• W4285264293 cites W2155020285 @default.
• W4285264293 cites W2159193690 @default.
• W4285264293 cites W2751518651 @default.
• W4285264293 cites W2951269465 @default.
• W4285264293 cites W2962809499 @default.
• W4285264293 cites W2963044831 @default.
• W4285264293 cites W2963733306 @default.
• W4285264293 cites W2985767532 @default.
• W4285264293 cites W3000525759 @default.
• W4285264293 cites W3044789123 @default.
• W4285264293 cites W3102214320 @default.
• W4285264293 cites W3116490380 @default.
• W4285264293 cites W3126358592 @default.
• W4285264293 cites W4210292703 @default.
• W4285264293 cites W4229748781 @default.
• W4285264293 cites W4240126904 @default.
• W4285264293 cites W4300176985 @default.
• W4285264293 cites W1980073965 @default.
• W4285264293 doi "https://doi.org/10.1109/tit.2022.3173185" @default.
• W4285264293 hasPublicationYear "2022" @default.
• W4285264293 type Work @default.
• W4285264293 citedByCount "0" @default.
• W4285264293 crossrefType "journal-article" @default.
• W4285264293 hasAuthorship W4285264293A5004182247 @default.
• W4285264293 hasAuthorship W4285264293A5025677091 @default.
• W4285264293 hasAuthorship W4285264293A5085150941 @default.
• W4285264293 hasBestOaLocation W42852642932 @default.
• W4285264293 hasConcept C11413529 @default.
• W4285264293 hasConcept C114614502 @default.
• W4285264293 hasConcept C118615104 @default.
• W4285264293 hasConcept C33923547 @default.
• W4285264293 hasConcept C45357846 @default.
• W4285264293 hasConcept C94375191 @default.
• W4285264293 hasConceptScore W4285264293C11413529 @default.
• W4285264293 hasConceptScore W4285264293C114614502 @default.
• W4285264293 hasConceptScore W4285264293C118615104 @default.
• W4285264293 hasConceptScore W4285264293C33923547 @default.
• W4285264293 hasConceptScore W4285264293C45357846 @default.
• W4285264293 hasConceptScore W4285264293C94375191 @default.
• W4285264293 hasFunder F4320322252 @default.
• W4285264293 hasFunder F4320334678 @default.
• W4285264293 hasIssue "10" @default.
• W4285264293 hasLocation W42852642931 @default.
• W4285264293 hasLocation W42852642932 @default.
• W4285264293 hasOpenAccess W4285264293 @default.
• W4285264293 hasPrimaryLocation W42852642931 @default.
• W4285264293 hasRelatedWork W1978042415 @default.
• W4285264293 hasRelatedWork W1978225469 @default.
• W4285264293 hasRelatedWork W2017331178 @default.
• W4285264293 hasRelatedWork W2019775414 @default.
• W4285264293 hasRelatedWork W2260035625 @default.
• W4285264293 hasRelatedWork W2334965593 @default.
• W4285264293 hasRelatedWork W2567026640 @default.
• W4285264293 hasRelatedWork W2799759016 @default.
• W4285264293 hasRelatedWork W2964072617 @default.
• W4285264293 hasRelatedWork W2976797620 @default.
• W4285264293 hasVolume "68" @default.
• W4285264293 isParatext "false" @default.
• W4285264293 isRetracted "false" @default.
• W4285264293 workType "article" @default.