May  2016, 10(2): 321-331. doi: 10.3934/amc.2016008

On $\omega$-cyclic-conjugated-perfect quaternary GDJ sequences

1. 

Department of Mathematics, Southwest Jiaotong University, Chengdu, Sichuan 610031, China

2. 

Department of Electrical and Computer Engineering, University of Waterloo, Waterloo, Ontario N2L 3G1

3. 

Information Security and National Computing Grid Laboratory, Southwest Jiaotong University, Chengdu, Sichuan 610031

Received  May 2014 Published  April 2016

A sequence is called perfect if its autocorrelation function is a delta function. In this paper, we give a new definition of autocorrelation function: $\omega$-cyclic-conjugated autocorrelation. As a result, we present several classes of $\omega$-cyclic-conjugated-perfect quaternary Golay sequences, where $\omega=\pm 1$. We also considered such perfect property for $4^q$-QAM Golay sequences, $q\ge 2$ being an integer.
Citation: Yang Yang, Guang Gong, Xiaohu Tang. On $\omega$-cyclic-conjugated-perfect quaternary GDJ sequences. Advances in Mathematics of Communications, 2016, 10 (2) : 321-331. doi: 10.3934/amc.2016008
References:
[1]

R. Appuswamy and A. K. Chaturvedi, A new framework for constructing mutually orthogonal complementary sets and ZCZ sequences,, IEEE Trans. Inf. Theory, 52 (2006), 3817. doi: 10.1109/TIT.2006.878171. Google Scholar

[2]

S. Boztaş and P. Udaya, Nonbinary sequences with perfect and nearly perfect autocorrelation,, in ISIT 2010, (2010), 1300. Google Scholar

[3]

C. Y. Chang, Y. Li and J. Hirata, New 64-QAM Golay complementary sequences,, IEEE Trans. Inf. Theory, 56 (2009), 2479. doi: 10.1109/TIT.2010.2043871. Google Scholar

[4]

C. V. Chong, R. Venkataramani and V. Tarokh, A new construction of 16-QAM Golay complementary sequences,, IEEE Trans. Inf. Theory, 49 (2003), 2953. doi: 10.1109/TIT.2003.818418. Google Scholar

[5]

D. C. Chu, Polyphase codes with good periodic correlation properties,, IEEE Trans. Inf. Theory, 18 (1972), 531. Google Scholar

[6]

J. A. Davis and J. Jedwab, Peak-to-mean power control in OFDM, Golay complementary sequences and Reed-Muller codes,, IEEE Trans. Inf. Theory, 45 (1999), 2397. doi: 10.1109/18.796380. Google Scholar

[7]

P. Z. Fan and M. Darnell, Sequence Design for Communications Applications,, Research Studies Press, (1996). Google Scholar

[8]

R. Frank, S. Zadoff and R. Heimiller, Phase shift pulse codes with good periodic correlation properties,, IRE Trans. Inf. Theory, 8 (1962), 381. Google Scholar

[9]

M. J. E. Golay, Multislit spectroscopy,, J. Opt. Soc. Amer., 39 (1949), 437. Google Scholar

[10]

M. J. E. Golay, Complementary series,, IRE Trans. Inf. Theory, 7 (1961), 82. Google Scholar

[11]

S. W. Golomb and G. Gong, Signal Designs with Good Correlation: For Wireless Communication, Cryptography and Radar Applications,, Cambridge Univeristy Press, (2005). doi: 10.1017/CBO9780511546907. Google Scholar

[12]

G. Gong, F. Huo and Y. Yang, Large zero autocorrelation zone of Golay sequences,, in ISIT 2012, (2012), 1024. Google Scholar

[13]

G. Gong, F. Huo and Y. Yang, Large zero autocorrelation zone of Golay sequences and their applications,, IEEE Trans. Commun., 61 (2013), 3967. Google Scholar

[14]

T. Hoholdt and J. Justesen, Ternary sequences with perfect periodic auto-correlation,, IEEE Trans. Inf. Theory, IT-29 (1983), 597. doi: 10.1109/TIT.1983.1056707. Google Scholar

[15]

V. P. Ipatov, Periodic Discrete Signals with Optimal Correlation Properties,, Radio i svyaz, (1992). Google Scholar

[16]

E. I. Krengel, Almost-perfect and odd-perfect ternary sequences,, in SETA 2004, (2004), 197. Google Scholar

[17]

C. E. Lee, Perfect $q$-ary sequences from multiplicative characters over $GF(p)$,, Electr. Letters, 28 (1992), 833. Google Scholar

[18]

H. Lee and S. W. Golomb, A new construction of 64-QAM Golay complementary sequences,, IEEE Trans. Inf. Theory, 52 (2006), 1663. doi: 10.1109/TIT.2006.871616. Google Scholar

[19]

