Error-Correcting Codes for Two Bursts of t1-Deletion-t2-Insertion with Low Computational Complexity
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | Liu, Yajuan, Duman, Tolga M. |
|---|---|
| Format: | Preprint |
| Publié: |
2026
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
Error Correcting Codes for Segmented Burst-Deletion Channels
par: Liu, Yajuan, et autres
Publié: (2025)
par: Liu, Yajuan, et autres
Publié: (2025)
Constrained Error-Correcting Codes for Efficient DNA Synthesis
par: Liu, Yajuan, et autres
Publié: (2025)
par: Liu, Yajuan, et autres
Publié: (2025)
Robust Composite DNA Storage under Sampling Randomness, Substitution, and Insertion-Deletion Errors
par: Tegin, Busra, et autres
Publié: (2026)
par: Tegin, Busra, et autres
Publié: (2026)
Upper Bounds on Multiple $b$-Burst Deletion-Correcting Codes
par: Wang, Chen, et autres
Publié: (2026)
par: Wang, Chen, et autres
Publié: (2026)
Half-Marker Codes for Deletion Channels with Applications in DNA Storage
par: Haghighat, Javad, et autres
Publié: (2025)
par: Haghighat, Javad, et autres
Publié: (2025)
Simple Finite-Length Achievability and Converse Bounds for the Deletion Channel and the Insertion Channel
par: Morozov, Ruslan, et autres
Publié: (2025)
par: Morozov, Ruslan, et autres
Publié: (2025)
On the Capacity of Insertion Channels for Small Insertion Probabilities
par: Tegin, Busra, et autres
Publié: (2025)
par: Tegin, Busra, et autres
Publié: (2025)
Capacity Approximations for Insertion Channels with Small Insertion Probabilities
par: Tegin, Busra, et autres
Publié: (2024)
par: Tegin, Busra, et autres
Publié: (2024)
Characterization of Deletion/Substitution Channel Capacity for Small Deletion and Substitution Probabilities
par: Kazemi, Mohammad, et autres
Publié: (2025)
par: Kazemi, Mohammad, et autres
Publié: (2025)
A Deep Learning Based Decoder for Concatenated Coding over Deletion Channels
par: Kargı, E. Uras, et autres
Publié: (2024)
par: Kargı, E. Uras, et autres
Publié: (2024)
Two-Insertion/Deletion/Substitution Correcting Codes
par: Pi, Yuhang, et autres
Publié: (2024)
par: Pi, Yuhang, et autres
Publié: (2024)
Codes Correcting Two Bursts of Exactly $b$ Deletions
par: Ye, Zuo, et autres
Publié: (2024)
par: Ye, Zuo, et autres
Publié: (2024)
Correcting Errors Through Partitioning and Burst-Deletion Correction
par: Sun, Yubo, et autres
Publié: (2025)
par: Sun, Yubo, et autres
Publié: (2025)
Optimal Two-Dimensional Reed--Solomon Codes Correcting Insertions and Deletions
par: Con, Roni, et autres
Publié: (2023)
par: Con, Roni, et autres
Publié: (2023)
Insertion Correcting Capability for Quantum Deletion-Correcting Codes
par: Nakamura, Ken, et autres
Publié: (2026)
par: Nakamura, Ken, et autres
Publié: (2026)
Function-Correcting Codes for Insertion-Deletion Channel
par: Singh, Anamika, et autres
Publié: (2025)
par: Singh, Anamika, et autres
Publié: (2025)
Decoding Algorithm to Composite Errors Consisting of Deletions and Insertions for Quantum Deletion-Correcting Codes Based on Quantum Reed-Solomon Codes
par: Sasaki, Koki, et autres
Publié: (2026)
par: Sasaki, Koki, et autres
Publié: (2026)
Efficient Decoding of Insertion and Deletion Errors for Helberg Codes
par: Segrest, Anthony, et autres
Publié: (2025)
par: Segrest, Anthony, et autres
Publié: (2025)
A Practical Concatenated Coding Scheme for Noisy Shuffling Channels with Coset-based Indexing
par: Haghighat, Javad, et autres
Publié: (2024)
par: Haghighat, Javad, et autres
Publié: (2024)
Sequence Reconstruction under Channels with Multiple Bursts of Insertions or Deletions
par: Lan, Zhaojun, et autres
Publié: (2025)
par: Lan, Zhaojun, et autres
Publié: (2025)
Channels with Markov Synchronization Errors: Information Stability and Capacity Bounds
par: Morozov, Ruslan, et autres
Publié: (2024)
par: Morozov, Ruslan, et autres
Publié: (2024)
Improved Constructions of Linear Codes for Insertions and Deletions
par: Gross, Roee, et autres
Publié: (2025)
par: Gross, Roee, et autres
Publié: (2025)
Exponential Lower Bounds for Locally Decodable and Correctable Codes for Insertions and Deletions
par: Blocki, Jeremiah, et autres
Publié: (2021)
par: Blocki, Jeremiah, et autres
Publié: (2021)
New Construction of $q$-ary Codes Correcting a Burst of at most $t$ Deletions
par: Song, Wentu, et autres
Publié: (2024)
par: Song, Wentu, et autres
Publié: (2024)
Insertion and Deletion Correction in Polymer-based Data Storage
par: Banerjee, Anisha, et autres
Publié: (2022)
par: Banerjee, Anisha, et autres
Publié: (2022)
Low Complexity Successive Cancellation Decoding of Polar Codes based on Pruning Strategy in Deletion Error Channels
par: Sun, He, et autres
Publié: (2024)
par: Sun, He, et autres
Publié: (2024)
Reconstruction Codes for Deletions and Insertions: Connection, Distinction, and Construction
par: Sun, Yubo, et autres
Publié: (2025)
par: Sun, Yubo, et autres
Publié: (2025)
Reed-Solomon Codes Against Insertions and Deletions: Full-Length and Rate-$1/2$ Codes
par: Beelen, Peter, et autres
Publié: (2025)
par: Beelen, Peter, et autres
Publié: (2025)
Decoding Algorithm Correcting Single-Insertion Plus Single-Deletion for Non-binary Quantum Codes
par: Nakamura, Ken, et autres
Publié: (2024)
par: Nakamura, Ken, et autres
Publié: (2024)
RIS-Aided Unsourced Multiple Access (RISUMA): Coding Strategy and Performance Limits
par: Ahmadi, Mohammad Javad, et autres
Publié: (2024)
par: Ahmadi, Mohammad Javad, et autres
Publié: (2024)
Capacity Bounds for the Poisson-Repeat Channel
par: Kazemi, Mohammad, et autres
Publié: (2024)
par: Kazemi, Mohammad, et autres
Publié: (2024)
Improved Johnson-type Bounds for Insertion-Deletion Codes
par: Yang, Yulin
Publié: (2026)
par: Yang, Yulin
Publié: (2026)
Correcting Bursty/Localized Deletions: A New Error-Position-Estimation Code
par: Ye, Zuo, et autres
Publié: (2025)
par: Ye, Zuo, et autres
Publié: (2025)
Unified Error Correction Code Transformer with Low Complexity
par: Yan, Yongli, et autres
Publié: (2024)
par: Yan, Yongli, et autres
Publié: (2024)
Optimally Decoding Two-Dimensional Reed-Solomon Codes Against Deletion Errors
par: Singhvi, Shubhransh
Publié: (2024)
par: Singhvi, Shubhransh
Publié: (2024)
Amortized Locally Decodable Codes for Insertions and Deletions
par: Blocki, Jeremiah, et autres
Publié: (2025)
par: Blocki, Jeremiah, et autres
Publié: (2025)
Communication via Sensing
par: Kazemi, Mohammad, et autres
Publié: (2025)
par: Kazemi, Mohammad, et autres
Publié: (2025)
On Streaming Codes for Burst and Random Errors
par: Bhatnagar, Shobhit, et autres
Publié: (2024)
par: Bhatnagar, Shobhit, et autres
Publié: (2024)
Asymptotically Optimal Codes for $(t,s)$-Burst Error
par: Sun, Yubo, et autres
Publié: (2024)
par: Sun, Yubo, et autres
Publié: (2024)
Decoding Insertions/Deletions via List Recovery
par: Banerjee, Anisha, et autres
Publié: (2025)
par: Banerjee, Anisha, et autres
Publié: (2025)
Documents similaires
-
Error Correcting Codes for Segmented Burst-Deletion Channels
par: Liu, Yajuan, et autres
Publié: (2025) -
Constrained Error-Correcting Codes for Efficient DNA Synthesis
par: Liu, Yajuan, et autres
Publié: (2025) -
Robust Composite DNA Storage under Sampling Randomness, Substitution, and Insertion-Deletion Errors
par: Tegin, Busra, et autres
Publié: (2026) -
Upper Bounds on Multiple $b$-Burst Deletion-Correcting Codes
par: Wang, Chen, et autres
Publié: (2026) -
Half-Marker Codes for Deletion Channels with Applications in DNA Storage
par: Haghighat, Javad, et autres
Publié: (2025)