Copertina

Polynomial Constructions and Deletion-Ball Geometry for Multiset Deletion Codes

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Kreindel, Avraham, Essayag, Isaac Barouch, Zabokritskiy, Aryeh Lev
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Information Theory
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Multiset Deletion-Correcting Codes: Bounds and Constructions
di: Kreindel, Avraham, et al.
Pubblicazione: (2026)

Optimal Functional $2^{s-1}$-Batch Codes: Exploring New Sufficient Conditions
di: Yohananov, Lev, et al.
Pubblicazione: (2025)

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

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

Improved Interactive Protocol for Synchronizing From Deletions
di: Haolun, et al.
Pubblicazione: (2025)

Oblivious Deletion Codes
di: Con, Roni, et al.
Pubblicazione: (2025)

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

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

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

On The Decoding Error Weight of One or Two Deletion Channels
di: Sabary, Omer, et al.
Pubblicazione: (2022)

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

Color Multiset Codes based on Sunmao Construction
di: Wong, Wing Shing, et al.
Pubblicazione: (2025)

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

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

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

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

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

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

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

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

Coding for Composite DNA to Correct Substitutions, Strand Losses, and Deletions
di: Walter, Frederik, et al.
Pubblicazione: (2024)

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

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

Stronger Polarization for the Deletion Channel
di: Arava, Dar, et al.
Pubblicazione: (2023)

Redundancy-Optimal Constructions of $(1,1)$-Criss-Cross Deletion Correcting Codes with Efficient Encoding/Decoding Algorithms
di: Liu, Wenhao, et al.
Pubblicazione: (2026)

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

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

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

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

LLM-Guided Search for Deletion-Correcting Codes
di: Weindel, Franziska, et al.
Pubblicazione: (2025)

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

Clique-Based Deletion-Correcting Codes via Penalty-Guided Clique Search
di: Pandav, Aniruddh, et al.
Pubblicazione: (2026)

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

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

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

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

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

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

Sequence Reconstruction over the Deletion Channel
di: Zhu, Fengxing
Pubblicazione: (2025)

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