2011 IEEE International Symposium on Information Theory Proceedings 2011
DOI: 10.1109/isit.2011.6033769
|View full text |Cite
|
Sign up to set email alerts
|

LP decodable permutation codes based on linearly constrained permutation matrices

Abstract: A set of linearly constrained permutation matrices are proposed for constructing a class of permutation codes. Making use of linear constraints imposed on the permutation matrices, we can formulate a minimum Euclidian distance decoding problem for the proposed class of permutation codes as a linear programming (LP) problem. The main feature of this novel class of permutation codes, called LP decodable permutation codes, is this LP decodability. It is demonstrated that the LP decoding performance of the propose… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
4
1

Citation Types

0
51
0

Year Published

2011
2011
2020
2020

Publication Types

Select...
4
3

Relationship

1
6

Authors

Journals

citations
Cited by 11 publications
(51 citation statements)
references
References 26 publications
0
51
0
Order By: Relevance
“…In this section, we briefly review the concept of permutation matrices and the code construction approach proposed in [16]. A length-n permutation π is a length-n vector, each element of which is a distinct integer between 1 and n, inclusive.…”
Section: Preliminariesmentioning
confidence: 99%
See 3 more Smart Citations
“…In this section, we briefly review the concept of permutation matrices and the code construction approach proposed in [16]. A length-n permutation π is a length-n vector, each element of which is a distinct integer between 1 and n, inclusive.…”
Section: Preliminariesmentioning
confidence: 99%
“…In other words, the objective of each decoder is to correct some number of errors in the corresponding distance metric. In order to bring soft decoding to permutation codes, Wadayama and Hagiwara introduce linear programming (LP) decoding of permutation codes in [16]. Although the set of codes that can be decoded by LP decoding is restrictive, the framework is promising for two reasons.…”
Section: Introductionmentioning
confidence: 99%
See 2 more Smart Citations
“…The history of permutation codes dates as far back as the 1960's and 70's, with Slepian, Berger, Blake, and others [2], [3], [19]. However, the application of permutation codes and multipermutation codes for use in non-volatile memory storage systems such as flash memory has received attention in the coding theory literature in recent years [1], [12], [13], [17], [21], [22]. One of the main distance metrics in the literature has been the Kendall-τ metric, which is suitable for correction of the type of error expected to occur in flash memory devices [5], [11], [12], [13], [23].…”
Section: Introductionmentioning
confidence: 99%