A $q$-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 ${\mathrm{LPC}}_{\infty }(1)$ maps a transmitted word to any word obtained by an arbitrary set of pairwise disjoint adjacent transposi…