nach oben

Cryptography and Communications

Erschienen in:

08.11.2019

New quaternary sequences with optimal odd-periodic autocorrelation magnitude

verfasst von: Yang Yang, Chunlei Li

Erschienen in: Cryptography and Communications | Ausgabe 3/2020

Einloggen

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

search-config

KI-gestützte Suche

Aus

Abstract

A quaternary sequence is said to be optimal if its odd-periodic autocorrelation magnitude equal to 2 for even length, and 1 for odd length. In this paper, we propose three constructions of optimal quaternary sequences: the first construction applies the inverse Gray mapping to four component binary sequences, which could be chosen from GMW sequence pair, twin-prime sequence pair, Legendre sequence pair, and ideal sequences; the second one generates optimal sequences from quaternary sequences with optimal even-periodic autocorrelation magnitude; the third one gives new optimal quaternary sequences by applying the sign alternation transform and Gray mapping to GMW sequence pair and twin-prime sequence pair. In particular, some proposed sequences have new parameters.

Vorheriger Artikel Two constructions for 16-QAM complementary sequence sets with non-power-of-two length

Nächster Artikel A note on the minimal binary linear code

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren

Cai, Y., Ding, C.: Binary sequences with optimal autocorrelation. Theoret. Comput. Sci. 410, 2316–2322 (2009)MathSciNetCrossRef

Ding, C., Helleseth, T., Martinsen, H.: New families of binary sequences with optimal three-level autocorrelation. IEEE Trans. Inf. Theory 47(1), 428–433 (2001)MathSciNetCrossRef

Fan, P.Z., Darnell, M.: Sequence design for communications applications. Research Studies Press, Wiley, London (1996)

Golomb, S.W., Gong, G.: Signal design for good correlation: for wireless communication, cryptography and radar. Cambridge University Press, Cambridge (2005)CrossRef

Jang, J., Kim Y., Kim, S., No, J.S.: New quaternary sequences with ideal autocorrelation constructed from binary sequences with ideal autocorrelation. In: Proceedings of the ISIT 2009, Seoul, Korea, pp 278–281 (2009)

Krone, S.M., Sarwate, D.V.: Quadriphase sequences for spread spectrum multiple access communication. IEEE Trans. Inf. Theory 30(3), 520–529 (1984)MathSciNetCrossRef

Kim, Y., Jang, J., Kim, S., No, J.S.: New construction of quaternary sequences with ideal autocorrelation from Legendre sequences. In: Proceedings of the ISIT 2009, Seoul, Korea, pp 282–285 (2009)

Kim, Y., Jang, J., Kim, S., No J.S.: New quaternary sequences with optimal autocorrelation. In: Proceedings of the ISIT 2009, Seoul, Korea, pp 286–289 (2009)

Lüke, H.D., Schotten, H.D., Hadinejad-Mahram, H.: Generalised Sidelnikov sequences with optimal autocorrelation properties. Electron Lett. 36(6), 525–527 (2000)CrossRef

10.

Lüke, H.D., Schotten, H.D.: Odd-perfect almost binary correlation sequences. IEEE Trans. Aerosp. Electron. Syst. 31, 495–498 (1995)CrossRef

11.

Lüke, H.D., Schotten, H.D., Hadinejad-Mahram, H.: Binary and quadriphase sequence with optimal autocorrelation: a survey. IEEE Trans. Inf. Theory 49(12), 3271–3282 (2003)MathSciNetCrossRef

12.

Massey, J.L., Uhran, J.J.: Sub-baud coding. In: Proceedings of the Thirteenth Annual Allerton Conference on Circuit and System Theory, pp. 539-547 (1975) (see also “Final report for multipath study”, Department of Electrical Engineering University of Notre Dame (1969)

13.

Pursley, M.B.: Introduction to digital communications. Pearson Prentice Hall, New Jersey (2005)

14.

Pursley, M.B.: Performance evaluation for phase-coded spread-spectrum multiple-access communication—-Part II: code sequence analysis. IEEE Trans. Inf. Theory com-25(8), 800–803 (1977)MathSciNetMATH

15.

Pusley, M.B., Sarwate, D.V., James L.: Massey’s contributions in the early years of spread-spectrum communication theory research. IEEE Communications Surveys & Tutorials 17(3), 1500–1510 (2015)CrossRef

16.

Schotten, H.D.: Optimum complementary sets and quadriphase sequences derived form q-ary m-sequences. In: Proceedings of the IEEE International Symposium Information Theory (ISIT’97), Ulm, Germany, 485 (1997)

17.

Sarwate, D.V.: Bounds on crosscorrelation and autocorrelation of sequences. IEEE Trans. Inf. Theory IT-25, 720–724 (1979)MathSciNetCrossRef

18.

Sarwate, D.V., Pursley, M.B.: Crosscorrelation properties of pseudorandom and ralated sequences. Proc. IEEE 68, 593–619 (1980)CrossRef

19.

Su, W., Yang, Y., Zhou, Z.C., Tang, X.H.: New quaternary sequences of even length with optimal auto-correlation. Science China Information Sciences 61(2), 1–13 (2018)MathSciNetCrossRef

20.

Sidel’nikov, V.M.: Some k-vauled pseudo-random sequences and nearly equidistant codes. Probl. Inf. Trans. 5, 12–16 (1969)

21.

Tang, X.H., Ding, C.: New classes of balanced quaternary and almost balanced binary sequences with optimal autocorrelation value. IEEE Trans. Inf. Theory 56(12), 6398–6405 (2010)MathSciNetCrossRef

22.

Tang, X.H., Gong, G.: New constructions of binary sequences with optimal autocorrelation value/magnitude. IEEE Trans. Inf. Theory 56(3), 1278–1286 (2010)MathSciNetCrossRef

23.

Mow, W.H.: A unified construction of perfect polyphase sequences. In: Proceedings of the IEEE International Symposium Information Theory (ISIT’95), 459 (1995)

24.

Yang, Y., Tang, X.H.: Generic construction of binary sequences of period 2N with optimal odd correlation magnitude based on quaternary sequences of odd period N. IEEE Trans. Inf. Theory 64(1), 384–392 (2018)MathSciNetCrossRef

Titel: New quaternary sequences with optimal odd-periodic autocorrelation magnitude
verfasst von: Yang Yang
Chunlei Li
Publikationsdatum: 08.11.2019
Verlag: Springer US
Erschienen in: Cryptography and Communications / Ausgabe 3/2020
Print ISSN: 1936-2447
Elektronische ISSN: 1936-2455
DOI: https://doi.org/10.1007/s12095-019-00407-0

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

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

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Weitere Artikel der Ausgabe 3/2020

A note on the minimal binary linear code

Partially APN Boolean functions and classes of functions that are not APN infinitely often

On the Nth maximum order complexity and the expansion complexity of a Rudin-Shapiro-like sequence

Certain sequence of arithmetic progressions and a new key sharing method

A family of distance-optimal minimal linear codes with flexible parameters

A direct construction of primitive formally dual pairs having subsets with unequal sizes