Loading [MathJax]/extensions/MathMenu.js
An Improvement on the Gilbert–Varshamov Bound for Permutation Codes | IEEE Journals & Magazine | IEEE Xplore

An Improvement on the Gilbert–Varshamov Bound for Permutation Codes


Abstract:

Permutation codes have been shown to be useful in power line communications, block ciphers, and multilevel flash memory models. Construction of such codes is extremely di...Show More

Abstract:

Permutation codes have been shown to be useful in power line communications, block ciphers, and multilevel flash memory models. Construction of such codes is extremely difficult. In fact, the only general lower bound known is the Gilbert-Varshamov type bound. In this paper, we establish a connection between permutation codes and independent sets in certain graphs. Using the connection, we improve the Gilbert-Varshamov bound asymptotically by a factor log(n), when the code length n goes to infinity.
Published in: IEEE Transactions on Information Theory ( Volume: 59, Issue: 5, May 2013)
Page(s): 3059 - 3063
Date of Publication: 04 January 2013

ISSN Information:


References

References is not available for this document.