nach oben

Journal of Applied Mathematics and Computing

Erschienen in:

20.04.2016 | Original Research

On the linear complexity of Hall’s sextic residue sequences over \({ GF}(q)\)

verfasst von: Vladimir Edemskiy, Nikita Sokolovskiy

Erschienen in: Journal of Applied Mathematics and Computing | Ausgabe 1-2/2017

Einloggen

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

search-config

KI-gestützte Suche

Aus

Abstract

In this paper, we derive the linear complexity of Hall’s sextic residue sequences over the finite field of odd prime order. The order of the field is not equal to a period of the sequence. Our results show that Hall’s sextic residue sequences have high linear complexity over the finite field of odd order. Also we estimate the linear complexity of series of generalized sextic cyclotomic sequences. The linear complexity of these sequences is larger than half of the period.

Vorheriger Artikel Nonmonotone smoothing Broyden-like method for generalized nonlinear complementarity problems

Nächster Artikel Some results on linear codes over the ring

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 "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

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

Aly, H., Meidl, W., Winterhof, A.: On the k-error linear complexity of cyclotomic sequences. J. Math. Cryptol. 1, 1–14 (2007)MathSciNetCrossRefMATH

Cusick, T.W., Ding, C., Renvall, A.: Stream Ciphers and Number Theory. North-Holland Publishing Co., Amsterdam (1998)MATH

Dai, Z., Gong, G., Song, H.-Y., Ye, D.: Trace representation and linear complexity of binary eth power residue sequences of period p. IEEE Trans. Inf. Theory 57(3), 1530–1547 (2011)CrossRef

Ding, C.: Linear complexity of generalized cyclotomic binary sequences of order 2. Finite Fields Appl. 3(2), 159–174 (1997)MathSciNetCrossRefMATH

Ding, C., Helleseth, T., Shan, W.: On the linear complexity of Legendre sequences. IEEE Trans. Inf. Theory 44(3), 1276–1278 (1998)MathSciNetCrossRefMATH

Du, X., Chen, Z.: A generalization of the Hall’s sextic residue sequences. Inf. Sci. 222, 784–794 (2013)MathSciNetCrossRefMATH

Edemskii, V.A.: On the linear complexity of binary sequences on the basis of biquadratic and sextic residue classes. Discrete Math. Appl. 20(1), 75–84 (2010), translation from Diskretn. Mat. 22(4), 74–82 (2010)

Edemskiy, V.: About computation of the linear complexity of generalized cyclotomic sequences with period \(p^{n+1}\). Des. Codes Cryptogr. 61, 251–260 (2011)MathSciNetCrossRefMATH

Fan, C., Ge, G.: A unified approach to Whiteman’s and Ding–Helleseth’s generalized cyclotomy over residue class rings. IEEE Trans. Inf. Theory 60, 1326–1336 (2014)MathSciNetCrossRef

10.

Golomb, S.W., Gong, G.: Signal Design for Good Correlation: For Wireless Communications, Cryptography and Radar Applications. Cambridge University Press, New York (2005)CrossRefMATH

11.

Green, D.H., Smith, M.D., Martzoukos, N.: Linear complexity of polyphase power residue sequences. IEE Proc. Commun. 149(4), 195–201 (2002)CrossRef

12.

Hall, M.: Combinatorial Theory. Wiley, New York (1975)

13.

Ireland, K., Rosen, M.: A Classical Introduction to Modern Number Theory. Springer, Berlin (1982)CrossRefMATH

14.

Kim, J.H., Song, H.Y.: On the linear complexity of Hall’s sextic residue sequences. IEEE Trans. Inf. Theory 45, 2094–2096 (2001)MathSciNetMATH

15.

Wang, Q.: Linear complexity of binary cyclotomic sequences of order 6. J. Appl. Math. Comput. 49(1), 119–125 (2015)MathSciNetMATH

16.

Wang, Q., Lin, D., Guang, X.: On the linear complexity of Legendre sequences over \(F_q,\). IEICE Trans. Fundam. E97–A(7), 1627–1630 (2014)CrossRef

17.

Wang, Q., Jiang, Y., Lin, D.: Linear complexity of Ding–Helleseth sequences of order 2 over \(GF(l)\). Cryptogr. Commun. 8(1), 33–49 (2015)MathSciNetCrossRefMATH

Titel: On the linear complexity of Hall’s sextic residue sequences over
verfasst von: Vladimir Edemskiy
Nikita Sokolovskiy
Publikationsdatum: 20.04.2016
Verlag: Springer Berlin Heidelberg
Erschienen in: Journal of Applied Mathematics and Computing / Ausgabe 1-2/2017
Print ISSN: 1598-5865
Elektronische ISSN: 1865-2085
DOI: https://doi.org/10.1007/s12190-016-1010-2

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 "Wirtschaft"

Springer Professional "Technik"

Weitere Artikel der Ausgabe 1-2/2017

On (p, q)-analogue of modified Bernstein–Schurer operators for functions of one and two variables

An infeasible interior-point algorithm for monotone linear complementarity problem based on a specific kernel function

M/M/1 queue with m kinds of differentiated working vacations

Characterizations of families of rectangular, finite impulse response, para-unitary systems

Solutions for a class of fractional Hamiltonian systems with a parameter

Computing Sanskruti index of certain nanostructures