Construction of perfect auto-correlation arrays and zero cross-correlation arrays from discrete projections

Benjamin Cavy, Imants Svalbe

Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

2 Citations (Scopus)


This paper presents a new method by which sets of discrete 1D projections can be used to construct large families of 2D discrete arrays. These compact arrays have targeted, specific periodic correlation values that span the full range between perfect auto-correlation to zero cross-correlation. The array size is variable and the array elements can be binary or contain grey integer values. Arrays with these properties are useful for digital signal synchronisation, communications and watermarking. We show that multiple copies of zero cross-correlation arrays can be co-located without interference and that the presence of individual arrays is able to be determined independently. The arrays with perfect periodic auto-correlation also have high aperiodic auto-correlation and optimally low cross-correlation, making them well-suited for use as digital watermarks.
Original languageEnglish
Title of host publicationCombinatorial Image Analysis: 17th International Workshop, IWCIA 2015 Kolkata, India, November 24-27 2015 Proceedings
EditorsReneta P Barneva, Bhargab B Bhattacharya, Valentin E Brimkov
Place of PublicationCham Switzerland
Number of pages12
ISBN (Print)9783319261447
Publication statusPublished - 2015
EventInternational Workshop on Combinatorial Image Analysis: Theory and Applications 2015 - Kolkata, India
Duration: 24 Nov 201527 Nov 2015
Conference number: 17th


ConferenceInternational Workshop on Combinatorial Image Analysis: Theory and Applications 2015
Abbreviated titleIWCIA 2015


  • Discrete radon projection
  • Perfect auto-correlation
  • Zero-cross-correlation
  • Ghost images

Cite this