Copertina

Improved Johnson-type Bounds for Insertion-Deletion Codes

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Yang, Yulin
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Information Theory Combinatorics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Improved Rate-versus-Distance Upper Bounds for LDPC Codes
di: Shangguan, Chong, et al.
Pubblicazione: (2026)

Sequence Reconstruction for Sticky Insertion/Deletion Channels
di: Pham, Van Long Phuoc, et al.
Pubblicazione: (2025)

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

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

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

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

Bounds on Box Codes
di: Langberg, Michael, et al.
Pubblicazione: (2025)

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

Improved Upper Bound for the Size of a Trifferent Code
di: Bhandari, Siddharth, et al.
Pubblicazione: (2024)

PIR Codes, Unequal-Data-Demand Codes, and the Griesmer Bound
di: Hollmann, Henk D. L., et al.
Pubblicazione: (2024)

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)

Turán-Theoretic Bounds on Several Elementary Trapping Sets in LDPC Codes
di: Zhao, Ziyang, et al.
Pubblicazione: (2026)

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

Explicit Folded Reed-Solomon and Multiplicity Codes Achieve Relaxed Generalized Singleton Bounds
di: Chen, Yeyuan, et al.
Pubblicazione: (2024)

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)

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

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

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

New Correlation Bound and Construction of Quasi-Complementary Code Sets
di: Sarkar, Palash, et al.
Pubblicazione: (2022)

Bounds on MLDR Codes Over ${\mathbb Z}_{p^t}$
di: Alderson, Tim L.
Pubblicazione: (2024)

Gilbert-Varshamov Bound for Codes in $L_1$ Metric using Multivariate Analytic Combinatorics
di: Goyal, Keshav, et al.
Pubblicazione: (2024)

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

Schubert Subspace Codes
di: Alfarano, Gianira N., et al.
Pubblicazione: (2024)

Bounds on $k$-hash distances and rates of linear codes
di: Della Fiore, Stefano, 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)

Near-Tight Bounds for 3-Query Locally Correctable Binary Linear Codes via Rainbow Cycles
di: Alrabiah, Omar, et al.
Pubblicazione: (2024)

Polynomials, Divided Differences, and Codes
di: Venkitesh, S.
Pubblicazione: (2024)

The Eigenvalue Method in Coding Theory
di: Abiad, Aida, et al.
Pubblicazione: (2025)

Rank-metric codes over arbitrary fields: Bounds and constructions
di: Neri, Alessandro, et al.
Pubblicazione: (2026)

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

Intersecting Codes and the Connectivity of $q$-Matroids
di: Conca, Fabrizio, et al.
Pubblicazione: (2026)

$t$-Balanced Codes with the Kendall-$τ$ Metric
di: Jany, Benjamin, et al.
Pubblicazione: (2024)

The Service Rate Region of Hamming Codes
di: Choudhary, Priyanka, et al.
Pubblicazione: (2025)

Bounds on Sphere Sizes in the Sum-Rank Metric and Coordinate-Additive Metrics
di: Couvée, Hugo Beeloo-Sauerbier, et al.
Pubblicazione: (2024)

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

Maximal Recoverability: A Nexus of Coding Theory
di: Brakensiek, Joshua, et al.
Pubblicazione: (2026)

Binary Caps and LCD Codes with Large Dimensions
di: Ishizuka, Keita, et al.
Pubblicazione: (2026)

The Geometry of Codes for Random Access in DNA Storage
di: Gruica, Anina, et al.
Pubblicazione: (2024)