Title :
The enumeration of Costas arrays of order 28
Author :
Drakakis, Konstantinos ; Iorio, Francesco ; Rickard, Scott
Author_Institution :
UCD CASL & Sch. of Electr., Univ. Coll. Dublin, Dublin, Ireland
fDate :
Aug. 30 2010-Sept. 3 2010
Abstract :
We present the results of the enumeration of Costas arrays of order 28: all arrays found are accounted for by the Golomb and Welch construction methods, making 28 the first order (larger than 5) for which no sporadic Costas arrays exist. The enumeration was performed on several computer clusters and required the equivalent of 70 years of single CPU time.
Keywords :
sonar detection; CPU time; Costas arrays enumeration; Golomb construction method; SONAR detection; Welch construction method; computer clusters; Array signal processing; Complexity theory; Educational institutions; Runtime; Supercomputers;
Conference_Titel :
Information Theory Workshop (ITW), 2010 IEEE
Conference_Location :
Dublin
Print_ISBN :
978-1-4244-8262-7
Electronic_ISBN :
978-1-4244-8263-4
DOI :
10.1109/CIG.2010.5592926
