Generalized cross-correlation properties of Chu sequences

Jae Won Kang, Younghoon Whang, Byung Hoon Ko, Kwang Soon Kim

Research output: Contribution to journalArticle

31 Citations (Scopus)

Abstract

In this paper, detailed cross-correlation properties for Chu sequences are investigated. All possible values of the cross-correlation function of Chu sequences are derived for any given sequence length and lag, and the maximum magnitude distribution function $\rho -{N}(x)$, which is defined as the number of all Chu sequence pairs with length-$N$ whose maximum magnitude of the cross-correlation function is ${\sqrt {Nx}}$, is obtained. Also, good lower and upper bounds on the maximum number of available Chu sequences and a construction algorithm for the corresponding partial Chu sequence set are proposed when the maximum magnitude of the cross-correlation among the sequences is constrained. Numerical examples show that the proposed bounds are quite tight and the proposed construction algorithm is near-optimal up to fairly large value of $N$.

Original languageEnglish
Article number6003788
Pages (from-to)438-444
Number of pages7
JournalIEEE Transactions on Information Theory
Volume58
Issue number1
DOIs
Publication statusPublished - 2012 Jan 1

Fingerprint

Distribution functions
Values

All Science Journal Classification (ASJC) codes

  • Information Systems
  • Computer Science Applications
  • Library and Information Sciences

Cite this

Kang, Jae Won ; Whang, Younghoon ; Ko, Byung Hoon ; Kim, Kwang Soon. / Generalized cross-correlation properties of Chu sequences. In: IEEE Transactions on Information Theory. 2012 ; Vol. 58, No. 1. pp. 438-444.
@article{a7acaee5e832420d9223d77528c8ca4a,
title = "Generalized cross-correlation properties of Chu sequences",
abstract = "In this paper, detailed cross-correlation properties for Chu sequences are investigated. All possible values of the cross-correlation function of Chu sequences are derived for any given sequence length and lag, and the maximum magnitude distribution function $\rho -{N}(x)$, which is defined as the number of all Chu sequence pairs with length-$N$ whose maximum magnitude of the cross-correlation function is ${\sqrt {Nx}}$, is obtained. Also, good lower and upper bounds on the maximum number of available Chu sequences and a construction algorithm for the corresponding partial Chu sequence set are proposed when the maximum magnitude of the cross-correlation among the sequences is constrained. Numerical examples show that the proposed bounds are quite tight and the proposed construction algorithm is near-optimal up to fairly large value of $N$.",
author = "Kang, {Jae Won} and Younghoon Whang and Ko, {Byung Hoon} and Kim, {Kwang Soon}",
year = "2012",
month = "1",
day = "1",
doi = "10.1109/TIT.2011.2166244",
language = "English",
volume = "58",
pages = "438--444",
journal = "IEEE Transactions on Information Theory",
issn = "0018-9448",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "1",

}

Generalized cross-correlation properties of Chu sequences. / Kang, Jae Won; Whang, Younghoon; Ko, Byung Hoon; Kim, Kwang Soon.

In: IEEE Transactions on Information Theory, Vol. 58, No. 1, 6003788, 01.01.2012, p. 438-444.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Generalized cross-correlation properties of Chu sequences

AU - Kang, Jae Won

AU - Whang, Younghoon

AU - Ko, Byung Hoon

AU - Kim, Kwang Soon

PY - 2012/1/1

Y1 - 2012/1/1

N2 - In this paper, detailed cross-correlation properties for Chu sequences are investigated. All possible values of the cross-correlation function of Chu sequences are derived for any given sequence length and lag, and the maximum magnitude distribution function $\rho -{N}(x)$, which is defined as the number of all Chu sequence pairs with length-$N$ whose maximum magnitude of the cross-correlation function is ${\sqrt {Nx}}$, is obtained. Also, good lower and upper bounds on the maximum number of available Chu sequences and a construction algorithm for the corresponding partial Chu sequence set are proposed when the maximum magnitude of the cross-correlation among the sequences is constrained. Numerical examples show that the proposed bounds are quite tight and the proposed construction algorithm is near-optimal up to fairly large value of $N$.

AB - In this paper, detailed cross-correlation properties for Chu sequences are investigated. All possible values of the cross-correlation function of Chu sequences are derived for any given sequence length and lag, and the maximum magnitude distribution function $\rho -{N}(x)$, which is defined as the number of all Chu sequence pairs with length-$N$ whose maximum magnitude of the cross-correlation function is ${\sqrt {Nx}}$, is obtained. Also, good lower and upper bounds on the maximum number of available Chu sequences and a construction algorithm for the corresponding partial Chu sequence set are proposed when the maximum magnitude of the cross-correlation among the sequences is constrained. Numerical examples show that the proposed bounds are quite tight and the proposed construction algorithm is near-optimal up to fairly large value of $N$.

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

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

U2 - 10.1109/TIT.2011.2166244

DO - 10.1109/TIT.2011.2166244

M3 - Article

AN - SCOPUS:84862956458

VL - 58

SP - 438

EP - 444

JO - IEEE Transactions on Information Theory

JF - IEEE Transactions on Information Theory

SN - 0018-9448

IS - 1

M1 - 6003788

ER -