Nonexistence of perfect permutation codes under the Kendall Ο„-metric

November 03, 2020 Β· Declared Dead Β· πŸ› Designs, Codes and Cryptography

πŸ‘» CAUSE OF DEATH: Ghosted
No code link whatsoever

"No code URL or promise found in abstract"

Evidence collected by the PWNC Scanner

Authors Wang Xiang, Wang Yuanjie, Yin Wenjuan, Fu Fang-Wei arXiv ID 2011.01600 Category cs.IT: Information Theory Citations 7 Venue Designs, Codes and Cryptography Last Checked 4 months ago
Abstract
In the rank modulation scheme for flash memories, permutation codes have been studied. In this paper, we study perfect permutation codes in $S_n$, the set of all permutations on $n$ elements, under the Kendall Ο„-Metric. We answer one open problem proposed by Buzaglo and Etzion. That is, proving the nonexistence of perfect codes in $S_n$, under the Kendall Ο„-metric, for more values of $n$. Specifically, we present the recursive formulas for the size of a ball with radius $r$ in $S_n$ under the Kendall Ο„-metric. Further, We prove that there are no perfect $t$-error-correcting codes in $S_n$ under the Kendall $Ο„$-metric for some $n$ and $t$=2,3,4,or 5.
Community shame:
Not yet rated
Community Contributions

Found the code? Know the venue? Think something is wrong? Let us know!

πŸ“œ Similar Papers

In the same crypt β€” Information Theory

Died the same way β€” πŸ‘» Ghosted