REVIEW 3 cited by
Codes Correcting Two Bursts of Exactly $b$ Deletions
Not yet reviewed by Pith; the record is open.
This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.
SPECIMEN: schema-true, not a live event
T0 review · schema-true
One-sentence machine reading of the paper's core claim.
pith:XXXXXXXX · record.json · timestamp
abstract
In this paper, we investigate codes designed to correct two bursts of deletions, where each burst has a length of exactly $b$, where $b>1$. The previous best construction, achieved through the syndrome compression technique, had a redundancy of at most $7\log n+O\left(\log n/\log\log n\right)$ bits. In contrast, our work introduces a novel approach for constructing $q$-ary codes that attain a redundancy of at most $5\log n+O(\log\log n)$ bits for all $b>1$ and $q\ge2$. Additionally, for the case where $b=1$, we present a new construction of $q$-ary two-deletion correcting codes with a redundancy of $5\log n+O(\log\log n)$ bits, for all $q>2$.
Forward citations
Cited by 3 Pith papers
-
On the Maximum Size of Codes Under the Damerau-Levenshtein Metric
For codes correcting constant numbers of deletions, insertions, substitutions, and adjacent transpositions, maximum size is at most C q^n / n^t, proving redundancy at least t log n minus O(1).
-
Correcting Bursty/Localized Deletions: A New Error-Position-Estimation Code
New q-ary codes correcting bursts or localized deletions achieve redundancy log n + (t-1) log log n + O(1) when t < 2q, improving on prior best constructions.
-
Correcting Errors Through Partitioning and Burst-Deletion Correction
A partitioning theorem reduces t-deletion plus s-substitution correction to burst-deletion correction, yielding VT-based codes that match or slightly improve known redundancy bounds.
Discussion (0). Continue with ORCID to comment.