CaltechAUTHORS
  A Caltech Library Service

Error-Correcting Codes for Multipermutations

Buzaglo, Sarit and Yaakobi, Eitan and Etzion, Tuvi and Bruck, Jehoshua (2013) Error-Correcting Codes for Multipermutations. California Institute of Technology , Pasadena, CA. (Unpublished) http://resolver.caltech.edu/CaltechAUTHORS:20130215-094523026

[img]
Preview
PDF
See Usage Policy.

317Kb

Use this Persistent URL to link to this item: http://resolver.caltech.edu/CaltechAUTHORS:20130215-094523026

Abstract

THIS PAPER IS ELIGIBLE FOR THE STUDENT PAPER AWARD. Multipermutations appear in various applications in information theory. New applications such as rank modulation for flash memories and voting have suggested the need to consider error-correcting codes for multipermutations. The construction of codes is challenging when permutations are considered and it becomes even a harder problem for multipermutations. In this paper we discuss the general problem of error-correcting codes for multipermutations. We present some tight bounds on the size of error-correcting codes for several families of multipermutations. We find the capacity of the channels of multipermutations and characterize families of perfect codes in this metric which we believe are the only such perfect codes.


Item Type:Report or Paper (Technical Report)
Related URLs:
URLURL TypeDescription
http://www.paradise.caltech.edu/papers/etr122.pdfAuthorUNSPECIFIED
Additional Information:The work of Sarit Buzaglo and Tuvi Etzion was supported in part by the Israel Science Foundation (ISF), Jerusalem, Israel, under Grant No. 10/12. The authors would like to thank Alexander Vardy and Michael Langberg for bringing reference [9] to their knowledge.
Group:Parallel and Distributed Systems Group
Funders:
Funding AgencyGrant Number
Israel Science Foundation10/12
Other Numbering System:
Other Numbering System NameOther Numbering System ID
ParadiseETR122
Record Number:CaltechAUTHORS:20130215-094523026
Persistent URL:http://resolver.caltech.edu/CaltechAUTHORS:20130215-094523026
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:36946
Collection:CaltechPARADISE
Deposited By: Kristin Buxton
Deposited On:15 Feb 2013 19:30
Last Modified:15 Feb 2013 19:30

Repository Staff Only: item control page