Skip to main content
Erschienen in: Journal of Applied Mathematics and Computing 1-2/2017

05.02.2016 | Original Research

A class of binary cyclic codes and sequence families

verfasst von: Hua Liang, Wenbing Chen, Yuansheng Tang

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
loading …

Abstract

For two odd integers lk with \(0<l<k\) and \(\gcd (l,k)=1\), let \(m=2k\) and \(d=\frac{2^{lk}+1}{2^l+1}+\frac{2(2^m-1)}{3}\). In this paper, we determine the value distribution of the exponential sum \(\sum _{x\in \mathbb {F}_{2^m}}(-1)^{\mathrm {Tr}_1^m(ax+bx^d)}\). As applications, the weight distribution of a class of binary cyclic codes is settled. Second, we determine the correlation distribution among sequences in a sequence family.

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

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!

Literatur
1.
Zurück zum Zitat Ding, C.: The weight distribution of some irreducible cyclic codes. IEEE Trans. Inf. Theory 55(3), 955–960 (2009)MathSciNetCrossRef Ding, C.: The weight distribution of some irreducible cyclic codes. IEEE Trans. Inf. Theory 55(3), 955–960 (2009)MathSciNetCrossRef
3.
Zurück zum Zitat van der Vlugt, M.: Hasse\(-\)Davenport curves, gauss sums, and weight distributions of irreducible cyclic codes. J. Number Theory 55(2), 145–159 (1995)MathSciNetCrossRefMATH van der Vlugt, M.: Hasse\(-\)Davenport curves, gauss sums, and weight distributions of irreducible cyclic codes. J. Number Theory 55(2), 145–159 (1995)MathSciNetCrossRefMATH
4.
Zurück zum Zitat Ding, C., Liu, Y., Ma, C., Zeng, L.: The weight distributions of the duals of cyclic codes with two zeros. IEEE Trans. Inf. Theory 57(12), 8000–8006 (2011)MathSciNetCrossRef Ding, C., Liu, Y., Ma, C., Zeng, L.: The weight distributions of the duals of cyclic codes with two zeros. IEEE Trans. Inf. Theory 57(12), 8000–8006 (2011)MathSciNetCrossRef
6.
Zurück zum Zitat Feng, K., Luo, J.: Value distributions of exponential sums from perfect nonlinear functions and their applications. IEEE Trans. Inf. Theory 53(9), 3035–3041 (2007)MathSciNetCrossRefMATH Feng, K., Luo, J.: Value distributions of exponential sums from perfect nonlinear functions and their applications. IEEE Trans. Inf. Theory 53(9), 3035–3041 (2007)MathSciNetCrossRefMATH
7.
Zurück zum Zitat Li, C., Yue, Q., Li, F.: Hamming weights of the duals of cyclic codes with two zeros. IEEE Trans. Inf. Theory 60(7), 3895–3902 (2014)MathSciNetCrossRef Li, C., Yue, Q., Li, F.: Hamming weights of the duals of cyclic codes with two zeros. IEEE Trans. Inf. Theory 60(7), 3895–3902 (2014)MathSciNetCrossRef
8.
Zurück zum Zitat Li, S., Feng, T., Ge, G.: On the weight distribution of cyclic codes with Niho exponents. IEEE Trans. Inf. Theory 60(7), 3903–3912 (2014)MathSciNetCrossRef Li, S., Feng, T., Ge, G.: On the weight distribution of cyclic codes with Niho exponents. IEEE Trans. Inf. Theory 60(7), 3903–3912 (2014)MathSciNetCrossRef
9.
Zurück zum Zitat Luo, J., Feng, K.: On the weight distribution of two classes of cyclic codes. IEEE Trans. Inf. Theory 54(5), 5332–5344 (2008)MathSciNetCrossRefMATH Luo, J., Feng, K.: On the weight distribution of two classes of cyclic codes. IEEE Trans. Inf. Theory 54(5), 5332–5344 (2008)MathSciNetCrossRefMATH
10.
Zurück zum Zitat Luo, J., Feng, K.: Cyclic codes and sequences from generalized Coulter-Matthews function. IEEE Trans. Inf. Theory 54(12), 5345–5353 (2008)MathSciNetCrossRefMATH Luo, J., Feng, K.: Cyclic codes and sequences from generalized Coulter-Matthews function. IEEE Trans. Inf. Theory 54(12), 5345–5353 (2008)MathSciNetCrossRefMATH
11.
Zurück zum Zitat Zhou, Z., Ding, C., Luo, J., Zhang, A.: A family of five-weight cyclic codes and their weight enumerators. IEEE Trans. Inf. Theory 59(10), 6674–6682 (2013)MathSciNetCrossRef Zhou, Z., Ding, C., Luo, J., Zhang, A.: A family of five-weight cyclic codes and their weight enumerators. IEEE Trans. Inf. Theory 59(10), 6674–6682 (2013)MathSciNetCrossRef
12.
13.
Zurück zum Zitat Choi, S.T., Lim, T., No, J.S., Chung, H.: On the cross-correlation of a \(p\)-ary m-sequence of period \(p^{2m}-1\) and its decimated sequence by \(\frac{(p^{m}+1)^{2}}{2(p+1)}\). IEEE Trans. Inf. Theory 58(3), 1873–1879 (2012)MathSciNetCrossRef Choi, S.T., Lim, T., No, J.S., Chung, H.: On the cross-correlation of a \(p\)-ary m-sequence of period \(p^{2m}-1\) and its decimated sequence by \(\frac{(p^{m}+1)^{2}}{2(p+1)}\). IEEE Trans. Inf. Theory 58(3), 1873–1879 (2012)MathSciNetCrossRef
15.
Zurück zum Zitat Gong, G.: New designs for signal sets with low cross correlation, balance property, and large linear span: GF(p) case. IEEE Trans. Inf. Theory 48(11), 2847–2867 (2002)MathSciNetCrossRefMATH Gong, G.: New designs for signal sets with low cross correlation, balance property, and large linear span: GF(p) case. IEEE Trans. Inf. Theory 48(11), 2847–2867 (2002)MathSciNetCrossRefMATH
16.
Zurück zum Zitat Seo, E.Y., Kim, Y.S., No, J.S., Shin, D.J.: Cross-correlation distribution of p-ary m-sequence of period \(p^{4k}-1\) and its decimated sequences by \((\frac{p^{2k}+1}{2})^{2}\). IEEE Trans. Inf. Theory 54(7), 3140–3149 (2008) Seo, E.Y., Kim, Y.S., No, J.S., Shin, D.J.: Cross-correlation distribution of p-ary m-sequence of period \(p^{4k}-1\) and its decimated sequences by \((\frac{p^{2k}+1}{2})^{2}\). IEEE Trans. Inf. Theory 54(7), 3140–3149 (2008)
17.
Zurück zum Zitat 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 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
18.
Zurück zum Zitat Muller, E.N.: On the crosscorrelation of sequences over \(GF(p)\) with short periods. IEEE Trans. Inf. Theory 45(1), 289–295 (1999)MathSciNetCrossRefMATH Muller, E.N.: On the crosscorrelation of sequences over \(GF(p)\) with short periods. IEEE Trans. Inf. Theory 45(1), 289–295 (1999)MathSciNetCrossRefMATH
19.
Zurück zum Zitat Yu, N.Y., Gong, G.: A new binary sequence family with low correlation and large size. IEEE Trans. Inf. Theory 52(4), 1624–1636 (2006)MathSciNetCrossRefMATH Yu, N.Y., Gong, G.: A new binary sequence family with low correlation and large size. IEEE Trans. Inf. Theory 52(4), 1624–1636 (2006)MathSciNetCrossRefMATH
20.
Zurück zum Zitat Liang, H., Tang, Y.: The cross correlation distribution of a \(p\)-ary \(m\)-sequence of period \(p^m-1\) and its decimated sequences by \((p^k+1)(p^m+1)/4\). Finite Fields Appl. 31, 137–161 (2015)MathSciNetCrossRefMATH Liang, H., Tang, Y.: The cross correlation distribution of a \(p\)-ary \(m\)-sequence of period \(p^m-1\) and its decimated sequences by \((p^k+1)(p^m+1)/4\). Finite Fields Appl. 31, 137–161 (2015)MathSciNetCrossRefMATH
21.
Zurück zum Zitat No, J.S., Kumar, P.V.: A new family of binary pseudorandom sequences having optimal periodic correlation properties and larger linear span. IEEE Trans. Inf. Theory 35(2), 371–379 (1989)CrossRefMATH No, J.S., Kumar, P.V.: A new family of binary pseudorandom sequences having optimal periodic correlation properties and larger linear span. IEEE Trans. Inf. Theory 35(2), 371–379 (1989)CrossRefMATH
22.
Zurück zum Zitat Lidl, R., Niederreiter, H.: Finite Fields, Encyclopedia of Mathmatics, vol. 20. Cambridge University Press, Cambridge (1983)MATH Lidl, R., Niederreiter, H.: Finite Fields, Encyclopedia of Mathmatics, vol. 20. Cambridge University Press, Cambridge (1983)MATH
23.
Metadaten
Titel
A class of binary cyclic codes and sequence families
verfasst von
Hua Liang
Wenbing Chen
Yuansheng Tang
Publikationsdatum
05.02.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-0993-z

Weitere Artikel der Ausgabe 1-2/2017

Journal of Applied Mathematics and Computing 1-2/2017 Zur Ausgabe