A Tighter Correlation Lower Bound for Quasi-Complementary Sequence Sets

Author

Zilong Liu ; Yong Liang Guan ; Wai Ho Mow

Author_Institution

Sch. of Electr. & Electron. Eng., Nanyang Technol. Univ., Singapore, Singapore

Volume

60

Issue

1

fYear

2014

fDate

Jan. 2014

Firstpage

388

Lastpage

396

Abstract

Levenshtein improved the famous Welch bound on aperiodic correlation for binary sequences by utilizing some properties of the weighted mean square aperiodic correlation. Following Levenshtein´s idea, a new correlation lower bound for quasi-complementary sequence sets (QCSSs) over the complex roots of unity is proposed in this paper. The derived lower bound is shown to be tighter than the Welch bound for QCSSs when the set size is greater than some value. The conditions for meeting the new bound with equality are also investigated.

Keywords

binary sequences; QCSS; Welch bound; aperiodic correlation; binary sequences; complex unity root; correlation lower bound; quasicomplementary sequence sets; weighted mean square aperiodic correlation; Correlation; Gold; Interference; Multicarrier code division multiple access; Signal to noise ratio; Vectors; Golay complementary pair; Levenshtein Bound; Welch Bound; mutually orthogonal complementary sequence set (MOCSS); quasi-complementary sequence set (QCSS);

fLanguage

English

Journal_Title

Information Theory, IEEE Transactions on

Publisher

ieee

ISSN

0018-9448

Type

jour

DOI

10.1109/TIT.2013.2285212

Filename

6626593