Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
DE
EN
Books
Journals
Events
Topic Page
Marketing
Log in
Learn more about individual access
Request company access
Electric Powertrains and Energy Systems 2025 | 26 + 27 March 2025

19th International MTZ Congress on Future Powertrains

Take this opportunity to attend the conference. Experts from the automotive industry, energy providers, and grid operators will meet up with representatives from politics and science to discuss important topics for this sector.
EXTENDED SEARCH
Log in
Top
Applicable Algebra in Engineering, Communication and Computing
Published in:

15-11-2021 | Original Paper

Two-valued cross correlation distributions between binary m sequences and their decimation sequences

Authors: Fengwei Li, Qin Yue, Fengmei Liu

Published in: Applicable Algebra in Engineering, Communication and Computing | Issue 6/2023

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Let l be an odd prime with \(l\equiv 1\pmod 4\), \(N=l^m\) a positive integer, \({\text {ord}}_N(2)=f\), and \(q=2^f\), where \(f=\phi (N)/t\) and \(\phi (\cdot )\) is the Euler’s function. Let \(\{u_i\}=({\text {Tr}}_{q/2}(\omega ^i))_{i=0}^{q-2}\) be a binary sequence of period \(q-1\), where \(\omega \) is a primitive element of a finite field \(\mathbb F_{q}\). In this paper, we obtain two-valued cross correlation distributions between two sequences \(\{u_i\}\) and their \(\frac{q-1}{N}\)-decimation sequences in two cases: \(t=2\) and \(t=4\).
previous article Metric dimension of complement of annihilator graphs associated with commutative rings
next article On symbol-pair distances of repeated-root constacyclic codes of length over and MDS symbol-pair codes

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

inform now

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!

inform now

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!

