1 research outputs found
New Theoretical Bounds and Constructions of Permutation Codes under Block Permutation Metric
Permutation codes under different metrics have been extensively studied due
to their potentials in various applications. Generalized Cayley metric is
introduced to correct generalized transposition errors, including previously
studied metrics such as Kendall's -metric, Ulam metric and Cayley metric
as special cases. Since the generalized Cayley distance between two
permutations is not easily computable, Yang et al. introduced a related metric
of the same order, named the block permutation metric. Given positive integers
and , let denote the maximum size of a
permutation code in with minimum block permutation distance . In this
paper, we focus on the theoretical bounds of and the
constructions of permutation codes under block permutation metric. Using a
graph theoretic approach, we improve the Gilbert-Varshamov type bound by a
factor of , when is fixed and goes into infinity. We
also propose a new encoding scheme based on binary constant weight codes.
Moreover, an upper bound beating the sphere-packing type bound is given when
is relatively close to