TY - GEN
T1 - Sequences with good correlation property using gray mapping
AU - Jang, Ji Woong
AU - Kim, Sang Hyo
AU - Kim, Young Sik
AU - Lim, Dae Woon
PY - 2010
Y1 - 2010
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=77954824754&partnerID=8YFLogxK
U2 - 10.1109/ITWKSPS.2010.5503152
DO - 10.1109/ITWKSPS.2010.5503152
M3 - Conference contribution
AN - SCOPUS:77954824754
SN - 9781424463725
T3 - IEEE Information Theory Workshop 2010, ITW 2010
BT - IEEE Information Theory Workshop 2010, ITW 2010
T2 - IEEE Information Theory Workshop 2010, ITW 2010
Y2 - 6 January 2010 through 8 January 2010
ER -