Cover Image

Sequence Reconstruction for Sticky Insertion/Deletion Channels

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Pham, Van Long Phuoc, Chee, Yeow Meng, Cai, Kui, Vu, Van Khu
Format:	Preprint
Published:	2025
Subjects:	Information Theory Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Permutation and Multi-permutation Codes Correcting Multiple Deletions
by: Wang, Shuche, et al.
Published: (2024)

A New Construction of Non-Binary Deletion Correcting Codes and their Decoding
by: Schaller, Michael, et al.
Published: (2025)

Efficient Approximation of Quantum Channel Fidelity Exploiting Symmetry
by: Chee, Yeow Meng, et al.
Published: (2023)

On de Bruijn Covering Sequences and Arrays
by: Chee, Yeow Meng, et al.
Published: (2024)

Constructions of Covering Sequences and Arrays
by: Chee, Yeow Meng, et al.
Published: (2025)

Efficient designs for threshold group testing without gap
by: Bui, Thach V., et al.
Published: (2024)

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

List Reconstruction Problem with List Size Two
by: Vu, Binh, et al.
Published: (2026)

Maximum Length RLL Sequences in de Bruijn Graph
by: Chee, Yeow Meng, et al.
Published: (2024)

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

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

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

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

A Mixture of Experts Vision Transformer for High-Fidelity Surface Code Decoding
by: Nguyen, Hoang Viet, et al.
Published: (2026)

On the Number of Subsequences in the Nonbinary Deletion Channel
by: Li, Han, et al.
Published: (2026)

Random Reed-Solomon Codes Achieve the Half-Singleton Bound for Insertions and Deletions over Linear-Sized Alphabets
by: Con, Roni, et al.
Published: (2024)

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

On $t$-edge-balanced graphs
by: Chee, Yeow Meng
Published: (2026)

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

Optimal Reconstruction Codes with Given Reads in Multiple Burst-Substitutions Channels
by: Yu, Wenjun, 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)

The Random Subsequence Model and Uniform Codes for the Deletion Channel
by: Jeong, Ryan, et al.
Published: (2026)

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

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

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

Generalized Orthogonal de Bruijn and Kautz Sequences
by: Chen, Yuan-Pon, et al.
Published: (2025)

Simple Finite-Length Achievability and Converse Bounds for the Deletion Channel and the Insertion Channel
by: Morozov, Ruslan, 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)

On de Bruijn Array Codes Part II: Linear Codes
by: Blackburn, Simon, et al.
Published: (2025)

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

Reconstructing graphs with subgraph compositions
by: Dailly, Antoine, et al.
Published: (2025)

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)

Constructing $k$-ary Orientable Sequences with Asymptotically Optimal Length
by: Gabrić, Daniel, et al.
Published: (2024)

Recovery Sets of Subspaces from a Simplex Code
by: Chee, Yeow Meng, et al.
Published: (2024)

Log-Concave Sequences in Coding Theory
by: Shi, Minjia, et al.
Published: (2024)

New Construction of $q$-ary Codes Correcting a Burst of at most $t$ Deletions
by: Song, Wentu, et al.
Published: (2024)