Costas array search technique that maximizes backtrack and symmetry exploitation

Jon C. Russo; Keith G. Erickson; James K. Beard

doi:10.1109/CISS.2010.5464772

Costas array search technique that maximizes backtrack and symmetry exploitation

Jon C. Russo, Keith G. Erickson, James K. Beard

PPPL Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

10 Scopus citations

Abstract

Two innovations in search methodology for Costas arrays are presented here: extensive exploitation of symmetries, and look-ahead row index exclusion tables. Together, they achieve a reduction of more than a factor of four in computational requirements over conventional search methods. We examined the benefits of these innovations on Costas arrays of higher orders, and particularly on a search over order 28.

Original language	English (US)
Title of host publication	2010 44th Annual Conference on Information Sciences and Systems, CISS 2010
Publisher	IEEE Computer Society
ISBN (Print)	9781424474172
DOIs	https://doi.org/10.1109/CISS.2010.5464772
State	Published - 2010
Event	44th Annual Conference on Information Sciences and Systems, CISS 2010 - Princeton, NJ, United States Duration: Mar 17 2010 → Mar 19 2010

Publication series

Name	2010 44th Annual Conference on Information Sciences and Systems, CISS 2010

Conference

Conference	44th Annual Conference on Information Sciences and Systems, CISS 2010
Country/Territory	United States
City	Princeton, NJ
Period	3/17/10 → 3/19/10

All Science Journal Classification (ASJC) codes

Information Systems
Information Systems and Management

Keywords

Costas arrays
Permutation matrices
Tree searching

Access to Document

10.1109/CISS.2010.5464772

Cite this

Russo, J. C., Erickson, K. G., & Beard, J. K. (2010). Costas array search technique that maximizes backtrack and symmetry exploitation. In 2010 44th Annual Conference on Information Sciences and Systems, CISS 2010 Article 5464772 (2010 44th Annual Conference on Information Sciences and Systems, CISS 2010). IEEE Computer Society. https://doi.org/10.1109/CISS.2010.5464772

@inproceedings{7d846837193845a5a7e72ad729b98acf,

title = "Costas array search technique that maximizes backtrack and symmetry exploitation",

abstract = "Two innovations in search methodology for Costas arrays are presented here: extensive exploitation of symmetries, and look-ahead row index exclusion tables. Together, they achieve a reduction of more than a factor of four in computational requirements over conventional search methods. We examined the benefits of these innovations on Costas arrays of higher orders, and particularly on a search over order 28.",

keywords = "Costas arrays, Permutation matrices, Tree searching",

author = "Russo, \{Jon C.\} and Erickson, \{Keith G.\} and Beard, \{James K.\}",

year = "2010",

doi = "10.1109/CISS.2010.5464772",

language = "English (US)",

isbn = "9781424474172",

series = "2010 44th Annual Conference on Information Sciences and Systems, CISS 2010",

publisher = "IEEE Computer Society",

booktitle = "2010 44th Annual Conference on Information Sciences and Systems, CISS 2010",

address = "United States",

note = "44th Annual Conference on Information Sciences and Systems, CISS 2010 ; Conference date: 17-03-2010 Through 19-03-2010",

}

Russo, JC, Erickson, KG & Beard, JK 2010, Costas array search technique that maximizes backtrack and symmetry exploitation. in 2010 44th Annual Conference on Information Sciences and Systems, CISS 2010., 5464772, 2010 44th Annual Conference on Information Sciences and Systems, CISS 2010, IEEE Computer Society, 44th Annual Conference on Information Sciences and Systems, CISS 2010, Princeton, NJ, United States, 3/17/10. https://doi.org/10.1109/CISS.2010.5464772

Costas array search technique that maximizes backtrack and symmetry exploitation. / Russo, Jon C.; Erickson, Keith G.; Beard, James K.
2010 44th Annual Conference on Information Sciences and Systems, CISS 2010. IEEE Computer Society, 2010. 5464772 (2010 44th Annual Conference on Information Sciences and Systems, CISS 2010).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - Costas array search technique that maximizes backtrack and symmetry exploitation

AU - Russo, Jon C.

AU - Erickson, Keith G.

AU - Beard, James K.

PY - 2010

Y1 - 2010

N2 - Two innovations in search methodology for Costas arrays are presented here: extensive exploitation of symmetries, and look-ahead row index exclusion tables. Together, they achieve a reduction of more than a factor of four in computational requirements over conventional search methods. We examined the benefits of these innovations on Costas arrays of higher orders, and particularly on a search over order 28.

AB - Two innovations in search methodology for Costas arrays are presented here: extensive exploitation of symmetries, and look-ahead row index exclusion tables. Together, they achieve a reduction of more than a factor of four in computational requirements over conventional search methods. We examined the benefits of these innovations on Costas arrays of higher orders, and particularly on a search over order 28.

KW - Costas arrays

KW - Permutation matrices

KW - Tree searching

UR - https://www.scopus.com/pages/publications/77953700615

UR - https://www.scopus.com/inward/citedby.url?scp=77953700615&partnerID=8YFLogxK

U2 - 10.1109/CISS.2010.5464772

DO - 10.1109/CISS.2010.5464772

M3 - Conference contribution

AN - SCOPUS:77953700615

SN - 9781424474172

T3 - 2010 44th Annual Conference on Information Sciences and Systems, CISS 2010

BT - 2010 44th Annual Conference on Information Sciences and Systems, CISS 2010

PB - IEEE Computer Society

T2 - 44th Annual Conference on Information Sciences and Systems, CISS 2010

Y2 - 17 March 2010 through 19 March 2010

ER -

Costas array search technique that maximizes backtrack and symmetry exploitation

Abstract

Publication series

Conference

All Science Journal Classification (ASJC) codes

Keywords

Access to Document

Other files and links

Fingerprint

Cite this