A review of Costas arrays

Drakakis, Konstantinos

doi:https://doi.org/10.1155/JAM/2006/26385

Journal of Applied Mathematics

On this page

Abstract References Copyright Related Articles

Open Access

Volume 2006 | Article ID 026385 | https://doi.org/10.1155/JAM/2006/26385

A review of Costas arrays

Konstantinos Drakakis¹

Received15 Mar 2005

Revised13 Jan 2006

Accepted05 Mar 2006

Published29 Jun 2006

Abstract

Costas arrays are not only useful in radar engineering, but they also present many interesting, and still open, mathematical problems. This work collects in it all important knowledge about them available today: some history of the subjects, density results, construction methods, construction algorithms with full proofs, and open questions. At the same time all the necessary mathematical background is offered in the simplest possible format and terms, so that this work can play the role of a reference for mathematicians and mathematically inclined engineers interested in the field.

References

J. K. Beard, “Combinatoric collaboration on Costas arrays and radar applications,” in Slide presentation in RADARCON, 2004.
View at: Google Scholar
J. K. Beard, J. C. Russo, K. Erickson, M. Monteleone, and M. Wright, “Combinatoric collaboration on Costas arrays and radar applications,” in IEEE National Radar Conference, pp. 260–265, Pennsylvania, 2004.
View at: Google Scholar
P. Carbonera Pardo, “Arreglos de Costa Tamaño P,” in Presentation in the 21st ACS Junior Technical Meeting—6th Interdisciplinary Scientific Meeting of Puerto Rico, April 1986.
View at: Google Scholar
W. Chang, “A remark on the definition of Costas arrays,” Proceedings of the IEEE, vol. 75, no. 4, pp. 522–523, 1987.
View at: Google Scholar
J. P. Costas, “A study of a class of detection waveforms having nearly ideal range-doppler ambiguity properties,” Proceedings of the IEEE, vol. 72, no. 8, pp. 996–1009, 1984.
View at: Google Scholar
J. P. Costas, “Medium constrains on sonar design and performance,” Technical Report Class 1 Rep. R65EMH33, California.
View at: Google Scholar
T. Etzion, S. W. Golomb, and H. Taylor, “Tuscan- $K$ squares,” Advances in Applied Mathematics, vol. 10, no. 2, pp. 164–174, 1989.
View at: Publisher Site | Google Scholar | Zentralblatt MATH | MathSciNet
S. W. Golomb, “Obtaining specified irreducible polynomials over finite fields,” SIAM Journal on Algebraic and Discrete Methods, vol. 1, no. 4, pp. 411–418, 1980.
View at: Google Scholar | Zentralblatt MATH | MathSciNet
S. W. Golomb, “Algebraic constructions for Costas arrays,” Journal of Combinatorial Theory. Series A, vol. 37, no. 1, pp. 13–21, 1984.
View at: Publisher Site | Google Scholar | Zentralblatt MATH | MathSciNet
S. W. Golomb, “The $T_4$ and $G_4$ constructions for Costas arrays,” IEEE Transactions on Information Theory, vol. 38, no. 4, pp. 1404–1406, 1992.
View at: Publisher Site | Google Scholar | Zentralblatt MATH | MathSciNet
S. W. Golomb, T. Etzion, and H. Taylor, “Polygonal path constructions for Tuscan- $k$ squares,” Ars Combinatoria, vol. 30, pp. 97–140, 1990.
View at: Google Scholar | Zentralblatt MATH | MathSciNet
S. W. Golomb and H. Taylor, “Constructions and properties of Costas arrays,” Proceedings of the IEEE, vol. 72, no. 9, 1984.
View at: Google Scholar
D. Huw Davies, “On the density of Costas arrays,” IEEE Transactions on Information Theory, 1989.
View at: Google Scholar
J. Johnsen, “On the distribution of powers in finite fields,” Journal für die reine und angewandte Mathematik, vol. 251, pp. 10–19, 1971.
View at: Google Scholar | Zentralblatt MATH | MathSciNet
O. Moreno, “On primitive elements of trace equal to $1$ in ${\mathrm{GF}}(2^m )$ ,” Discrete Mathematics, vol. 41, no. 1, pp. 53–56, 1982.
View at: Publisher Site | Google Scholar | Zentralblatt MATH | MathSciNet
O. Moreno, “Survey on Costas arrays and their generalizations,” in Mathematical Properties of Sequences and Other Combinatorial Structures (Los Angeles, Calif, 2002), pp. 55–64, Kluwer Academic, Massachusetts, 2003.
View at: Google Scholar | MathSciNet
O. Moreno, personal communication, 2006.
S. Rickard, “Searching for Costas arrays using periodicity properties,” in IMA International Conference on Mathematics in Signal Processing, The Royal Agricultural College, Cirencester, December 2004.
View at: Google Scholar
S. Rickard, personal communication, 2005.
J. Silverman, V. E. Vickers, and J. M. Mooney, “On the number of Costas arrays as a number of array size,” Proceedings of the IEEE, vol. 76, no. 7, pp. 851–853, 1988.
View at: Publisher Site | Google Scholar
H. Y. Song and S. W. Golomb, “Generalized Welch-Costas sequences and their application to Vatican arrays,” in Finite Fields: Theory, Applications, and Algorithms (Las Vegas, Nevada, 1993), vol. 168 of Contemporary Mathematics, pp. 341–351, American Mathematical Society, Rhode Island, 1994.
View at: Google Scholar | Zentralblatt MATH | MathSciNet
M. Szalay, “On the distribution of the primitive roots of a prime,” Journal of Number Theory, vol. 7, no. 2, pp. 184–188, 1975.
View at: Publisher Site | Google Scholar | Zentralblatt MATH | MathSciNet
H. Taylor, “Non-attacking Rooks with distinct differences,” Tech. Rep. CSI-84-03-2.
View at: Google Scholar
E. Vegh, “A note on the distribution of the primitive roots of a prime,” Journal of Number Theory, vol. 3, no. 1, pp. 13–18, 1971.
View at: Publisher Site | Google Scholar | Zentralblatt MATH | MathSciNet
Y. Zhenghua, O. Jianquan, and H. Rongjun, “The discovery of $53 \times 53$ Costas arrays,” Natural Science Journal of Xiangtan University, vol. 17, no. 4, pp. 120–122, 1995 (Chinese).
View at: Google Scholar | MathSciNet

Copyright

Copyright © 2006 Konstantinos Drakakis. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

PDF Download Citation Order printed copies

Views

1545

Downloads

1984

Citations