A linear dependence based construction related to Costas arrays

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Costas arrays are special permutation patterns with various applications in communications and signal processing. Their construction is a difficult combinatorial problem and only a handful of constructions are known. Little is known about those arrays that are not generated by the existing methods. This paper presents an algorithm for the construction of sequences that obey the distinct difference constraints imposed by the Costas array problem. The algorithm is based upon the abstract linear dependence properties of various sets of simple integral vectors and their permutations. The algorithm shows that the entire Costas array problem is most naturally expressed in terms of a simple stack data structure. Simulations of the algorithm are evaluated with a linearity metric on the sequences produced.

Original languageEnglish
Title of host publicationProceedings of 2016 International Conference on Communication and Information Systems, ICCIS 2016
PublisherAssociation for Computing Machinery
Pages21-24
Number of pages4
VolumePart F125975
ISBN (Electronic)9781450347914
DOIs
Publication statusPublished - Dec 16 2016
Event2016 International Conference on Communication and Information Systems, ICCIS 2016 - Bangkok, Thailand
Duration: Dec 16 2016Dec 18 2016

Other

Other2016 International Conference on Communication and Information Systems, ICCIS 2016
CountryThailand
CityBangkok
Period12/16/1612/18/16

Fingerprint

Data structures
Signal processing
Communication

Keywords

  • Costas array
  • Permutation
  • Signal processing
  • Spread spectrum

ASJC Scopus subject areas

  • Human-Computer Interaction
  • Computer Networks and Communications
  • Computer Vision and Pattern Recognition
  • Software

Cite this

Sterling, M. (2016). A linear dependence based construction related to Costas arrays. In Proceedings of 2016 International Conference on Communication and Information Systems, ICCIS 2016 (Vol. Part F125975, pp. 21-24). Association for Computing Machinery. https://doi.org/10.1145/3023924.3023934

A linear dependence based construction related to Costas arrays. / Sterling, Mark.

Proceedings of 2016 International Conference on Communication and Information Systems, ICCIS 2016. Vol. Part F125975 Association for Computing Machinery, 2016. p. 21-24.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Sterling, M 2016, A linear dependence based construction related to Costas arrays. in Proceedings of 2016 International Conference on Communication and Information Systems, ICCIS 2016. vol. Part F125975, Association for Computing Machinery, pp. 21-24, 2016 International Conference on Communication and Information Systems, ICCIS 2016, Bangkok, Thailand, 12/16/16. https://doi.org/10.1145/3023924.3023934
Sterling M. A linear dependence based construction related to Costas arrays. In Proceedings of 2016 International Conference on Communication and Information Systems, ICCIS 2016. Vol. Part F125975. Association for Computing Machinery. 2016. p. 21-24 https://doi.org/10.1145/3023924.3023934
Sterling, Mark. / A linear dependence based construction related to Costas arrays. Proceedings of 2016 International Conference on Communication and Information Systems, ICCIS 2016. Vol. Part F125975 Association for Computing Machinery, 2016. pp. 21-24
@inproceedings{c07be78e937644378151d1a1e32b8dd8,
title = "A linear dependence based construction related to Costas arrays",
abstract = "Costas arrays are special permutation patterns with various applications in communications and signal processing. Their construction is a difficult combinatorial problem and only a handful of constructions are known. Little is known about those arrays that are not generated by the existing methods. This paper presents an algorithm for the construction of sequences that obey the distinct difference constraints imposed by the Costas array problem. The algorithm is based upon the abstract linear dependence properties of various sets of simple integral vectors and their permutations. The algorithm shows that the entire Costas array problem is most naturally expressed in terms of a simple stack data structure. Simulations of the algorithm are evaluated with a linearity metric on the sequences produced.",
keywords = "Costas array, Permutation, Signal processing, Spread spectrum",
author = "Mark Sterling",
year = "2016",
month = "12",
day = "16",
doi = "10.1145/3023924.3023934",
language = "English",
volume = "Part F125975",
pages = "21--24",
booktitle = "Proceedings of 2016 International Conference on Communication and Information Systems, ICCIS 2016",
publisher = "Association for Computing Machinery",

}

TY - GEN

T1 - A linear dependence based construction related to Costas arrays

AU - Sterling, Mark

PY - 2016/12/16

Y1 - 2016/12/16

N2 - Costas arrays are special permutation patterns with various applications in communications and signal processing. Their construction is a difficult combinatorial problem and only a handful of constructions are known. Little is known about those arrays that are not generated by the existing methods. This paper presents an algorithm for the construction of sequences that obey the distinct difference constraints imposed by the Costas array problem. The algorithm is based upon the abstract linear dependence properties of various sets of simple integral vectors and their permutations. The algorithm shows that the entire Costas array problem is most naturally expressed in terms of a simple stack data structure. Simulations of the algorithm are evaluated with a linearity metric on the sequences produced.

AB - Costas arrays are special permutation patterns with various applications in communications and signal processing. Their construction is a difficult combinatorial problem and only a handful of constructions are known. Little is known about those arrays that are not generated by the existing methods. This paper presents an algorithm for the construction of sequences that obey the distinct difference constraints imposed by the Costas array problem. The algorithm is based upon the abstract linear dependence properties of various sets of simple integral vectors and their permutations. The algorithm shows that the entire Costas array problem is most naturally expressed in terms of a simple stack data structure. Simulations of the algorithm are evaluated with a linearity metric on the sequences produced.

KW - Costas array

KW - Permutation

KW - Signal processing

KW - Spread spectrum

UR - http://www.scopus.com/inward/record.url?scp=85014927518&partnerID=8YFLogxK

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

U2 - 10.1145/3023924.3023934

DO - 10.1145/3023924.3023934

M3 - Conference contribution

VL - Part F125975

SP - 21

EP - 24

BT - Proceedings of 2016 International Conference on Communication and Information Systems, ICCIS 2016

PB - Association for Computing Machinery

ER -