2 research outputs found
Improved constructions of permutation and multi-permutation codes correcting a burst of stable deletions
Permutation codes and multi-permutation codes have been widely considered due
to their various applications, especially in flash memory. In this paper, we
consider permutation codes and multi-permutation codes against a burst of
stable deletions. In particular, we propose a construction of permutation codes
correcting a burst stable deletion of length , with redundancy . Compared to the previous known results, our improvement
relies on a different strategy to retrieve the missing symbol on the first row
of the array representation of a permutation. We also generalize our
constructions for multi-permutations and the variable length burst model.
Furthermore, we propose a linear-time encoder with optimal redundancy for
single stable deletion correcting permutation codes.Comment: Accepted for publication in IEEE Trans. Inf. Theor