Sequences with good correlation property using gray mapping

Ji Woong Jang, Sang Hyo Kim, Young Sik Kim, Dae Woon Lim

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Scopus citations

Abstract

This paper provides two construction methods of sequence using the Gray mapping. In the first method, a quaternary sequence with Rmax = 2 for N ≡ 2 (mod 4) which is the same as the best known Rmax, is proposed. The sequence is constructed by the Gray mapping of a binary sequence with even period and its half-period shift. The resulting quaternary sequence has the same autocorrelation distribution with that of the employed binary sequence. From binary sequences with optimal autocorrelation for even period such as Sidel'nikov sequences, Ding-Helleseth-Martinsen (DHM) sequences, and sequences from the images of polynomials, etc., we can construct quaternary sequences with Rmax = 2 for period N ≡ 2 (mod 4) and R max = 4 for period N ≡ 4 (mod 4). In constrast to the previous quaternary sequences separately designed, new quaternary sequences are constructed from many existing binary sequences with optimal autocorrelation. In the second construction, optimal quaternary LCZ sequence sets are derived from binary LCZ sequence sets which are not necessarily optimal. To the best of our knowledge, it is the first result to obtain an optimal LCZ sequence set from a non-optimal LCZ sequence set, while there are constructions to obtain LCZ sequence sets from another LCZ sequence set. Moreover, since the parameters of new quaternary LCZ sequence set in the second method are determined by the parameters of the binary LCZ sequence set, it is possible to obtain flexible quaternary LCZ sequence sets by using flexible binary LCZ sequence sets.

Original languageEnglish
Title of host publicationIEEE Information Theory Workshop 2010, ITW 2010
DOIs
StatePublished - 2010
EventIEEE Information Theory Workshop 2010, ITW 2010 - Cairo, Egypt
Duration: 6 Jan 20108 Jan 2010

Publication series

NameIEEE Information Theory Workshop 2010, ITW 2010

Conference

ConferenceIEEE Information Theory Workshop 2010, ITW 2010
Country/TerritoryEgypt
CityCairo
Period6/01/108/01/10

Fingerprint

Dive into the research topics of 'Sequences with good correlation property using gray mapping'. Together they form a unique fingerprint.

Cite this