Buchumschlag

Correcting One Deletion and One Substitution with a Constant Number of Reads

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Li, Yuling, Sun, Yubo, Ge, Gennian
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Information Theory
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Binary Reconstruction Codes for Correcting One Deletion and One Substitution
von: Li, Yuling, et al.
Veröffentlicht: (2025)

Correcting Errors Through Partitioning and Burst-Deletion Correction
von: Sun, Yubo, et al.
Veröffentlicht: (2025)

Criss-Cross Deletion Correcting Codes: Optimal Constructions with Efficient Decoders
von: Sun, Yubo, et al.
Veröffentlicht: (2025)

Reconstruction Codes for Deletions and Insertions: Connection, Distinction, and Construction
von: Sun, Yubo, et al.
Veröffentlicht: (2025)

Correcting Bursty/Localized Deletions: A New Error-Position-Estimation Code
von: Ye, Zuo, et al.
Veröffentlicht: (2025)

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

Binary Codes for Correcting Two Edits
von: Sun, Yubo, et al.
Veröffentlicht: (2024)

Codes Correcting Two Bursts of Exactly $b$ Deletions
von: Ye, Zuo, et al.
Veröffentlicht: (2024)

On the Palindromic/Reverse-Complement Duplication Correcting Codes
von: Sun, Yubo, et al.
Veröffentlicht: (2026)

Sequence Reconstruction under Channels with Multiple Bursts of Insertions or Deletions
von: Lan, Zhaojun, et al.
Veröffentlicht: (2025)

Optimal Reconstruction Codes with Given Reads in Multiple Burst-Substitutions Channels
von: Yu, Wenjun, et al.
Veröffentlicht: (2025)

On the Fixed-Length-Burst Levenshtein Ball with Unit Radius
von: Xi, Yuanxiao, et al.
Veröffentlicht: (2025)

Asymptotically Optimal Codes for $(t,s)$-Burst Error
von: Sun, Yubo, et al.
Veröffentlicht: (2024)

Bounds and Constructions of Codes for Ordered Composite DNA Sequences
von: Ye, Zuo, et al.
Veröffentlicht: (2026)

Two-Insertion/Deletion/Substitution Correcting Codes
von: Pi, Yuhang, et al.
Veröffentlicht: (2024)

Characterization of Deletion/Substitution Channel Capacity for Small Deletion and Substitution Probabilities
von: Kazemi, Mohammad, et al.
Veröffentlicht: (2025)

Coding for Composite DNA to Correct Substitutions, Strand Losses, and Deletions
von: Walter, Frederik, et al.
Veröffentlicht: (2024)

On the Maximum Size of Codes Under the Damerau-Levenshtein Metric
von: Ye, Zuo, et al.
Veröffentlicht: (2025)

Correcting a Single Deletion in Reads from a Nanopore Sequencer
von: Banerjee, Anisha, et al.
Veröffentlicht: (2024)

New results on sparse representations in unions of orthonormal bases
von: Zhang, Tao, et al.
Veröffentlicht: (2024)

On The Decoding Error Weight of One or Two Deletion Channels
von: Sabary, Omer, et al.
Veröffentlicht: (2022)

Correcting Multiple Substitutions in Nanopore-Sequencing Reads
von: Banerjee, Anisha, et al.
Veröffentlicht: (2025)

Network function computation with vector linear target function and security function
von: Xu, Min, et al.
Veröffentlicht: (2026)

On the Existence and Nonexistence of Splitter Sets
von: Yuan, Zhiyu, et al.
Veröffentlicht: (2025)

Linear Network Coding for Robust Function Computation and Its Applications in Distributed Computing
von: Wei, Hengjia, et al.
Veröffentlicht: (2024)

On the Number of Subsequences in the Nonbinary Deletion Channel
von: Li, Han, et al.
Veröffentlicht: (2026)

Sequence Reconstruction for the Single-Deletion Single-Substitution Channel
von: Song, Wentu, et al.
Veröffentlicht: (2025)

On the Sequence Reconstruction Problem for the Single-Deletion Two-Substitution Channel
von: Song, Wentu, et al.
Veröffentlicht: (2026)

On hierarchical secure aggregation against relay and user collusion
von: Xu, Min, et al.
Veröffentlicht: (2025)

Insertion Correcting Capability for Quantum Deletion-Correcting Codes
von: Nakamura, Ken, et al.
Veröffentlicht: (2026)

Constrained coding upper bounds via Goulden-Jackson cluster theorem
von: Shen, Yuanting, et al.
Veröffentlicht: (2024)

Multiset Deletion-Correcting Codes: Bounds and Constructions
von: Kreindel, Avraham, et al.
Veröffentlicht: (2026)

Function-Correcting Codes for Insertion-Deletion Channel
von: Singh, Anamika, et al.
Veröffentlicht: (2025)

Belief-Combining Framework for Multi-Trace Reconstruction over Channels with Insertions, Deletions, and Substitutions
von: Nouri, Aria
Veröffentlicht: (2026)

Robust Composite DNA Storage under Sampling Randomness, Substitution, and Insertion-Deletion Errors
von: Tegin, Busra, et al.
Veröffentlicht: (2026)

Insertion and Deletion Correction in Polymer-based Data Storage
von: Banerjee, Anisha, et al.
Veröffentlicht: (2022)

Error Correcting Codes for Segmented Burst-Deletion Channels
von: Liu, Yajuan, et al.
Veröffentlicht: (2025)

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

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

Optimal Two-Dimensional Reed--Solomon Codes Correcting Insertions and Deletions
von: Con, Roni, et al.
Veröffentlicht: (2023)