doi: 10.3934/amc.2020112

On the equivalence of several classes of quaternary sequences with optimal autocorrelation and length $ 2p$

1. 

Fujian Provincial Key Laboratory of Network Security and Cryptology, College of Mathematics and Informatics, Fujian Normal University, Fuzhou, Fujian 350117, China

2. 

School of Mathematics, Southwest Jiaotong University, Chengdu 611756, China

* Corresponding author: Pinhui Ke

Received  April 2020 Revised  July 2020 Published  September 2020

Fund Project: The authors are supported by National Natural Science Foundation of China (No. 61772292, 61772476, 61771016), Natural Science Foundation of Fujian Province (No. 2019J01273) and Fujian Normal University Innovative Research Team (IRTL1207)

Quaternary sequences with optimal autocorrelation property are preferred in applications. Cyclotomic classes of order 4 are widely used in the constructions of quaternary sequences due to the convenience of defining a quaternary sequence with the cyclotomic classes of order 4 as its support set. Recently, several classes of optimal quaternary sequences of period $ 2p $, which are all closely related to the cyclotomic classes of order 4 with respect to $ \mathbb{Z}_p $ were introduced in the literature. However, less attention has been paid to the equivalence between these known results. In this paper, we introduce the unified form of this kind of quaternary sequences to classify these known results and then conclude the unified forms of these optimal quaternary sequences. By doing this, we disclose the relationship between the optimal quaternary sequences derived from different methods in the literature on one hand. And on the other hand, when the new obtained optimal quaternary sequence period is $ 2p $ and the cyclotomic classes of order 4 are involved, the methods and the results given in this paper can be used to identify if the sequence is new or not.

Citation: Pinhui Ke, Panpan Qiao, Yang Yang. On the equivalence of several classes of quaternary sequences with optimal autocorrelation and length $ 2p$. Advances in Mathematics of Communications, doi: 10.3934/amc.2020112
References:
[1]

Y. Cai and C. Ding, Binary sequences with optimal autocorrelation, Theoret. Comput. Sci., 410 (2009), 2316-2322.  doi: 10.1016/j.tcs.2009.02.021.  Google Scholar

[2]

J. ChungY. K. Han and K. Yang, New quaternary sequences with even period and three-valued autocorrelation, IEICE Trans. Fundam. Electron. Commun. Comput. Sci., E93-A(1) (2010), 309-315.  doi: 10.1587/transfun.E93.A.309.  Google Scholar

[3]

C. DingT. Helleseth and H. M. Martinsen, New families of binary sequences with optimal three-level autocorrelation, IEEE Trans. Inf. Theory, 47 (2001), 428-433.  doi: 10.1109/18.904555.  Google Scholar

[4]

V. Edemskiy and A. Ivanov, Autocorrelation and linear complexity of quaternary sequences of period $2p$ based on cyclotomic classes of order four, 2013 IEEE International Symposium on Information Theory, (2013), 3120–3124. doi: 10.1109/ISIT.2013.6620800.  Google Scholar

[5]

G. Golomb and G. Gong, Signal Designs with Good Correlations: For Wireless Communications, Cryptography and Radar Applications, Cambridge University Press, Cambridge, 2005. doi: 10.1017/CBO9780511546907.  Google Scholar

[6]

D. H. Green and P. R. Green, Polyphase-related prime sequences, IEEE Proc. Comput. Digit. Tech., 148 (2001), 53-62.  doi: 10.1049/ip-cdt:20010209.  Google Scholar

[7]

J. W. Jang, Y. S. Kim, S. H. Kim and J. S. No, New quaternary sequences with ideal autocorrelation constructed from binary sequences with ideal autocorrelation, Proc. ISIT 2009, Seoul, Korea, (2009), 278–281. doi: 10.1109/ISIT.2009.5205807.  Google Scholar

[8]

Y. S. Kim, J. W. Jang, S. H. Kim and J. S. No, New construction of quaternary sequences with ideal autocorrelation from Legendre sequences, Proc. ISIT 2009, Seoul, Korea, (2009), 282–285. doi: 10.1109/ISIT.2009.5205767.  Google Scholar

[9]

Y. S. Kim, J. W. Jang, S. H. Kim and J. S. No, New quaternary sequences with optimal autocorrelation, Proc. ISIT 2009, Seoul, Korea, (2009), 286–289. Google Scholar

[10]

N. LiX. H. Tang and T. Helleseth, New $M$-ary sequences with low autocorrelation from interleaved technique, Des. Codes Cryptogr., 73 (2014), 237-249.  doi: 10.1007/s10623-013-9821-8.  Google Scholar