inform now
Literature
1.
Canteaut, A., Charpin, P., Dobbertin, H.: Binary \(m\)-sequences with three-valued crosscorrelation: a proof of Welch’s conjecture. IEEE Trans. Inf. Theory 46(1), 4–8 (2000)
2.
Cusick, T., Dobbertin, H.: Some new three-valued crosscorrelation functions for binary \(m\)-sequences. IEEE Trans. Inf. Theory 42(4), 1238–1240 (1996)MathSciNetCrossRefMATH
3.
Choi S., Kim J., No J.: On the cross-correlation of a \(p\)-ary \(m\)-sequence and its decimated sequences by \(d = \frac{p^m+1}{p^k+1}+\frac{p^m-1}{2} \). IEICE Trans. Commun. E96-B(9), 2190-2197 (2013)
4.
Dobbertin, H., Felke, P., Helleseth, T., Rosendahl, P.: Niho type crosscorrelation functions via Dickson polynomials and Kloosterman sums. IEEE Trans. Inf. Theory 52(2), 613–627 (2006)CrossRefMATH
5.
Ding, C., Helleseth, T.: Several classes of binary sequences with three-level autocorrelation. IEEE Trans. Inf. Theory 45(7), 2606–2612 (1999)MathSciNetCrossRefMATH
6.
Dobbertin, H., Helleseth, T., Vijay, Kumar P., Martinsen, H.: Ternary \(m\)-sequences with three-valued cross-correlation function: new decimations of Welch and Niho type. IEEE Trans. Inf. Theory 47(4), 1473–1481 (2001)MathSciNetCrossRefMATH
7.
Golomb, S., Gong, G.: Signal design for good correlation: for wireless communication, cryptography, and radar. Cambridge University Press, New York (2005)CrossRefMATH
8.
9.
Helleseth, T., Kumar, P.V.: Sequences with low correlation. In: Pless, V.S., Huffman, W.C. (eds.) Handbook of coding theory, pp. 1765–1853. Elsevier Science, The Netherlands (1998)
10.
Hu, Z., Li, X., Mills, D., Müller, E., Sun, W., Willems, W., Yang, Y., Zhang, Z.: On the cross correlation of sequences with the decimation factor \(d = \frac{p^n+1}{p -1}-\frac{p^n-1}{2}\). Appl. Alg. Eng. Commun. Comput. 12(3), 255–263 (2001)CrossRefMATH
11.
Helleseth, T., Rosendahl, P.: New pairs of \(m\)-sequences with \(4\)-level cross-correlation. Finite Fields Appl. 11, 674–683 (2005)MathSciNetCrossRefMATH
12.
13.
Ireland, K., Rosen, M.: A classical introduction to modern number theory. Graduate Texts in Mathematics, 2nd edn. Springer-Verlag, New York (1990)CrossRefMATH
14.
Katz, D.: Weil sums of binomials, three-level cross-correlation, and a conjecture of Helleseth. J. Comb. Theory Ser. A 119(8), 1644–1659 (2012)MathSciNetCrossRefMATH
15.
Luo, J.: Binary sequences with three-valued cross correlations of different lengths. IEEE Trans. Inf. Theory 62(12), 7532–7537 (2016)MathSciNetCrossRef
16.
Li, C., Yue, Q., Li, F.: Weight distributions of cyclic codes with respect to pairwise coprime order elements. Finite Fields Appl. 28, 94–114 (2014)MathSciNetCrossRefMATH
17.
18.
Müller, E.: On the cross correlation of sequences over \(GF (p)\) with short periods. IEEE Trans. Inf. Theory 45(1), 289–295 (1999)CrossRefMATH
19.
Mullen, G.L., Panario, D.: Handbook of finite fields. Series on discrete mathematics and its applications, CRC, Boca Raton (2013)CrossRefMATH
20.
Ness, G.J., Helleseth, T., Kholosha, A.: On the correlation distribution of the Coulter-Matthews decimation. IEEE Trans. Inf. Theory 52(5), 2241–2247 (2006)MathSciNetCrossRefMATH
21.
Wu, Y., Yue, Q., Shi, X., Zhu, X.: Binary and ternary sequences with a few cross correlations. Cryptogr. Commun. 12, 511–525 (2020)MathSciNetCrossRefMATH
22.
Xia Y., Chen S.: Cross-Correlation Distribution between a \(p\)-Ary \(m\)-Sequence and Its Decimated Sequence with Decimation Factor \(d= \frac{(p^{m}+1)^2}{2(p^e+1)}\). IEICE Trans. Fundam. Electron. Commun. Comput. Sci. 97-A(5), 1103-1112 (2014)
23.
Xia, Y., Li, C., Zeng, X., Helleseth, T.: Some results on cross-correlation distribution between a \(p\)-Ary \(m\)-sequence and its decimated sequences. IEEE Trans. Inf. Theory 60(11), 7368–7381 (2014)MathSciNetCrossRefMATH
24.
Xia, Y., Li, N., Zeng, X., Helleseth, T.: An open problem on the distribution of a Niho-type cross-correlation function. IEEE Trans. Inf. Theory 62(12), 7546–7554 (2016)MathSciNetCrossRefMATH
25.
Xia, Y., Li, N., Zeng, X., Helleseth, T.: On the correlation distribution for a Niho decimation. IEEE Trans. Inf. Theory 63(11), 7206–7218 (2017)MathSciNetCrossRefMATH
26.
Xia, Y., Zeng, X., Hu, L.: Further cross correlation properties of sequences with the decimation factor \(d=\frac{p^m+1}{p+1}-\frac{p^m-1}{2}\). Appl. Algebra Eng. Commun. Comput. 21(5), 329–342 (2010)CrossRefMATH
27.
Zhang, T., Li, S., Feng, T., Ge, G.: Some new results on the cross correlation of \(m\)-sequences. IEEE Trans. Inf. Theory 60(5), 3062–3068 (2014)MathSciNetCrossRefMATH
28.
29.
Zhou, Z., Ding, C.: A family of five-weight cyclic codes and their weight enumerators. IEEE Trans. Inf. Theory 59(10), 6674–6682 (2013)MathSciNetCrossRefMATH
30.
Zhou, Z., Zhang, A., Ding, C.: The weight enumerator of three families of cyclic codes. IEEE Trans. Inf. Theory 59(9), 6002–6009 (2013)MathSciNetCrossRefMATH
Metadata
Title
Two-valued cross correlation distributions between binary m sequences and their decimation sequences
Authors
Fengwei Li
Qin Yue
Fengmei Liu
Publication date
15-11-2021
Publisher
Springer Berlin Heidelberg
Published in
Applicable Algebra in Engineering, Communication and Computing / Issue 6/2023
Print ISSN: 0938-1279
Electronic ISSN: 1432-0622
DOI
https://doi.org/10.1007/s00200-021-00535-2

Other articles of this Issue 6/2023

Construction of constant dimension codes via improved inserting construction

  • Original Paper

Metric dimension of complement of annihilator graphs associated with commutative rings

  • Original Paper

LCD codes from equitable partitions of association schemes

  • Original Paper

Interleavings and matchings as representations

  • Original Paper

Best Paper Award in Memory of Jacques Calmet

  • Announcement

Quantum MDS and synchronizable codes from cyclic codes of length over

  • Original Paper

Premium Partner

    Image Credits