主題
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.tw/CostasArray.html

學科分類