2 papers
cs.IT2026
Extinction Depth and q-ary Error-Correcting Codes for the Limited Permutation Channel
Noam Ben Shimon, Aryeh Lev Zabokritskiy
In the radius-one limited permutation channel, errors consist of disjoint adjacent transpositions. A correcting code must separate distinct codewords: their error balls may not con…
cs.IT2026
A -ary Local Criterion for the Radius-One Limited Permutation Channel and Almost-Optimal Binary Block-Concatenation Codes
Noam Ben Shimon, Aryeh Lev Zabokritskiy
The radius-one limited permutation channel maps a transmitted word to any word obtained by an arbitrary set of pairwise disjoint adjacent transposi…