[11]

L. F. Luo and W. P. Ma, Balanced quaternary sequences of even period with optimal autocorrelation, IET Commun., 13 (2019), 1808-1812.  doi: 10.1049/iet-com.2018.5192.  Google Scholar

[12]

J. Michel and Q. Wang, Some new balanced and almost balanced quaternary sequences with low autocorrelation, Cryptogr. Commun., 11 (2019), 191-206.  doi: 10.1007/s12095-018-0281-x.  Google Scholar

[13]

H. Schotten, Optimum complementary sets and quadriphase sequences derived from q-ary m-sequences, Proc. IEEE Int. Symp. Inf. Theory, Ulm, Germany, (1997), 485. doi: 10.1109/ISIT.1997.613422.  Google Scholar

[14]

X. ShenY. JiaJ. Wang and L. Zhang, New families of balanced quaternary sequences of even period with three-level optimal autocorrelation, IEEE Commun. Lett., 21 (2017), 2146-2149.  doi: 10.1109/LCOMM.2017.2661750.  Google Scholar

[15]

V. M. Sidelnikov, Some $k$-vauled pseudo-random sequences and nearly equidistant codes, Probl. Inf. Trans., 5 (1969), 12-16.   Google Scholar

[16]

T. Storer, Cyclotomy and Difference Sets, Lectures in Advanced Mathematics. Markham Publishing Co., Chicago, 1967.  Google Scholar

[17]

W. Su, et al., New quaternary sequences of even length with optimal autocorrelation, Sci. China (Inf. Sci.), 61 (2018), 022308-1-022308-131. doi: 10.1007/s11432-016-9087-2.  Google Scholar

[18]

X. H. Tang and J. Lindner, Almost quadriphase sequence with ideal autocorrelation property, IEEE Signal Proc. Lett., 16 (2009), 38-40.   Google Scholar

[19]

X. H. Tang and C. Ding, New classes of balanced quaternary and almost balanced binary sequences with optimal autocorrelation value, IEEE Trans. Inf. Theory, 56 (2010), 6398-6405.  doi: 10.1109/TIT.2010.2081170.  Google Scholar

[20]

Z. Yang and P. H. Ke, Quaternary sequences with odd period and low autocorrelation, Elec. Lett., 46 (2010), 1068-1069.  doi: 10.1049/el.2010.1685.  Google Scholar

[21]

Z. Yang and P. H. Ke, Construction of quaternary sequences of length pq with low autocorrelation, Cryptogr. Commun., 3 (2011), 55-64.  doi: 10.1007/s12095-010-0034-y.  Google Scholar

show all references

References:
[1]

Y. Cai and C. Ding, Binary sequences with optimal autocorrelation, Theoret. Comput. Sci., 410 (2009), 2316-2322.  doi: 10.1016/j.tcs.2009.02.021.  Google Scholar

[2]

J. ChungY. K. Han and K. Yang, New quaternary sequences with even period and three-valued autocorrelation, IEICE Trans. Fundam. Electron. Commun. Comput. Sci., E93-A(1) (2010), 309-315.  doi: 10.1587/transfun.E93.A.309.  Google Scholar

[3]

C. DingT. Helleseth and H. M. Martinsen, New families of binary sequences with optimal three-level autocorrelation, IEEE Trans. Inf. Theory, 47 (2001), 428-433.  doi: 10.1109/18.904555.  Google Scholar

[4]

V. Edemskiy and A. Ivanov, Autocorrelation and linear complexity of quaternary sequences of period $2p$ based on cyclotomic classes of order four, 2013 IEEE International Symposium on Information Theory, (2013), 3120–3124. doi: 10.1109/ISIT.2013.6620800.  Google Scholar

[5]

G. Golomb and G. Gong, Signal Designs with Good Correlations: For Wireless Communications, Cryptography and Radar Applications, Cambridge University Press, Cambridge, 2005. doi: 10.1017/CBO9780511546907.  Google Scholar

[6]

D. H. Green and P. R. Green, Polyphase-related prime sequences, IEEE Proc. Comput. Digit. Tech., 148 (2001), 53-62.  doi: 10.1049/ip-cdt:20010209.  Google Scholar

[7]

J. W. Jang, Y. S. Kim, S. H. Kim and J. S. No, New quaternary sequences with ideal autocorrelation constructed from binary sequences with ideal autocorrelation, Proc. ISIT 2009, Seoul, Korea, (2009), 278–281. doi: 10.1109/ISIT.2009.5205807.  Google Scholar

