Showing cs.ITShow all
3 papers · 1 filter
cs.IT2026
Bounds on Codes Correcting Adjacent Transpositions
Mladen KovaÄeviÄ, Mladen Kovačević, Keshav Goyal +1
We study the problem of correcting pairwise disjoint adjacent transpositions (or swaps) in -ary strings. Equivalently, the model we assume is the radius-one instance of the so-c…
cs.IT2024
Evaluating the Gilbert-Varshamov Bound for Constrained Systems
Keshav Goyal, Han Mao Kiah
We revisit the well-known Gilbert-Varshamov (GV) bound for constrained systems. In 1991, Kolesnik and Krachkovsky showed that GV bound can be determined via the solution of some op…
cs.IT2024
Gilbert-Varshamov Bound for Codes in Metric using Multivariate Analytic Combinatorics
Keshav Goyal, Duc Tu Dao, Mladen KovaÄeviÄ +1
Analytic combinatorics in several variables refers to a suite of tools that provide sharp asymptotic estimates for certain combinatorial quantities. In this paper, we apply these t…