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)

See Usage Policy.


Use this Persistent URL to link to this item:


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
Yaakobi, Eitan0000-0002-9851-5234
Bruck, Jehoshua0000-0001-8474-0812
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
Funding AgencyGrant Number
Israel Science Foundation10/12
Other Numbering System:
Other Numbering System NameOther Numbering System ID
Record Number:CaltechAUTHORS:20130215-094523026
Persistent URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:36946
Deposited By: Kristin Buxton
Deposited On:15 Feb 2013 19:30
Last Modified:09 Mar 2020 13:19

Repository Staff Only: item control page