On the maximum imbalance of binary sequences with low aperiodic autocorrelations

Quang Khai Trinh; Pingzhi Fan; Li Hao; Wai Ho Mow

doi:10.1109/IWSDA.2011.6159417

On the maximum imbalance of binary sequences with low aperiodic autocorrelations

Quang Khai Trinh^*, Pingzhi Fan, Li Hao, Wai Ho Mow

^*Corresponding author for this work

Department of Electronic and Computer Engineering

Research output: Chapter in Book/Conference Proceeding/Report › Conference Paper published in a book › peer-review

Abstract

Binary sequences with low aperiodic autocorrelation function sidelobes, such as Barker, quasi-Barker, and minimum peak sidelobe sequences have found extensive applications in radar and communications systems. However, there is no systematic method to construct such desirable binary sequences except the use of time consuming and costly exhaustive computer search. In this paper, an upper bound on the maximum imbalance of binary sequences with low aperiodic autocorrelation is derived and is expressed in terms of the sequence length, the window size and the peak sidelobe levels. It sheds some light on the tradeoff between the sequence parameters involved and may be useful in developing efficient sequence searches.

Original language	English
Title of host publication	Proceedings of the 5th International Workshop on Signal Design and Its Applications in Communications, IWSDA'11
Pages	17-20
Number of pages	4
DOIs	https://doi.org/10.1109/IWSDA.2011.6159417
Publication status	Published - 2011
Event	5th International Workshop on Signal Design and Its Applications in Communications, IWSDA'11 - Guilin, China Duration: 10 Oct 2011 → 14 Oct 2011

Publication series

Name	Proceedings of the 5th International Workshop on Signal Design and Its Applications in Communications, IWSDA'11

Conference

Conference	5th International Workshop on Signal Design and Its Applications in Communications, IWSDA'11
Country/Territory	China
City	Guilin
Period	10/10/11 → 14/10/11

Keywords

Barker sequences
MPSL
aperiodic autocorrelation
imbalance
quasi-Barker sequences
quasi-MPSL sequences

Access to Document

10.1109/IWSDA.2011.6159417

Cite this

Trinh, Q. K., Fan, P., Hao, L., & Mow, W. H. (2011). On the maximum imbalance of binary sequences with low aperiodic autocorrelations. In Proceedings of the 5th International Workshop on Signal Design and Its Applications in Communications, IWSDA'11 (pp. 17-20). Article 6159417 (Proceedings of the 5th International Workshop on Signal Design and Its Applications in Communications, IWSDA'11). https://doi.org/10.1109/IWSDA.2011.6159417

Trinh, Quang Khai ; Fan, Pingzhi ; Hao, Li et al. / On the maximum imbalance of binary sequences with low aperiodic autocorrelations. Proceedings of the 5th International Workshop on Signal Design and Its Applications in Communications, IWSDA'11. 2011. pp. 17-20 (Proceedings of the 5th International Workshop on Signal Design and Its Applications in Communications, IWSDA'11).

@inproceedings{ab6f9014e24b46c684d6ac53b3540fb9,

title = "On the maximum imbalance of binary sequences with low aperiodic autocorrelations",

abstract = "Binary sequences with low aperiodic autocorrelation function sidelobes, such as Barker, quasi-Barker, and minimum peak sidelobe sequences have found extensive applications in radar and communications systems. However, there is no systematic method to construct such desirable binary sequences except the use of time consuming and costly exhaustive computer search. In this paper, an upper bound on the maximum imbalance of binary sequences with low aperiodic autocorrelation is derived and is expressed in terms of the sequence length, the window size and the peak sidelobe levels. It sheds some light on the tradeoff between the sequence parameters involved and may be useful in developing efficient sequence searches.",

keywords = "Barker sequences, MPSL, aperiodic autocorrelation, imbalance, quasi-Barker sequences, quasi-MPSL sequences",

author = "Trinh, \{Quang Khai\} and Pingzhi Fan and Li Hao and Mow, \{Wai Ho\}",

year = "2011",

doi = "10.1109/IWSDA.2011.6159417",

language = "English",

isbn = "9781612840468",

series = "Proceedings of the 5th International Workshop on Signal Design and Its Applications in Communications, IWSDA'11",

pages = "17--20",

booktitle = "Proceedings of the 5th International Workshop on Signal Design and Its Applications in Communications, IWSDA'11",

note = "5th International Workshop on Signal Design and Its Applications in Communications, IWSDA'11 ; Conference date: 10-10-2011 Through 14-10-2011",

}

