Two-dimensional patterns with optimal auto-and cross-correlation functions

Hong Y. Song; Solomon W. Golomb

doi:10.1109/ISIT.1994.394656

Two-dimensional patterns with optimal auto-and cross-correlation functions

Hong Y. Song, Solomon W. Golomb

Department of Electrical and Electronic Engineering

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

4 Citations (Scopus)

Abstract

We consider a set of sonar arrays of the same size with an additional constraint that the non-periodic two-dimensional cross-correlation value for any two distinct arrays is limited to either 1 or O. These find applications in various multiuser communication systems such as multiuser radar and sonar systems and/or fiber-optic CDMA networks. We define an optimal pair of sonar arrays to be a pair of sonar arrays having an ideal cross-correlation function and having the minimum possible number of columns for a fixed number of rows. We first prove that an optimal pair having a rows can have at most n columns.

Original language	English
Title of host publication	Proceedings - 1994 IEEE International Symposium on Information Theory, ISIT 1994
Pages	362
Number of pages	1
DOIs	https://doi.org/10.1109/ISIT.1994.394656
Publication status	Published - 1994
Event	1994 IEEE International Symposium on Information Theory, ISIT 1994 - Trondheim, Norway Duration: 1994 Jun 27 → 1994 Jul 1

Publication series

Name	IEEE International Symposium on Information Theory - Proceedings
ISSN (Print)	2157-8095

Other

Other	1994 IEEE International Symposium on Information Theory, ISIT 1994
Country/Territory	Norway
City	Trondheim
Period	94/6/27 → 94/7/1

All Science Journal Classification (ASJC) codes

Theoretical Computer Science
Information Systems
Modelling and Simulation
Applied Mathematics

Access to Document

10.1109/ISIT.1994.394656

Cite this

@inproceedings{188ec18ae78c4417ac0155c1a72ef6db,

title = "Two-dimensional patterns with optimal auto-and cross-correlation functions",

abstract = "We consider a set of sonar arrays of the same size with an additional constraint that the non-periodic two-dimensional cross-correlation value for any two distinct arrays is limited to either 1 or O. These find applications in various multiuser communication systems such as multiuser radar and sonar systems and/or fiber-optic CDMA networks. We define an optimal pair of sonar arrays to be a pair of sonar arrays having an ideal cross-correlation function and having the minimum possible number of columns for a fixed number of rows. We first prove that an optimal pair having a rows can have at most n columns.",

author = "Song, {Hong Y.} and Golomb, {Solomon W.}",

year = "1994",

doi = "10.1109/ISIT.1994.394656",

language = "English",

isbn = "0780320158",

series = "IEEE International Symposium on Information Theory - Proceedings",

pages = "362",

booktitle = "Proceedings - 1994 IEEE International Symposium on Information Theory, ISIT 1994",

note = "1994 IEEE International Symposium on Information Theory, ISIT 1994 ; Conference date: 27-06-1994 Through 01-07-1994",

}

Song, HY & Golomb, SW 1994, Two-dimensional patterns with optimal auto-and cross-correlation functions. in Proceedings - 1994 IEEE International Symposium on Information Theory, ISIT 1994., 394656, IEEE International Symposium on Information Theory - Proceedings, pp. 362, 1994 IEEE International Symposium on Information Theory, ISIT 1994, Trondheim, Norway, 94/6/27. https://doi.org/10.1109/ISIT.1994.394656

Two-dimensional patterns with optimal auto-and cross-correlation functions. / Song, Hong Y.; Golomb, Solomon W.
Proceedings - 1994 IEEE International Symposium on Information Theory, ISIT 1994. 1994. p. 362 394656 (IEEE International Symposium on Information Theory - Proceedings).

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

TY - GEN

T1 - Two-dimensional patterns with optimal auto-and cross-correlation functions

AU - Song, Hong Y.

AU - Golomb, Solomon W.

PY - 1994

Y1 - 1994

N2 - We consider a set of sonar arrays of the same size with an additional constraint that the non-periodic two-dimensional cross-correlation value for any two distinct arrays is limited to either 1 or O. These find applications in various multiuser communication systems such as multiuser radar and sonar systems and/or fiber-optic CDMA networks. We define an optimal pair of sonar arrays to be a pair of sonar arrays having an ideal cross-correlation function and having the minimum possible number of columns for a fixed number of rows. We first prove that an optimal pair having a rows can have at most n columns.

AB - We consider a set of sonar arrays of the same size with an additional constraint that the non-periodic two-dimensional cross-correlation value for any two distinct arrays is limited to either 1 or O. These find applications in various multiuser communication systems such as multiuser radar and sonar systems and/or fiber-optic CDMA networks. We define an optimal pair of sonar arrays to be a pair of sonar arrays having an ideal cross-correlation function and having the minimum possible number of columns for a fixed number of rows. We first prove that an optimal pair having a rows can have at most n columns.

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

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

U2 - 10.1109/ISIT.1994.394656

DO - 10.1109/ISIT.1994.394656

M3 - Conference contribution

AN - SCOPUS:39049094573

SN - 0780320158

SN - 9780780320154

T3 - IEEE International Symposium on Information Theory - Proceedings

SP - 362

BT - Proceedings - 1994 IEEE International Symposium on Information Theory, ISIT 1994

T2 - 1994 IEEE International Symposium on Information Theory, ISIT 1994

Y2 - 27 June 1994 through 1 July 1994

ER -

Two-dimensional patterns with optimal auto-and cross-correlation functions

Abstract

Publication series

Other

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this