Title | ||
---|---|---|
Breakpoint analysis and permutation codes in generalized Kendall tau and Cayley metrics |
Abstract | ||
---|---|---|
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. |
Year | DOI | Venue |
---|---|---|
2014 | 10.1109/ISIT.2014.6875376 | ISIT |
Keywords | DocType | Citations |
breakpoint analysis,restricted metrics,set theory,permutation codes,computational complexity,codes,Kendall tau metrics,general metrics,Cayley metrics,Ulam metrics,flash memories | Conference | 2 |
PageRank | References | Authors |
0.45 | 7 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Yeow Meng Chee | 1 | 593 | 62.01 |
Van Khu Vu | 2 | 9 | 5.34 |