Y. Li, Commnents on "A new construction of 16-QAM Golay complementary sequences'' and extension for 64-QAM Golay sequences,, IEEE Trans. Inf. Theory, 54 (2008), 3246. doi: 10.1109/TIT.2008.924735. Google Scholar

[20]

Y. Li, A construction of general QAM Golay complementary sequences,, IEEE Trans. Inf. Theory, 56 (2010), 5765. doi: 10.1109/TIT.2010.2070151. Google Scholar

[21]

Y. Li and W. B. Chu, More Golay sequences,, IEEE Trans. Inf. Theory, 51 (2005), 1141. doi: 10.1109/TIT.2004.842775. Google Scholar

[22]

Z. L. Liu, Y. Li and Y. L. Guan, New constructions of general QAM Golay complementary sequences,, IEEE Trans. Inf. Theory, 59 (2013), 7684. doi: 10.1109/TIT.2013.2278178. Google Scholar

[23]

H. D. Lüke and H. D. Schotten, Odd-perfect almost binary correlation sequences,, IEEE Trans. Aerosp. Electr. Syst., 31 (1995), 495. Google Scholar

[24]

A. Milewski, Periodic sequences with optimal properties for channel estimation and fast start-up equalization,, IBM J. Res. Devel., 27 (1983), 425. Google Scholar

[25]

M. J. Mossinghoff, Wieferich pairs and Barker sequences,, Des. Codes Crypt., 53 (2009), 1. doi: 10.1007/s10623-009-9301-3. Google Scholar

[26]

K. G. Paterson, Generalized Reed-Muller codes and power control for OFDM modulation,, IEEE. Trans. Inf. Theory, 46 (2000), 104. doi: 10.1109/18.817512. Google Scholar

[27]

A. Pott, Difference triangles and negaperiodic autocorrelation functions,, Discrete Math., 308 (2008), 2854. doi: 10.1016/j.disc.2006.06.048. Google Scholar

[28]

M. B. Pursley, A Introduction to Digital Communications,, Pearson Prentice Hall, (2005). Google Scholar

[29]

A. Rathinakumar and A. K. Chaturvedi, Complete mutually orthogonal Golay complementary sets from Reed-Muller codes,, IEEE. Trans. Inf. Theory, 54 (2008), 1339. doi: 10.1109/TIT.2007.915980. Google Scholar

[30]

D. V. Sarwate and M. B. Pursley, Crosscorrelation properties of pseudorandom and related sequences,, Proc. IEEE, 68 (1980), 593. Google Scholar

[31]

H. D. Schotten and H. D. Lüke, New perfect and $\omega$-cyclic-perfect Sequences,, in Proc. Int. Symp. Inf. Theory Appl., (1996), 82. Google Scholar

[32]

J. R. Seberry, B. J. Wysocki and T. A. Wysocki, On a use of Golay sequences for asynchronous DS CDMA applications,, in Advanced Signal Processing for Communication Systems, (2002), 183. Google Scholar

[33]

X. H. Tang, P. Z. Fan and J. Lindner, Multiple binary ZCZ sequence sets with good cross-correlation property based on complementary sequence sets,, IEEE Trans. Inf. Theory, 56 (2010), 4038. doi: 10.1109/TIT.2010.2050796. Google Scholar

[34]

Y. Yang, F. Huo and G. Gong, Large zero odd periodic autocorrelation zone of Golay sequences and QAM Golay sequences,, in ISIT 2012, (2012), 1024. Google Scholar

show all references

References:
[1]

R. Appuswamy and A. K. Chaturvedi, A new framework for constructing mutually orthogonal complementary sets and ZCZ sequences,, IEEE Trans. Inf. Theory, 52 (2006), 3817. doi: 10.1109/TIT.2006.878171. Google Scholar

[2]

S. Boztaş and P. Udaya, Nonbinary sequences with perfect and nearly perfect autocorrelation,, in ISIT 2010, (2010), 1300. Google Scholar

[3]

C. Y. Chang, Y. Li and J. Hirata, New 64-QAM Golay complementary sequences,, IEEE Trans. Inf. Theory, 56 (2009), 2479. doi: 10.1109/TIT.2010.2043871. Google Scholar

[4]

C. V. Chong, R. Venkataramani and V. Tarokh, A new construction of 16-QAM Golay complementary sequences,, IEEE Trans. Inf. Theory, 49 (2003), 2953. doi: 10.1109/TIT.2003.818418. Google Scholar

[5]

D. C. Chu, Polyphase codes with good periodic correlation properties,, IEEE Trans. Inf. Theory, 18 (1972), 531. Google Scholar

[6]

J. A. Davis and J. Jedwab, Peak-to-mean power control in OFDM, Golay complementary sequences and Reed-Muller codes,, IEEE Trans. Inf. Theory, 45 (1999), 2397. doi: 10.1109/18.796380. Google Scholar

