Accession Number:

ADA149322

Title:

Constructions and Properties of Costas Arrays,

Descriptive Note:

Corporate Author:

UNIVERSITY OF SOUTHERN CALIFORNIA LOS ANGELES COMMUNICATIONS SCIENCES INST

Personal Author(s):

Report Date:

1984-09-01

Pagination or Media Count:

22.0

Abstract:

A Costas array is an n x n array of dots and blanks with exactly one dot in each row and column, and with distinct vector differences between all pairs of dots. As a frequency-hop pattern for radar or sonar, a Costas array has an optimum ambiguity function, since any translation of the array parallel to the coordinate axes produces at most one out-of-phase coincidence. We conjecture that n x n Costas arrays exist for every positive integer n. Using various constructions due to L. Welch, A. Lempel, and the authors, Costas arrays are shown to exist when n p - 1, n q - 2, n q - 3, and sometimes when n q - 4 and n q - 5, where p is a prime number, and q is a power of a prime number.

Subject Categories:

  • Theoretical Mathematics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE