On the maximal cross-correlation of algebraically constructed Costas arrays

John Sheekey, Roderick Gow, Konstantinos Drakakis, Scott Rickard, Ken Taylor

Research output: Contribution to journalArticle

15 Citations (Scopus)


Families of Costas arrays with low pairwise cross-correlation are sought. The two families of all exponential Welch arrays and all Golomb arrays generated in a certain finite field are specifically studied, and the maximal cross-correlation is determined by exhaustive search. Mathematically rigorous explanations for some of the observed results are presented, a surprising link between Welch and Golomb arrays is revealed, and what remains to be proved is stated precisely. The results suggest that the families with uniformly low cross-correlation correspond to finite fields whose size is a safe prime power.
Original languageEnglish
Pages (from-to)4612-4621
JournalIEEE Transactions on Information Theory
Issue number7
Publication statusPublished - 2011


  • Costas arrays , Golomb method , Welch method , cro

Cite this