[7]

P. Z. Fan and M. Darnell, Sequence Design for Communications Applications,, Research Studies Press, (1996). Google Scholar

[8]

R. Frank, S. Zadoff and R. Heimiller, Phase shift pulse codes with good periodic correlation properties,, IRE Trans. Inf. Theory, 8 (1962), 381. Google Scholar

[9]

M. J. E. Golay, Multislit spectroscopy,, J. Opt. Soc. Amer., 39 (1949), 437. Google Scholar

[10]

M. J. E. Golay, Complementary series,, IRE Trans. Inf. Theory, 7 (1961), 82. Google Scholar

[11]

S. W. Golomb and G. Gong, Signal Designs with Good Correlation: For Wireless Communication, Cryptography and Radar Applications,, Cambridge Univeristy Press, (2005). doi: 10.1017/CBO9780511546907. Google Scholar

[12]

G. Gong, F. Huo and Y. Yang, Large zero autocorrelation zone of Golay sequences,, in ISIT 2012, (2012), 1024. Google Scholar

[13]

G. Gong, F. Huo and Y. Yang, Large zero autocorrelation zone of Golay sequences and their applications,, IEEE Trans. Commun., 61 (2013), 3967. Google Scholar

[14]

T. Hoholdt and J. Justesen, Ternary sequences with perfect periodic auto-correlation,, IEEE Trans. Inf. Theory, IT-29 (1983), 597. doi: 10.1109/TIT.1983.1056707. Google Scholar

[15]

V. P. Ipatov, Periodic Discrete Signals with Optimal Correlation Properties,, Radio i svyaz, (1992). Google Scholar

[16]

E. I. Krengel, Almost-perfect and odd-perfect ternary sequences,, in SETA 2004, (2004), 197. Google Scholar

[17]

C. E. Lee, Perfect $q$-ary sequences from multiplicative characters over $GF(p)$,, Electr. Letters, 28 (1992), 833. Google Scholar

[18]

H. Lee and S. W. Golomb, A new construction of 64-QAM Golay complementary sequences,, IEEE Trans. Inf. Theory, 52 (2006), 1663. doi: 10.1109/TIT.2006.871616. Google Scholar

[19]

Y. Li, Commnents on "A new construction of 16-QAM Golay complementary sequences'' and extension for 64-QAM Golay sequences,, IEEE Trans. Inf. Theory, 54 (2008), 3246. doi: 10.1109/TIT.2008.924735. Google Scholar

[20]

Y. Li, A construction of general QAM Golay complementary sequences,, IEEE Trans. Inf. Theory, 56 (2010), 5765. doi: 10.1109/TIT.2010.2070151. Google Scholar

[21]

Y. Li and W. B. Chu, More Golay sequences,, IEEE Trans. Inf. Theory, 51 (2005), 1141. doi: 10.1109/TIT.2004.842775. Google Scholar

[22]

Z. L. Liu, Y. Li and Y. L. Guan, New constructions of general QAM Golay complementary sequences,, IEEE Trans. Inf. Theory, 59 (2013), 7684. doi: 10.1109/TIT.2013.2278178. Google Scholar

[23]

H. D. Lüke and H. D. Schotten, Odd-perfect almost binary correlation sequences,, IEEE Trans. Aerosp. Electr. Syst., 31 (1995), 495. Google Scholar

[24]

A. Milewski, Periodic sequences with optimal properties for channel estimation and fast start-up equalization,, IBM J. Res. Devel., 27 (1983), 425. Google Scholar

[25]

M. J. Mossinghoff, Wieferich pairs and Barker sequences,, Des. Codes Crypt., 53 (2009), 1. doi: 10.1007/s10623-009-9301-3. Google Scholar

[26]

K. G. Paterson, Generalized Reed-Muller codes and power control for OFDM modulation,, IEEE. Trans. Inf. Theory, 46 (2000), 104. doi: 10.1109/18.817512. Google Scholar

[27]

A. Pott, Difference triangles and negaperiodic autocorrelation functions,, Discrete Math., 308 (2008), 2854. doi: 10.1016/j.disc.2006.06.048. Google Scholar

[28]

M. B. Pursley, A Introduction to Digital Communications,, Pearson Prentice Hall, (2005). Google Scholar

[29]

A. Rathinakumar and A. K. Chaturvedi, Complete mutually orthogonal Golay complementary sets from Reed-Muller codes,, IEEE. Trans. Inf. Theory, 54 (2008), 1339. doi: 10.1109/TIT.2007.915980. Google Scholar

[30]

D. V. Sarwate and M. B. Pursley, Crosscorrelation properties of pseudorandom and related sequences,, Proc. IEEE, 68 (1980), 593. Google Scholar

[31]

