Improved lower bound for quasi-complementary sequence set

Zi Long Liu*, Yong Liang Guan, Wai Ho Mow

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution

20 Citations (Scopus)

Abstract

The Welch bound for aperiodic correlation for binary sequence set was improved by Levenshtein by weighting the cyclic shifts of the sequence vectors. Taking Levenshtein's idea, a new lower bound for quasi-complementary sequence set (QCSS) over the complex roots-of-unity is derived in this paper. It is shown to be tighter than the Welch bound for QCSS in one of the following cases: 1) K = 4M 1, M≥2 and N > 2/1- 1/M 2) K≥4M, M≥2 and N≥2. where K,M,N respectively denotes the set size, number of channels, elementary sequence length of QCSS.

Original languageEnglish
Title of host publication2011 IEEE International Symposium on Information Theory Proceedings, ISIT 2011
Pages489-493
Number of pages5
DOIs
Publication statusPublished - 2011
Externally publishedYes
Event2011 IEEE International Symposium on Information Theory Proceedings, ISIT 2011 - St. Petersburg, Russian Federation
Duration: Jul 31 2011Aug 5 2011

Publication series

NameIEEE International Symposium on Information Theory - Proceedings
ISSN (Print)2157-8104

Conference

Conference2011 IEEE International Symposium on Information Theory Proceedings, ISIT 2011
Country/TerritoryRussian Federation
CitySt. Petersburg
Period7/31/118/5/11

ASJC Scopus Subject Areas

  • Theoretical Computer Science
  • Information Systems
  • Modelling and Simulation
  • Applied Mathematics

Fingerprint

Dive into the research topics of 'Improved lower bound for quasi-complementary sequence set'. Together they form a unique fingerprint.

Cite this