Copertina

On the Maximum Size of Codes Under the Damerau-Levenshtein Metric

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Ye, Zuo, Ge, Gennian
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Information Theory
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

On the Fixed-Length-Burst Levenshtein Ball with Unit Radius
di: Xi, Yuanxiao, et al.
Pubblicazione: (2025)

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

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

Bounds and Constructions of Codes for Ordered Composite DNA Sequences
di: Ye, Zuo, et al.
Pubblicazione: (2026)

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

Binary Codes for Correcting Two Edits
di: Sun, Yubo, et al.
Pubblicazione: (2024)

On the Palindromic/Reverse-Complement Duplication Correcting Codes
di: Sun, Yubo, et al.
Pubblicazione: (2026)

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

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

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

Linear Network Coding for Robust Function Computation and Its Applications in Distributed Computing
di: Wei, Hengjia, et al.
Pubblicazione: (2024)

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

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

New results on sparse representations in unions of orthonormal bases
di: Zhang, Tao, et al.
Pubblicazione: (2024)

On the Existence and Nonexistence of Splitter Sets
di: Yuan, Zhiyu, et al.
Pubblicazione: (2025)

Network function computation with vector linear target function and security function
di: Xu, Min, et al.
Pubblicazione: (2026)

Correcting One Deletion and One Substitution with a Constant Number of Reads
di: Li, Yuling, et al.
Pubblicazione: (2026)

Optimal Reconstruction Codes with Given Reads in Multiple Burst-Substitutions Channels
di: Yu, Wenjun, et al.
Pubblicazione: (2025)

DoDo-Code: an Efficient Levenshtein Distance Embedding-based Code for 4-ary IDS Channel
di: Guo, Alan J. X., et al.
Pubblicazione: (2023)

Generalized Arlery-Tan-Rabaste-Levenshtein Lower Bounds on Ambiguity Function and Their Asymptotic Achievability
di: Meng, Lingsheng, et al.
Pubblicazione: (2024)

Levenshtein's Sequence Reconstruction Problem and Results for Larger Alphabet Sizes
di: Junnila, Ville, et al.
Pubblicazione: (2025)

On hierarchical secure aggregation against relay and user collusion
di: Xu, Min, et al.
Pubblicazione: (2025)

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

Constrained coding upper bounds via Goulden-Jackson cluster theorem
di: Shen, Yuanting, et al.
Pubblicazione: (2024)

On the size distribution of Levenshtein balls with radius one
di: Wang, Geyang, et al.
Pubblicazione: (2022)

Private Information Retrieval over Graphs
di: Ge, Gennian, et al.
Pubblicazione: (2025)

Optimal redundancy of function-correcting codes
di: Ge, Gennian, et al.
Pubblicazione: (2025)

On the Asymptotic Rate of Optimal Codes that Correct Tandem Duplications for Nanopore Sequencing
di: Yu, Wenjun, et al.
Pubblicazione: (2024)

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

Maximum Entropy and Bayesian Conditioning Under Extended Space
di: Yu, Boning
Pubblicazione: (2025)

On Unique Error Patterns in the Levenshtein's Sequence Reconstruction Model
di: Junnila, Ville, et al.
Pubblicazione: (2024)

MSR Codes with Linear Field Size and Smallest Sub-packetization for Any Number of Helper Nodes
di: Li, Guodong, et al.
Pubblicazione: (2023)

Weighted-Hamming Metric: Bounds and Codes
di: Bitzer, Sebastian, et al.
Pubblicazione: (2026)

On Function-Correcting Codes in the Lee Metric
di: Verma, Gyanendra K., et al.
Pubblicazione: (2025)

On the Maximum Number of Codewords of X-Codes of Constant Weight Three
di: Tsunoda, Yu, et al.
Pubblicazione: (2019)

$r$-Minimal Codes with Respect to Rank Metric
di: Xu, Yang, et al.
Pubblicazione: (2024)

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

Policy-Guided MCTS for near Maximum-Likelihood Decoding of Short Codes
di: Tian, Y., et al.
Pubblicazione: (2025)

Maximum Sum-Rank Distance Codes over Finite Chain Rings
di: Martínez-Peñas, Umberto, et al.
Pubblicazione: (2021)

Multi-answer Constrained Optimal Querying: Maximum Information Gain Coding
di: Li, Zhefan, et al.
Pubblicazione: (2024)