Computer Science – Information Theory
Scientific paper
2010-11-30
Computer Science
Information Theory
29 pages, 7 figures, submitted to IEEE Transactions on Information Theory
Scientific paper
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 class of permutation codes, called LP decodable permutation codes, is this LP decodability. It is demonstrated that the LP decoding performance of the proposed class of permutation codes is characterized by the vertices of the code polytope of the code. Two types of linear constraints are discussed; one is structured constraints and another is random constraints. The structured constraints such as pure involution lead to an efficient encoding algorithm. On the other hand, the random constraints enable us to use probabilistic methods for analyzing several code properties such as the average cardinality and the average weight distribution.
Hagiwara Manabu
Wadayama Tadashi
No associations
LandOfFree
LP Decodable Permutation Codes based on Linearly Constrained Permutation Matrices does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with LP Decodable Permutation Codes based on Linearly Constrained Permutation Matrices, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and LP Decodable Permutation Codes based on Linearly Constrained Permutation Matrices will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-444556