H. D. Schotten and H. D. Lüke, New perfect and $\omega$-cyclic-perfect Sequences,, in Proc. Int. Symp. Inf. Theory Appl., (1996), 82. Google Scholar

[32]

J. R. Seberry, B. J. Wysocki and T. A. Wysocki, On a use of Golay sequences for asynchronous DS CDMA applications,, in Advanced Signal Processing for Communication Systems, (2002), 183. Google Scholar

[33]

X. H. Tang, P. Z. Fan and J. Lindner, Multiple binary ZCZ sequence sets with good cross-correlation property based on complementary sequence sets,, IEEE Trans. Inf. Theory, 56 (2010), 4038. doi: 10.1109/TIT.2010.2050796. Google Scholar

[34]

Y. Yang, F. Huo and G. Gong, Large zero odd periodic autocorrelation zone of Golay sequences and QAM Golay sequences,, in ISIT 2012, (2012), 1024. Google Scholar

[1]

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

[2]

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

[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]

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

[5]

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

[6]

Tongjiang Yan, Yanyan Liu, Yuhua Sun. Cyclic codes from two-prime generalized cyclotomic sequences of order 6. Advances in Mathematics of Communications, 2016, 10 (4) : 707-723. doi: 10.3934/amc.2016036

[7]

José S. Cánovas. Topological sequence entropy of $\omega$–limit sets of interval maps. Discrete & Continuous Dynamical Systems - A, 2001, 7 (4) : 781-786. doi: 10.3934/dcds.2001.7.781

[8]

Zilong Wang, Guang Gong, Rongquan Feng. A generalized construction of OFDM $M$-QAM sequences with low peak-to-average power ratio. Advances in Mathematics of Communications, 2009, 3 (4) : 421-428. doi: 10.3934/amc.2009.3.421

[9]

B. K. Dass, Namita Sharma, Rashmi Verma. Characterization of extended Hamming and Golay codes as perfect codes in poset block spaces. Advances in Mathematics of Communications, 2018, 12 (4) : 629-639. doi: 10.3934/amc.2018037

[10]

Carlos Arnoldo Morales, M. J. Pacifico. Lyapunov stability of $\omega$-limit sets. Discrete & Continuous Dynamical Systems - A, 2002, 8 (3) : 671-674. doi: 10.3934/dcds.2002.8.671

[11]

Jaroslav Smítal, Marta Štefánková. Omega-chaos almost everywhere. Discrete & Continuous Dynamical Systems - A, 2003, 9 (5) : 1323-1327. doi: 10.3934/dcds.2003.9.1323

[12]

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

[13]

Jianying Fang. 5-SEEDs from the lifted Golay code of length 24 over Z4. Advances in Mathematics of Communications, 2017, 11 (1) : 259-266. doi: 10.3934/amc.2017017

[14]

Andrew D. Barwell, Chris Good, Piotr Oprocha, Brian E. Raines. Characterizations of $\omega$-limit sets in topologically hyperbolic systems. Discrete & Continuous Dynamical Systems - A, 2013, 33 (5) : 1819-1833. doi: 10.3934/dcds.2013.33.1819

[15]

V. Niţicâ. Journé's theorem for $C^{n,\omega}$ regularity. Discrete & Continuous Dynamical Systems - A, 2008, 22 (1&2) : 413-425. doi: 10.3934/dcds.2008.22.413

[16]

Michelle Nourigat, Richard Varro. Conjectures for the existence of an idempotent in $\omega $-polynomial algebras. Discrete & Continuous Dynamical Systems - S, 2011, 4 (6) : 1543-1551. doi: 10.3934/dcdss.2011.4.1543

[17]

Bruce Kitchens, Michał Misiurewicz. Omega-limit sets for spiral maps. Discrete & Continuous Dynamical Systems - A, 2010, 27 (2) : 787-798. doi: 10.3934/dcds.2010.27.787

[18]

Hongyong Cui, Peter E. Kloeden, Meihua Yang. Forward omega limit sets of nonautonomous dynamical systems. Discrete & Continuous Dynamical Systems - S, 2018, 0 (0) : 1-12. doi: 10.3934/dcdss.2020065

[19]

Hua Liang, Jinquan Luo, Yuansheng Tang. On cross-correlation of a binary $m$-sequence of period $2^{2k}-1$ and its decimated sequences by $(2^{lk}+1)/(2^l+1)$. Advances in Mathematics of Communications, 2017, 11 (4) : 693-703. doi: 10.3934/amc.2017050

[20]

Cem Güneri, Ferruh Özbudak, Funda ÖzdemIr. On complementary dual additive cyclic codes. Advances in Mathematics of Communications, 2017, 11 (2) : 353-357. doi: 10.3934/amc.2017028

2018 Impact Factor: 0.879

Metrics

  • PDF downloads (6)
  • HTML views (0)
  • Cited by (0)

Other articles
by authors

[Back to Top]