Loading [a11y]/accessibility-menu.js
Systematic Error-Correcting Codes for Rank Modulation | IEEE Journals & Magazine | IEEE Xplore

Systematic Error-Correcting Codes for Rank Modulation


Abstract:

The rank-modulation scheme has been recently proposed for efficiently storing data in nonvolatile memories. In this paper, we explore [n, k, d] systematic error-correctin...Show More

Abstract:

The rank-modulation scheme has been recently proposed for efficiently storing data in nonvolatile memories. In this paper, we explore [n, k, d] systematic error-correcting codes for rank modulation. Such codes have length n, k information symbols, and minimum distance d. Systematic codes have the benefits of enabling efficient information retrieval in conjunction with memory-scrubbing schemes. We study systematic codes for rank modulation under Kendall's T-metric as well as under the ℓ-metric. In Kendall's T-metric, we present [k + 2, k, 3] systematic codes for correcting a single error, which have optimal rates, unless systematic perfect codes exist. We also study the design of multierror-correcting codes, and provide a construction of [k + t + 1, k, 2t + 1] systematic codes, for large-enough k. We use nonconstructive arguments to show that for rank modulation, systematic codes achieve the same capacity as general error-correcting codes. Finally, in the ℓ-metric, we construct two [n, k, d] systematic multierror-correcting codes, the first for the case of d = 0(1) and the second for d = Θ(n). In the latter case, the codes have the same asymptotic rate as the best codes currently known in this metric.
Published in: IEEE Transactions on Information Theory ( Volume: 61, Issue: 1, January 2015)
Page(s): 17 - 32
Date of Publication: 28 October 2014

ISSN Information:

Funding Agency:


Contact IEEE to Subscribe

References

References is not available for this document.