Trinh, QK, Fan, P, Hao, L & Mow, WH 2011, On the maximum imbalance of binary sequences with low aperiodic autocorrelations. in Proceedings of the 5th International Workshop on Signal Design and Its Applications in Communications, IWSDA'11., 6159417, Proceedings of the 5th International Workshop on Signal Design and Its Applications in Communications, IWSDA'11, pp. 17-20, 5th International Workshop on Signal Design and Its Applications in Communications, IWSDA'11, Guilin, China, 10/10/11. https://doi.org/10.1109/IWSDA.2011.6159417

On the maximum imbalance of binary sequences with low aperiodic autocorrelations. / Trinh, Quang Khai; Fan, Pingzhi; Hao, Li et al.
Proceedings of the 5th International Workshop on Signal Design and Its Applications in Communications, IWSDA'11. 2011. p. 17-20 6159417 (Proceedings of the 5th International Workshop on Signal Design and Its Applications in Communications, IWSDA'11).

Research output: Chapter in Book/Conference Proceeding/Report › Conference Paper published in a book › peer-review

TY - GEN

T1 - On the maximum imbalance of binary sequences with low aperiodic autocorrelations

AU - Trinh, Quang Khai

AU - Fan, Pingzhi

AU - Hao, Li

AU - Mow, Wai Ho

PY - 2011

Y1 - 2011

N2 - Binary sequences with low aperiodic autocorrelation function sidelobes, such as Barker, quasi-Barker, and minimum peak sidelobe sequences have found extensive applications in radar and communications systems. However, there is no systematic method to construct such desirable binary sequences except the use of time consuming and costly exhaustive computer search. In this paper, an upper bound on the maximum imbalance of binary sequences with low aperiodic autocorrelation is derived and is expressed in terms of the sequence length, the window size and the peak sidelobe levels. It sheds some light on the tradeoff between the sequence parameters involved and may be useful in developing efficient sequence searches.

AB - Binary sequences with low aperiodic autocorrelation function sidelobes, such as Barker, quasi-Barker, and minimum peak sidelobe sequences have found extensive applications in radar and communications systems. However, there is no systematic method to construct such desirable binary sequences except the use of time consuming and costly exhaustive computer search. In this paper, an upper bound on the maximum imbalance of binary sequences with low aperiodic autocorrelation is derived and is expressed in terms of the sequence length, the window size and the peak sidelobe levels. It sheds some light on the tradeoff between the sequence parameters involved and may be useful in developing efficient sequence searches.

KW - Barker sequences

KW - MPSL

KW - aperiodic autocorrelation

KW - imbalance

KW - quasi-Barker sequences

KW - quasi-MPSL sequences

UR - https://openalex.org/W2024939929

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

U2 - 10.1109/IWSDA.2011.6159417

DO - 10.1109/IWSDA.2011.6159417

M3 - Conference Paper published in a book

SN - 9781612840468

T3 - Proceedings of the 5th International Workshop on Signal Design and Its Applications in Communications, IWSDA'11

SP - 17

EP - 20

BT - Proceedings of the 5th International Workshop on Signal Design and Its Applications in Communications, IWSDA'11

T2 - 5th International Workshop on Signal Design and Its Applications in Communications, IWSDA'11

Y2 - 10 October 2011 through 14 October 2011

ER -

Trinh QK, Fan P, Hao L, Mow WH. On the maximum imbalance of binary sequences with low aperiodic autocorrelations. In Proceedings of the 5th International Workshop on Signal Design and Its Applications in Communications, IWSDA'11. 2011. p. 17-20. 6159417. (Proceedings of the 5th International Workshop on Signal Design and Its Applications in Communications, IWSDA'11). doi: 10.1109/IWSDA.2011.6159417

On the maximum imbalance of binary sequences with low aperiodic autocorrelations

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this