Imagen de Portada

Error-Correcting Codes for Two Bursts of t1-Deletion-t2-Insertion with Low Computational Complexity

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Liu, Yajuan, Duman, Tolga M.
Formato:	Preprint
Publicado:	2026
Materias:	Information Theory
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

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

Constrained Error-Correcting Codes for Efficient DNA Synthesis
por: Liu, Yajuan, et al.
Publicado: (2025)

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

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

Half-Marker Codes for Deletion Channels with Applications in DNA Storage
por: Haghighat, Javad, et al.
Publicado: (2025)

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

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

Capacity Approximations for Insertion Channels with Small Insertion Probabilities
por: Tegin, Busra, et al.
Publicado: (2024)

Characterization of Deletion/Substitution Channel Capacity for Small Deletion and Substitution Probabilities
por: Kazemi, Mohammad, et al.
Publicado: (2025)

A Deep Learning Based Decoder for Concatenated Coding over Deletion Channels
por: Kargı, E. Uras, et al.
Publicado: (2024)

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

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

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

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

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

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

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

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

A Practical Concatenated Coding Scheme for Noisy Shuffling Channels with Coset-based Indexing
por: Haghighat, Javad, et al.
Publicado: (2024)

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

Channels with Markov Synchronization Errors: Information Stability and Capacity Bounds
por: Morozov, Ruslan, et al.
Publicado: (2024)

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

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

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

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

Low Complexity Successive Cancellation Decoding of Polar Codes based on Pruning Strategy in Deletion Error Channels
por: Sun, He, et al.
Publicado: (2024)

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

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

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

RIS-Aided Unsourced Multiple Access (RISUMA): Coding Strategy and Performance Limits
por: Ahmadi, Mohammad Javad, et al.
Publicado: (2024)

Capacity Bounds for the Poisson-Repeat Channel
por: Kazemi, Mohammad, et al.
Publicado: (2024)

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

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

Unified Error Correction Code Transformer with Low Complexity
por: Yan, Yongli, et al.
Publicado: (2024)

Optimally Decoding Two-Dimensional Reed-Solomon Codes Against Deletion Errors
por: Singhvi, Shubhransh
Publicado: (2024)

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

Communication via Sensing
por: Kazemi, Mohammad, et al.
Publicado: (2025)

On Streaming Codes for Burst and Random Errors
por: Bhatnagar, Shobhit, et al.
Publicado: (2024)

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

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