[8]

Y. S. Kim, J. W. Jang, S. H. Kim and J. S. No, New construction of quaternary sequences with ideal autocorrelation from Legendre sequences, Proc. ISIT 2009, Seoul, Korea, (2009), 282–285. doi: 10.1109/ISIT.2009.5205767.  Google Scholar

[9]

Y. S. Kim, J. W. Jang, S. H. Kim and J. S. No, New quaternary sequences with optimal autocorrelation, Proc. ISIT 2009, Seoul, Korea, (2009), 286–289. Google Scholar

[10]

N. LiX. H. Tang and T. Helleseth, New $M$-ary sequences with low autocorrelation from interleaved technique, Des. Codes Cryptogr., 73 (2014), 237-249.  doi: 10.1007/s10623-013-9821-8.  Google Scholar

[11]

L. F. Luo and W. P. Ma, Balanced quaternary sequences of even period with optimal autocorrelation, IET Commun., 13 (2019), 1808-1812.  doi: 10.1049/iet-com.2018.5192.  Google Scholar

[12]

J. Michel and Q. Wang, Some new balanced and almost balanced quaternary sequences with low autocorrelation, Cryptogr. Commun., 11 (2019), 191-206.  doi: 10.1007/s12095-018-0281-x.  Google Scholar

[13]

H. Schotten, Optimum complementary sets and quadriphase sequences derived from q-ary m-sequences, Proc. IEEE Int. Symp. Inf. Theory, Ulm, Germany, (1997), 485. doi: 10.1109/ISIT.1997.613422.  Google Scholar

[14]

X. ShenY. JiaJ. Wang and L. Zhang, New families of balanced quaternary sequences of even period with three-level optimal autocorrelation, IEEE Commun. Lett., 21 (2017), 2146-2149.  doi: 10.1109/LCOMM.2017.2661750.  Google Scholar

[15]

V. M. Sidelnikov, Some $k$-vauled pseudo-random sequences and nearly equidistant codes, Probl. Inf. Trans., 5 (1969), 12-16.   Google Scholar

[16]

T. Storer, Cyclotomy and Difference Sets, Lectures in Advanced Mathematics. Markham Publishing Co., Chicago, 1967.  Google Scholar

[17]

W. Su, et al., New quaternary sequences of even length with optimal autocorrelation, Sci. China (Inf. Sci.), 61 (2018), 022308-1-022308-131. doi: 10.1007/s11432-016-9087-2.  Google Scholar

[18]

X. H. Tang and J. Lindner, Almost quadriphase sequence with ideal autocorrelation property, IEEE Signal Proc. Lett., 16 (2009), 38-40.   Google Scholar

[19]

X. H. Tang and C. Ding, New classes of balanced quaternary and almost balanced binary sequences with optimal autocorrelation value, IEEE Trans. Inf. Theory, 56 (2010), 6398-6405.  doi: 10.1109/TIT.2010.2081170.  Google Scholar

[20]

Z. Yang and P. H. Ke, Quaternary sequences with odd period and low autocorrelation, Elec. Lett., 46 (2010), 1068-1069.  doi: 10.1049/el.2010.1685.  Google Scholar

[21]

Z. Yang and P. H. Ke, Construction of quaternary sequences of length pq with low autocorrelation, Cryptogr. Commun., 3 (2011), 55-64.  doi: 10.1007/s12095-010-0034-y.  Google Scholar

