Logo image
Breakpoint Analysis and Permutation Codes in Generalized Kendall tau and Cayley Metrics
Conference proceeding

Breakpoint Analysis and Permutation Codes in Generalized Kendall tau and Cayley Metrics

Yeow Meng Chee, Van Khu Vu and IEEE
2014 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), pp.2959-2963
IEEE International Symposium on Information Theory
01/01/2014

Abstract

Computer Science Computer Science, Theory & Methods Engineering Engineering, Electrical & Electronic Science & Technology Technology
Permutation codes under the Cayley, Kendall tau, and Ulam metrics have been studied recently due to applications in flash memories. We consider permutation codes under more general metrics. We use breakpoints in permutations to gain additional insights to distances in codes. As a result, we construct codes under these general metrics that are larger than those previously known under more restricted metrics.

Metrics

1 Record Views

Details

Logo image