Title :
Sequences with good correlation property using Gray mapping
Author :
Jang, Ji-Woong ; Kim, Sang-Hyo ; Kim, Young-Sik ; Lim, Dae-Woon
Author_Institution :
4G Tech. Res. Group, LG Electron. Inc., Anyang, South Korea
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 Rmax = 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.
Keywords :
binary sequences; polynomials; Ding-Helleseth-Martinsen sequences; Gray mapping; Sidel´nikov sequences; binary LCZ sequence sets; binary sequence; correlation property; optimal autocorrelation; polynomials; quaternary sequence; Autocorrelation; Binary sequences; Delay effects; Digital communication; Mobile communication; Multiaccess communication; Polynomials; Roentgenium;
Conference_Titel :
Information Theory (ITW 2010, Cairo), 2010 IEEE Information Theory Workshop on
Conference_Location :
Cairo
Print_ISBN :
978-1-4244-6372-5
DOI :
10.1109/ITWKSPS.2010.5503152