Nonexistence of perfect permutation codes in the Ulam metric | IEEE Conference Publication | IEEE Xplore

Nonexistence of perfect permutation codes in the Ulam metric


Abstract:

The possibility of perfect permutation codes in the Ulam metric is explored, motivated by recent proposals of rank modulation schemes for flash memory devices. First a me...Show More

Abstract:

The possibility of perfect permutation codes in the Ulam metric is explored, motivated by recent proposals of rank modulation schemes for flash memory devices. First a method of calculating sphere size of permutations under the Ulam distance utilizing Young tableaux is introduced. The nonexistence of perfect permutation codes in the Ulam metric is then proven.
Date of Conference: 30 October 2016 - 02 November 2016
Date Added to IEEE Xplore: 06 February 2017
ISBN Information:
Conference Location: Monterey, CA, USA

Contact IEEE to Subscribe

References

References is not available for this document.