当前位置: X-MOL 学术Des. Codes Cryptogr. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Improved bounds for permutation arrays under Chebyshev distance
Designs, Codes and Cryptography ( IF 1.6 ) Pub Date : 2023-12-06 , DOI: 10.1007/s10623-023-01326-1
Sergey Bereg , Mohammadreza Haghpanah , Brian Malouf , I. Hal Sudborough

Permutation arrays under the Chebyshev metric have been considered for error correction in noisy channels. Let P(nd) denote the maximum size of any array of permutations on n symbols with pairwise Chebyshev distance d. We give new techniques and improved upper and lower bounds on P(nd), including a precise formula for P(n, 2).



中文翻译:

改进切比雪夫距离下排列数组的界限

切比雪夫度量下的排列数组已被考虑用于噪声通道中的纠错。令P ( nd ) 表示具有成对切比雪夫距离d的n 个符号上的任何排列数组的最大大小。我们给出了P ( nd )的新技术和改进的上限和下限,包括P ( n , 2)的精确公式。

更新日期:2023-12-07
down
wechat
bug