Skip to main content
Erschienen in: Cryptography and Communications 2/2011

01.06.2011

Construction of quaternary sequences of length pq with low autocorrelation

verfasst von: Zheng Yang, Pinhui Ke

Erschienen in: Cryptography and Communications | Ausgabe 2/2011

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In this paper, a new quaternary sequences over Z pq of length pq is constructed by using inverse Gray mapping and generalized cyclotomic sequences over Z p and Z q . The maximum nontrivial autocorrelation of the constructed sequences are shown to be p − q + 3 or \(\max\{q-p-1, \sqrt{5}\}\).

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Chung, J.H., Han, Y.K., Yang, K.: New quaternary sequences with even period and three-valued autocorrelation. IEICE Trans. Fundam. E93-A 1, 309–315 (2010)CrossRef Chung, J.H., Han, Y.K., Yang, K.: New quaternary sequences with even period and three-valued autocorrelation. IEICE Trans. Fundam. E93-A 1, 309–315 (2010)CrossRef
2.
Zurück zum Zitat Ding, C.: Autocorrelation values of generalized cyclotomic sequences of order two. IEEE Trans. Inf. Theory 44, 1699–1702 (1998)CrossRefMATH Ding, C.: Autocorrelation values of generalized cyclotomic sequences of order two. IEEE Trans. Inf. Theory 44, 1699–1702 (1998)CrossRefMATH
3.
Zurück zum Zitat Green, D.H., Green, P.R.: Polyphase-related prime sequences. IEE Proc., Comput. Digit. Tech. 148, 53–62 (2001)CrossRef Green, D.H., Green, P.R.: Polyphase-related prime sequences. IEE Proc., Comput. Digit. Tech. 148, 53–62 (2001)CrossRef
4.
Zurück zum Zitat Green, D.H., Green, P.R.: Polyphase power residue sequences. Proc. R. Soc. Lond., A. 459, 53–62 (2001) Green, D.H., Green, P.R.: Polyphase power residue sequences. Proc. R. Soc. Lond., A. 459, 53–62 (2001)
5.
Zurück zum Zitat Han, Y.K., Yang, K.: Generalized M-ary related-prime sequences with low correlation. IEICE Trans. Fundam. E91-A 12, 3685–3690 (2008)CrossRef Han, Y.K., Yang, K.: Generalized M-ary related-prime sequences with low correlation. IEICE Trans. Fundam. E91-A 12, 3685–3690 (2008)CrossRef
6.
Zurück zum Zitat Han, Y.K., Yang, K.: New M-ary sequence families with low correlation and large size. IEEE Trans. Inf. Theory 55(4), 1815–1823 (2009)CrossRefMathSciNet Han, Y.K., Yang, K.: New M-ary sequence families with low correlation and large size. IEEE Trans. Inf. Theory 55(4), 1815–1823 (2009)CrossRefMathSciNet
7.
Zurück zum Zitat Jang, J.W., Kim, Y.S., Kim, S.H., No, J.S.: New Quaternary Sequences with Ideal Autocorrelation Constructed from Binary Sequences with Ideal Autocorrelation, pp. 278–281. ISIT, Seoul, Korea (2009) Jang, J.W., Kim, Y.S., Kim, S.H., No, J.S.: New Quaternary Sequences with Ideal Autocorrelation Constructed from Binary Sequences with Ideal Autocorrelation, pp. 278–281. ISIT, Seoul, Korea (2009)
8.
Zurück zum Zitat Kim, Y.S., Jang, J.W., Kim, S.H., No, J.S.: New Quaternary Sequences with Optimal Autocorrelation, pp. 286–289. ISIT, Seoul, Korea (2009) Kim, Y.S., Jang, J.W., Kim, S.H., No, J.S.: New Quaternary Sequences with Optimal Autocorrelation, pp. 286–289. ISIT, Seoul, Korea (2009)
9.
Zurück zum Zitat Kim, Y.S., Jang, J.W., Kim, S.H., No, J.S.: New Construction of Quaternary Sequences with Ideal Autocorrelation from Legendre Sequences, pp. 282–285. ISIT, Seoul, Korea (2009) Kim, Y.S., Jang, J.W., Kim, S.H., No, J.S.: New Construction of Quaternary Sequences with Ideal Autocorrelation from Legendre Sequences, pp. 282–285. ISIT, Seoul, Korea (2009)
10.
Zurück zum Zitat Krone, S.M., Sarwate, D.V.: Quadriphase sequences for spread-spectrum multiple-access communication. IEEE Trans. Inf. Theory IT-30, 520–529 (1984)CrossRefMathSciNet Krone, S.M., Sarwate, D.V.: Quadriphase sequences for spread-spectrum multiple-access communication. IEEE Trans. Inf. Theory IT-30, 520–529 (1984)CrossRefMathSciNet
11.
Zurück zum Zitat Lidl, R., Niederreiter, H.: Finite Fields. Addison-Wesley, Reading (1983)MATH Lidl, R., Niederreiter, H.: Finite Fields. Addison-Wesley, Reading (1983)MATH
12.
Zurück zum Zitat Luke, H.D., Schotten, H.D., Hadinejad-Mahram, H.: Binary and quadriphase sequences with optimal autocorrelation properties: a survey. IEEE Trans. Inf. Theory 49(12), 3271–3282 (2003)CrossRefMathSciNet Luke, H.D., Schotten, H.D., Hadinejad-Mahram, H.: Binary and quadriphase sequences with optimal autocorrelation properties: a survey. IEEE Trans. Inf. Theory 49(12), 3271–3282 (2003)CrossRefMathSciNet
13.
Zurück zum Zitat Schotten, H.D.: New optimum ternary complementary sets and almost quadriphase, perfect sequences. In: Proc. Int. Conf. Neural Networks and Signal Process, vol. 95, pp. 1106–1109. Nanjing, China (1995) Schotten, H.D.: New optimum ternary complementary sets and almost quadriphase, perfect sequences. In: Proc. Int. Conf. Neural Networks and Signal Process, vol. 95, pp. 1106–1109. Nanjing, China (1995)
14.
Zurück zum Zitat Schotten, H.D.: Optimum complementary sets and quadriphase sequences derived from q-ary m-sequences. In: Proc. IEEE Int. Symp. Inf. Theory, p. 485. Ulm, German (1997) Schotten, H.D.: Optimum complementary sets and quadriphase sequences derived from q-ary m-sequences. In: Proc. IEEE Int. Symp. Inf. Theory, p. 485. Ulm, German (1997)
15.
Zurück zum Zitat Sidel’nikov, V.M.: Some k-valued pseudo-random sequences and nearly equidistant codes. Probl. Inf. Transm. 5, 12–16 (1969)MathSciNet Sidel’nikov, V.M.: Some k-valued pseudo-random sequences and nearly equidistant codes. Probl. Inf. Transm. 5, 12–16 (1969)MathSciNet
16.
Zurück zum Zitat Yu, N.Y., Gong, G.: Multiplicative characters the Weil bound and polyphase sequence families with low correlation [on line]. Technical Report of Centre for Applied Cryptographic Research, University of Waterloo. Available at http://www.cacr.math.uwaterloo.ca/. Accessed 15 Nov 2009 Yu, N.Y., Gong, G.: Multiplicative characters the Weil bound and polyphase sequence families with low correlation [on line]. Technical Report of Centre for Applied Cryptographic Research, University of Waterloo. Available at http://​www.​cacr.​math.​uwaterloo.​ca/​. Accessed 15 Nov 2009
Metadaten
Titel
Construction of quaternary sequences of length pq with low autocorrelation
verfasst von
Zheng Yang
Pinhui Ke
Publikationsdatum
01.06.2011
Verlag
Springer US
Erschienen in
Cryptography and Communications / Ausgabe 2/2011
Print ISSN: 1936-2447
Elektronische ISSN: 1936-2455
DOI
https://doi.org/10.1007/s12095-010-0034-y