Table 1.  Known Optimal Quaternary Sequences of Length $ 2p $
Sequence Construction (Sketch) Constrains
Chung et al.
[12] [2]
$ \mathbf{s}=\phi^{-1}(\mathbf{a}, L^{p}(\mathbf{b})) $
$ \mathbf{b}=\mathbf{a} $ or $ \mathbf{a}+1 $
$ p\equiv 5\pmod 8 $
$ \mathbf{a} $ is DHM sequence of length $ p $
Su et al.
[17]
$ \mathbf{s}=\phi^{-1}(\mathbf{c}, \mathbf{d})) $
$ \mathbf{c}=I(\mathbf{a}_{0}, e(0)+L^{\lambda}(\mathbf{a}_{1})) $
$ \mathbf{d}=I(e(1)+\mathbf{a}_{2}, e(2)+L^{\lambda}(\mathbf{a}_{3})) $
$ p\equiv 1\pmod 4 $, $ \lambda=\frac{p+1}{2} $
$ (e(0), e(1), e(2))\in \mathbb{Z}_2^3 $
$ \mathbf{a}_i\in\{\mathbf{s_1}, \mathbf{s_2}, \cdots, \mathbf{s_6}\}, 0\le i\le 3 $
Shen et al.
[14]
$ \mbox{Supp}_{\mathbf{s}}(0)=\psi(\{0\}\times D_{i_0}\cup \{1\}\times D_{j_0})\cup \{0\} $
$ \mbox{Supp}_{\mathbf{s}}(2)=\psi(\{0\}\times D_{i_2}\cup \{1\}\times D_{j_2})\cup \{p\} $
$ \mbox{Supp}_{\mathbf{s}}(t)=\psi(\{0\}\times D_{i_t}\cup \{1\}\times D_{j_t}), \ \mbox{for} \ t=1, 3 $
$ p\equiv 1\pmod 4 $
$ i_l\neq i_m $ and $ j_l\neq j_m $, if $ l\neq m $
Luo et al.
[11]
$ \mathbf{s}=I(\mathbf{u}_c, L^{\lambda}(\mathbf{v}_c)+2) $
$ u_c(0) $ and $ u_c(i)=j, \mbox{if}\ i\in D_{(m+j)\pmod 4} $
$ v_c(0)=c $ and $ v_c(i)=j, \mbox{if}\ i\in D_{(n+3j)\pmod 4} $
$ p\equiv 1\pmod 4 $, $ \lambda=\frac{p+1}{2} $
$ m, n, c\in \mathbb{Z}_4 $
$ f $ is odd and $ m-n\equiv 2c\pmod 4 $ or
$ f $ is even and $ m-n\equiv 2c+2\pmod 4 $
Sequence Construction (Sketch) Constrains
Chung et al.
[12] [2]
$ \mathbf{s}=\phi^{-1}(\mathbf{a}, L^{p}(\mathbf{b})) $
$ \mathbf{b}=\mathbf{a} $ or $ \mathbf{a}+1 $
$ p\equiv 5\pmod 8 $
$ \mathbf{a} $ is DHM sequence of length $ p $
Su et al.
[17]
$ \mathbf{s}=\phi^{-1}(\mathbf{c}, \mathbf{d})) $
$ \mathbf{c}=I(\mathbf{a}_{0}, e(0)+L^{\lambda}(\mathbf{a}_{1})) $
$ \mathbf{d}=I(e(1)+\mathbf{a}_{2}, e(2)+L^{\lambda}(\mathbf{a}_{3})) $
$ p\equiv 1\pmod 4 $, $ \lambda=\frac{p+1}{2} $
$ (e(0), e(1), e(2))\in \mathbb{Z}_2^3 $
$ \mathbf{a}_i\in\{\mathbf{s_1}, \mathbf{s_2}, \cdots, \mathbf{s_6}\}, 0\le i\le 3 $
Shen et al.
[14]
$ \mbox{Supp}_{\mathbf{s}}(0)=\psi(\{0\}\times D_{i_0}\cup \{1\}\times D_{j_0})\cup \{0\} $
$ \mbox{Supp}_{\mathbf{s}}(2)=\psi(\{0\}\times D_{i_2}\cup \{1\}\times D_{j_2})\cup \{p\} $
$ \mbox{Supp}_{\mathbf{s}}(t)=\psi(\{0\}\times D_{i_t}\cup \{1\}\times D_{j_t}), \ \mbox{for} \ t=1, 3 $
$ p\equiv 1\pmod 4 $
$ i_l\neq i_m $ and $ j_l\neq j_m $, if $ l\neq m $
Luo et al.
[11]
$ \mathbf{s}=I(\mathbf{u}_c, L^{\lambda}(\mathbf{v}_c)+2) $
$ u_c(0) $ and $ u_c(i)=j, \mbox{if}\ i\in D_{(m+j)\pmod 4} $
$ v_c(0)=c $ and $ v_c(i)=j, \mbox{if}\ i\in D_{(n+3j)\pmod 4} $
$ p\equiv 1\pmod 4 $, $ \lambda=\frac{p+1}{2} $
$ m, n, c\in \mathbb{Z}_4 $
$ f $ is odd and $ m-n\equiv 2c\pmod 4 $ or
$ f $ is even and $ m-n\equiv 2c+2\pmod 4 $
[1]

Pinhui Ke, Yueqin Jiang, Zhixiong Chen. On the linear complexities of two classes of quaternary sequences of even length with optimal autocorrelation. Advances in Mathematics of Communications, 2018, 12 (3) : 525-539. doi: 10.3934/amc.2018031

[2]

