Cover Image

Sequence Reconstruction under Channels with Multiple Bursts of Insertions or Deletions

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Lan, Zhaojun, Sun, Yubo, Yu, Wenjun, Ge, Gennian
Format:	Preprint
Published:	2025
Subjects:	Information Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Reconstruction Codes for Deletions and Insertions: Connection, Distinction, and Construction
by: Sun, Yubo, et al.
Published: (2025)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Sequence Reconstruction over the Deletion Channel
by: Zhu, Fengxing
Published: (2025)

Sequence Reconstruction Problem for Ternary Deletion Channels
by: Wang, Xiang, et al.
Published: (2025)

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

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

Sequence Reconstruction for the Single-Deletion Single-Substitution Channel
by: Song, Wentu, et al.
Published: (2025)

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

On the Sequence Reconstruction Problem for the Single-Deletion Two-Substitution Channel
by: Song, Wentu, et al.
Published: (2026)

Some New Results on Sequence Reconstruction Problem for Deletion Channels
by: Wang, Xiang, et al.
Published: (2026)

Error Correcting Codes for Segmented Burst-Deletion Channels
by: Liu, Yajuan, et al.
Published: (2025)

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

On the Capacity of Sequences of Coloring Channels
by: Yu, Wenjun, et al.
Published: (2026)

Upper Bounds on Multiple $b$-Burst Deletion-Correcting Codes
by: Wang, Chen, et al.
Published: (2026)

Simple Finite-Length Achievability and Converse Bounds for the Deletion Channel and the Insertion Channel
by: Morozov, Ruslan, et al.
Published: (2025)

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

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

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

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

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

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

Robust Composite DNA Storage under Sampling Randomness, Substitution, and Insertion-Deletion Errors
by: Tegin, Busra, et al.
Published: (2026)

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

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

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

On the Capacity of Insertion Channels for Small Insertion Probabilities
by: Tegin, Busra, et al.
Published: (2025)

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