The Enumeration of Costas Arrays of Order 28 and Its Consequences

Konstantinos Drakakis, Francesco Iorio, Scott Rickard

Advances in Mathematics of Communications


The results of the enumeration of Costas arrays of order 28 are presented: 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. Furthermore, a classification of Costas arrays in four classes is proposed, and it is conjectured, based on the results of the enumeration combined with further evidence, that two of them eventually become extinct.


Related Publications


Related Projects

  • High-Performance Computing

    One of the ultimate goals is to prototype and validate novel parallel computing frameworks to enable the development of next generation high-performance, scalable software applications, capable of tackling the ever-increasing complexity of real world engineering, design and digital media challenges.

Welcome ${RESELLERNAME} Customers

Please opt-in to receive reseller support

I agree that Autodesk may share my name and email address with ${RESELLERNAME} so that ${RESELLERNAME} may provide installation support and send me marketing communications.  I understand that the Reseller will be the party responsible for how this data will be used and managed.

Email is required Entered email is invalid.