Matches in SemOpenAlex for { <https://semopenalex.org/work/W4381785810> ?p ?o ?g. }
Showing items 1 to 46 of
46
with 100 items per page.
- W4381785810 endingPage "1" @default.
- W4381785810 startingPage "1" @default.
- W4381785810 abstract "Motivated by applications in DNA-based storage and communication systems, we study deletion and insertion errors simultaneously in a burst. In particular, we study a type of error named <italic xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>t</i> -deletion- <italic xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>s</i> -insertion-burst (( <italic xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>t, s</i> )-burst for short) which is a generalization of the (2, 1)-burst error proposed by Schoeny <italic xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>et al</i> . Such an error deletes <italic xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>t</i> consecutive symbols and inserts an arbitrary sequence of length <italic xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>s</i> at the same coordinate. We provide a sphere-packing upper bound on the size of binary codes that can correct a ( <italic xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>t, s</i> )-burst error, showing that the redundancy of such codes is at least log( <italic xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>n</i> – <italic xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>t</i> + 2) + <italic xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>t</i> – 1. For <italic xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>t</i> ≥ 2 <italic xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>s</i> , an explicit construction of binary ( <italic xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>t, s</i> )-burst correcting codes with redundancy log <italic xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>n</i> + ( <italic xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>t</i> – <italic xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>s</i> – 1) log log <italic xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>n</i> + <italic xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>O<sub>t</sub></i> (1) is given, where <italic xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>O<sub>t</sub></i> (·) suppresses factors that depend only on <italic xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>t</i> . Additionally, we construct a binary (3, 1)-burst correcting code with redundancy at most log <italic xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>n</i> + 9, which is optimal up to an additive constant." @default.
- W4381785810 created "2023-06-24" @default.
- W4381785810 creator A5055831419 @default.
- W4381785810 creator A5076543591 @default.
- W4381785810 date "2023-01-01" @default.
- W4381785810 modified "2023-10-15" @default.
- W4381785810 title "<i>t</i>-Deletion-<i>s</i>-Insertion-Burst Correcting Codes" @default.
- W4381785810 doi "https://doi.org/10.1109/tit.2023.3289055" @default.
- W4381785810 hasPublicationYear "2023" @default.
- W4381785810 type Work @default.
- W4381785810 citedByCount "0" @default.
- W4381785810 crossrefType "journal-article" @default.
- W4381785810 hasAuthorship W4381785810A5055831419 @default.
- W4381785810 hasAuthorship W4381785810A5076543591 @default.
- W4381785810 hasConcept C11413529 @default.
- W4381785810 hasConcept C114614502 @default.
- W4381785810 hasConcept C33923547 @default.
- W4381785810 hasConcept C41008148 @default.
- W4381785810 hasConcept C48372109 @default.
- W4381785810 hasConcept C94375191 @default.
- W4381785810 hasConceptScore W4381785810C11413529 @default.
- W4381785810 hasConceptScore W4381785810C114614502 @default.
- W4381785810 hasConceptScore W4381785810C33923547 @default.
- W4381785810 hasConceptScore W4381785810C41008148 @default.
- W4381785810 hasConceptScore W4381785810C48372109 @default.
- W4381785810 hasConceptScore W4381785810C94375191 @default.
- W4381785810 hasFunder F4320321001 @default.
- W4381785810 hasFunder F4320324174 @default.
- W4381785810 hasLocation W43817858101 @default.
- W4381785810 hasOpenAccess W4381785810 @default.
- W4381785810 hasPrimaryLocation W43817858101 @default.
- W4381785810 hasRelatedWork W2050921239 @default.
- W4381785810 hasRelatedWork W2066821750 @default.
- W4381785810 hasRelatedWork W2132404618 @default.
- W4381785810 hasRelatedWork W2350564501 @default.
- W4381785810 hasRelatedWork W2351491280 @default.
- W4381785810 hasRelatedWork W2371447506 @default.
- W4381785810 hasRelatedWork W2386767533 @default.
- W4381785810 hasRelatedWork W303980170 @default.
- W4381785810 hasRelatedWork W3141679561 @default.
- W4381785810 hasRelatedWork W3204597924 @default.
- W4381785810 isParatext "false" @default.
- W4381785810 isRetracted "false" @default.
- W4381785810 workType "article" @default.