For q-ary sequences, t-deletion reconstruction codes need only O(1) redundancy at N around n^{t-1}, while t-insertion codes need log log n, and new two-error codes achieve 3 log n down to log n redundancy for N=2 through 5.
Reconstruction of sequences distorted by two insertions,
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
citation-role summary
extension 1
citation-polarity summary
fields
cs.IT 1years
2025 1verdicts
CONDITIONAL 1roles
extension 1polarities
extend 1representative citing papers
citing papers explorer
-
Reconstruction Codes for Deletions and Insertions: Connection, Distinction, and Construction
For q-ary sequences, t-deletion reconstruction codes need only O(1) redundancy at N around n^{t-1}, while t-insertion codes need log log n, and new two-error codes achieve 3 log n down to log n redundancy for N=2 through 5.