主题
Search

科斯塔斯阵列


一个阶为 n 的科斯塔斯阵列是 排列 在 {1,...,n} 上的一个排列,使得三角差分表的每一行中的距离都是不同的。例如,排列 {1,3,4,2,5} 具有三角差分表 {2,1,-2,3}, {3,-1,1}, {1,2}, 和 {4}。由于每一行都不包含重复项,因此该排列是一个科斯塔斯阵列。

对于给出阶为 n 的科斯塔斯阵列数量,目前还没有已知的公式、递归或生成函数。已知几种数论生成器 (Golomb 1984, Beard et al. 2004),但这些生成器无法生成所有已知阶数大于 ∼12 的科斯塔斯阵列。

对于 n×n 科斯塔斯阵列,当 n=1, 2, ... 时,计算翻转和旋转矩阵的不同计数分别为 1, 2, 4, 12, 40, 116, 200, 444, 760, 2160, 4368, 7852, 12828, 17252, 19612, 21104, 18276, 15096, 10240, 6464, 3536, 2052, 872, 200, 88, 56, 204, ... (OEIS A008404)。其中,n=24, 25 和 26 的计数由 Beard et al. (2004, 2007) 发现。n=26 的情况由 Rickard et al. (2006) 验证,n=27 的情况由 Drakakis et al. (2008) 解决。

下表总结了小 n 的阶为 n 的科斯塔斯阵列。

n#科斯塔斯阵列
11(1)
22(1, 2), (2,1)
34(1, 3, 2), (2, 1, 3), (2, 3, 1), (3, 1, 2)
412(1, 2, 4, 3), (1, 3, 4, 2), (1, 4, 2, 3), (2, 1, 3, 4), (2, 3, 1, 4), (2, 4, 3, 1),
(3, 1, 2, 4), (3, 2, 4, 1), (3, 4, 2, 1), (4, 1, 3, 2), (4, 2, 1, 3), (4, 3, 1, 2)

在二面体群下不等价,但不是由 Welch 构造给出的阶为 n 的 G-对称科斯塔斯阵列的数量,对于 n=1, 2, ... 分别是 0, 0, 0, 0, 1, 1, 0, 3, 0, ... (OEIS A008403; 显然在 Zwillinger 1995, p. 227 中给出的有误)。


参见

戈隆尺

使用 探索

参考文献

Beard, J. K.; Russo, J. C.; Erickson, K. G.; Monteleone, M. C.; 和 Wright, M. T. "Combinatoric Collaboration on Costas Arrays and Radar Applications." In Proceedings of the IEEE 2004 Radar Conference, April 26-29 2004.078038234X pp. 260-265, 2004.Beard, J. K.; Russo, J. C.; Erickson, K. G.; Monteleone, M. C.; 和 Wright, M. T. "Costas Array Generation and Search Methodology." IEEE Trans. Aerospace and Electronic Engineering 43, 522-538, 2007.Costas, J. P. "Medium Constraints on Sonar Design and Performance." General Electric Company Tech. Rep. Class 1 Rep. R65EMH33, Nov. 1965.Costas, J. P. "A Study of Detection Waveforms Having Nearly Ideal Range-Doppler Ambiguity Properties." Proc. IEEE 72, 996-1009, 1984.Drakakis, K.; Rickard, S; Caballero, R.; Iorio, F; O'Brien, G.; 和 Walsh J. "Results of the Enumeration of Costas Arrays of Order 27." May 23, 2008. http://www.costasarrays.org/Enumeration27TalkWeb.pdf.Golomb, S. W. 和 Taylor, H. "Construction and Properties of Costas Arrays." Proc. IEEE 72, 1143-1163, 1984.Rickard, S.; Connell, E.; Duignan, F.; Ladendorf, B.; Wade, A. "The Enumeration of Costas Arrays of Size 26." In 2006 40th Annual Conference on Information Sciences and Systems. Princeton, NJ: pp. 815-817, 2006.Silverman, J.; Vickers, V. E.; 和 Mooney, J. M. "On the Number of Costas Arrays as a Function of Array Size." Proc. IEEE 76, 851-853, 1988.Sloane, N. J. A. Sequences A008403A008404 in "The On-Line Encyclopedia of Integer Sequences."Song, H. Y. 和 Golomb, S. W. "Generalized Welch-Costas Sequences and Their Application to Vatican Arrays." Contemp. Math. 168, 341-351, 1994.Taylor, H. "Costas Arrays." §4.7.6 in CRC Handbook of Combinatorial Designs (Ed. C. J. Colbourn and J. H. Dinitz). Boca Raton, FL: CRC Press, p. 259, 1996.Zwillinger, D. (Ed.). "Costas Arrays." §3.8 in CRC Standard Mathematical Tables and Formulae. Boca Raton, FL: CRC Press, p. 227, 1995.

在 中被引用

科斯塔斯阵列

请引用为

Weisstein, Eric W. "Costas Array." 来自 Web 资源。 https://mathworld.net.cn/CostasArray.html

学科分类