Oǧuz Yayla. Nearly perfect sequences with arbitrary out-of-phase autocorrelation. Advances in Mathematics of Communications, 2016, 10 (2) : 401-411. doi: 10.3934/amc.2016014

[3]

Richard Hofer, Arne Winterhof. On the arithmetic autocorrelation of the Legendre sequence. Advances in Mathematics of Communications, 2017, 11 (1) : 237-244. doi: 10.3934/amc.2017015

[4]

Keonhee Lee, Kazuhiro Sakai. Various shadowing properties and their equivalence. Discrete & Continuous Dynamical Systems - A, 2005, 13 (2) : 533-540. doi: 10.3934/dcds.2005.13.533

[5]

Olof Heden, Martin Hessler. On linear equivalence and Phelps codes. Advances in Mathematics of Communications, 2010, 4 (1) : 69-81. doi: 10.3934/amc.2010.4.69

[6]

Luis Barreira, Liviu Horia Popescu, Claudia Valls. Generalized exponential behavior and topological equivalence. Discrete & Continuous Dynamical Systems - B, 2017, 22 (8) : 3023-3042. doi: 10.3934/dcdsb.2017161

[7]

Andres del Junco, Daniel J. Rudolph, Benjamin Weiss. Measured topological orbit and Kakutani equivalence. Discrete & Continuous Dynamical Systems - S, 2009, 2 (2) : 221-238. doi: 10.3934/dcdss.2009.2.221

[8]

E. Camouzis, H. Kollias, I. Leventides. Stable manifold market sequences. Journal of Dynamics & Games, 2018, 5 (2) : 165-185. doi: 10.3934/jdg.2018010

[9]

Frank Fiedler. Small Golay sequences. Advances in Mathematics of Communications, 2013, 7 (4) : 379-407. doi: 10.3934/amc.2013.7.379

[10]

Michael C. Sullivan. Invariants of twist-wise flow equivalence. Discrete & Continuous Dynamical Systems - A, 1998, 4 (3) : 475-484. doi: 10.3934/dcds.1998.4.475

[11]

Giuseppe Buttazzo, Luigi De Pascale, Ilaria Fragalà. Topological equivalence of some variational problems involving distances. Discrete & Continuous Dynamical Systems - A, 2001, 7 (2) : 247-258. doi: 10.3934/dcds.2001.7.247

[12]

Olof Heden, Martin Hessler. On linear equivalence and Phelps codes. Addendum. Advances in Mathematics of Communications, 2011, 5 (3) : 543-546. doi: 10.3934/amc.2011.5.543

[13]

Nguyen Lam. Equivalence of sharp Trudinger-Moser-Adams Inequalities. Communications on Pure & Applied Analysis, 2017, 16 (3) : 973-998. doi: 10.3934/cpaa.2017047

[14]

Mrinal Kanti Roychowdhury, Daniel J. Rudolph. Nearly continuous Kakutani equivalence of adding machines. Journal of Modern Dynamics, 2009, 3 (1) : 103-119. doi: 10.3934/jmd.2009.3.103

[15]

Michael C. Sullivan. Invariants of twist-wise flow equivalence. Electronic Research Announcements, 1997, 3: 126-130.

[16]

Mike Crampin, David Saunders. Homogeneity and projective equivalence of differential equation fields. Journal of Geometric Mechanics, 2012, 4 (1) : 27-47. doi: 10.3934/jgm.2012.4.27

[17]

Kurt Ehlers. Geometric equivalence on nonholonomic three-manifolds. Conference Publications, 2003, 2003 (Special) : 246-255. doi: 10.3934/proc.2003.2003.246

[18]

B. Kaymakcalan, R. Mert, A. Zafer. Asymptotic equivalence of dynamic systems on time scales. Conference Publications, 2007, 2007 (Special) : 558-567. doi: 10.3934/proc.2007.2007.558

[19]

Samuel T. Blake, Thomas E. Hall, Andrew Z. Tirkel. Arrays over roots of unity with perfect autocorrelation and good ZCZ cross-correlation. Advances in Mathematics of Communications, 2013, 7 (3) : 231-242. doi: 10.3934/amc.2013.7.231

[20]

Nian Li, Xiaohu Tang, Tor Helleseth. A class of quaternary sequences with low correlation. Advances in Mathematics of Communications, 2015, 9 (2) : 199-210. doi: 10.3934/amc.2015.9.199

2019 Impact Factor: 0.734

Metrics

  • PDF downloads (7)
  • HTML views (19)
  • Cited by (0)

Other articles
by authors

[Back to Top]