Copertina

Reconstruction Codes for Deletions and Insertions: Connection, Distinction, and Construction

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Sun, Yubo, Ge, Gennian
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Information Theory
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Criss-Cross Deletion Correcting Codes: Optimal Constructions with Efficient Decoders
di: Sun, Yubo, et al.
Pubblicazione: (2025)

Sequence Reconstruction under Channels with Multiple Bursts of Insertions or Deletions
di: Lan, Zhaojun, et al.
Pubblicazione: (2025)

Binary Reconstruction Codes for Correcting One Deletion and One Substitution
di: Li, Yuling, et al.
Pubblicazione: (2025)

Correcting Errors Through Partitioning and Burst-Deletion Correction
di: Sun, Yubo, et al.
Pubblicazione: (2025)

Bounds and Constructions of $\ell$-Read Codes under the Hamming Metric
di: Sun, Yubo, et al.
Pubblicazione: (2024)

Correcting Bursty/Localized Deletions: A New Error-Position-Estimation Code
di: Ye, Zuo, et al.
Pubblicazione: (2025)

Correcting One Deletion and One Substitution with a Constant Number of Reads
di: Li, Yuling, et al.
Pubblicazione: (2026)

Binary Codes for Correcting Two Edits
di: Sun, Yubo, et al.
Pubblicazione: (2024)

Codes Correcting Two Bursts of Exactly $b$ Deletions
di: Ye, Zuo, et al.
Pubblicazione: (2024)

On the Palindromic/Reverse-Complement Duplication Correcting Codes
di: Sun, Yubo, et al.
Pubblicazione: (2026)

Optimal Reconstruction Codes with Given Reads in Multiple Burst-Substitutions Channels
di: Yu, Wenjun, et al.
Pubblicazione: (2025)

Asymptotically Optimal Codes for $(t,s)$-Burst Error
di: Sun, Yubo, et al.
Pubblicazione: (2024)

Improved Constructions of Linear Codes for Insertions and Deletions
di: Gross, Roee, et al.
Pubblicazione: (2025)

On the Fixed-Length-Burst Levenshtein Ball with Unit Radius
di: Xi, Yuanxiao, et al.
Pubblicazione: (2025)

Bounds and Constructions of Codes for Ordered Composite DNA Sequences
di: Ye, Zuo, et al.
Pubblicazione: (2026)

On the Maximum Size of Codes Under the Damerau-Levenshtein Metric
di: Ye, Zuo, et al.
Pubblicazione: (2025)

Function-Correcting Codes for Insertion-Deletion Channel
di: Singh, Anamika, et al.
Pubblicazione: (2025)

Two-Insertion/Deletion/Substitution Correcting Codes
di: Pi, Yuhang, et al.
Pubblicazione: (2024)

Sequence Reconstruction for Sticky Insertion/Deletion Channels
di: Pham, Van Long Phuoc, et al.
Pubblicazione: (2025)

Insertion Correcting Capability for Quantum Deletion-Correcting Codes
di: Nakamura, Ken, et al.
Pubblicazione: (2026)

Improved Johnson-type Bounds for Insertion-Deletion Codes
di: Yang, Yulin
Pubblicazione: (2026)

Linear Network Coding for Robust Function Computation and Its Applications in Distributed Computing
di: Wei, Hengjia, et al.
Pubblicazione: (2024)

Optimal Two-Dimensional Reed--Solomon Codes Correcting Insertions and Deletions
di: Con, Roni, et al.
Pubblicazione: (2023)

Decoding Algorithm to Composite Errors Consisting of Deletions and Insertions for Quantum Deletion-Correcting Codes Based on Quantum Reed-Solomon Codes
di: Sasaki, Koki, et al.
Pubblicazione: (2026)

Efficient Decoding of Insertion and Deletion Errors for Helberg Codes
di: Segrest, Anthony, et al.
Pubblicazione: (2025)

Polynomial Constructions and Deletion-Ball Geometry for Multiset Deletion Codes
di: Kreindel, Avraham, et al.
Pubblicazione: (2026)

Amortized Locally Decodable Codes for Insertions and Deletions
di: Blocki, Jeremiah, et al.
Pubblicazione: (2025)

Reed-Solomon Codes Against Insertions and Deletions: Full-Length and Rate-$1/2$ Codes
di: Beelen, Peter, et al.
Pubblicazione: (2025)

Belief-Combining Framework for Multi-Trace Reconstruction over Channels with Insertions, Deletions, and Substitutions
di: Nouri, Aria
Pubblicazione: (2026)

Exponential Lower Bounds for Locally Decodable and Correctable Codes for Insertions and Deletions
di: Blocki, Jeremiah, et al.
Pubblicazione: (2021)

Decoding Insertions/Deletions via List Recovery
di: Banerjee, Anisha, et al.
Pubblicazione: (2025)

Multiset Deletion-Correcting Codes: Bounds and Constructions
di: Kreindel, Avraham, et al.
Pubblicazione: (2026)

Conditional Entropies of k-Deletion/Insertion Channels
di: Singhvi, Shubhransh, et al.
Pubblicazione: (2024)

New results on sparse representations in unions of orthonormal bases
di: Zhang, Tao, et al.
Pubblicazione: (2024)

Error-Correcting Codes for Two Bursts of t1-Deletion-t2-Insertion with Low Computational Complexity
di: Liu, Yajuan, et al.
Pubblicazione: (2026)

Decoding Algorithm Correcting Single-Insertion Plus Single-Deletion for Non-binary Quantum Codes
di: Nakamura, Ken, et al.
Pubblicazione: (2024)

Deep Learning-Based Detection for Marker Codes over Insertion and Deletion Channels
di: Ma, Guochen, et al.
Pubblicazione: (2024)

Insertion and Deletion Correction in Polymer-based Data Storage
di: Banerjee, Anisha, et al.
Pubblicazione: (2022)

On the Existence and Nonexistence of Splitter Sets
di: Yuan, Zhiyu, et al.
Pubblicazione: (2025)

Network function computation with vector linear target function and security function
di: Xu, Min, et al.
Pubblicazione: (2026)