Skip to main content
Erschienen in: Applicable Algebra in Engineering, Communication and Computing 6/2017

01.03.2017 | Original Paper

Some cyclic codes from some monomials

verfasst von: Zohreh Rajabi, Kazem Khashyarmanesh

Erschienen in: Applicable Algebra in Engineering, Communication and Computing | Ausgabe 6/2017

Einloggen

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

search-config
loading …

Abstract

Cyclic codes are an important class of linear codes. The objectives of this paper are to earn and extend earlier results over cyclic codes from some monomials. In fact, we determine the dimension and the generator polynomial of the code \({\mathcal {C}}_s\) defined by the monomial \(f(x)=x^{\frac{p^h+1}{2}}\) over \({\mathrm {GF}}(p^m)\), where p is an odd prime and h is an integer. Also, we provide some answers for Open Problems 5.26 and 5.30 in Ding (SIAM J Discrete Math 27:1977–1994, 2013). Moreover, we study the code \({\mathcal {C}}_s\) defined by the monomial \(f(x)=x^{\frac{q^h-1}{q-1}}\) over \(\mathrm {GF}(q^m)\), where h is an integer, without any restriction on h (see Section 5.3 in the above mentioned paper).

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 Abualrub, T., Ghrayeb, A., Aydin, N., Siap, I.: On the construction of skew quasi-cyclic codes. IEEE Trans. Inf. Theory 56, 2081–2090 (2010)CrossRefMATHMathSciNet Abualrub, T., Ghrayeb, A., Aydin, N., Siap, I.: On the construction of skew quasi-cyclic codes. IEEE Trans. Inf. Theory 56, 2081–2090 (2010)CrossRefMATHMathSciNet
2.
Zurück zum Zitat Antweiler, M., Bomer, L.: Complex sequences over \({\text{ GF }}(p^M)\) with a two-level autocorrelation function and a large linear span. IEEE Trans. Inf. Theory 8, 120–130 (1992)CrossRefMATHMathSciNet Antweiler, M., Bomer, L.: Complex sequences over \({\text{ GF }}(p^M)\) with a two-level autocorrelation function and a large linear span. IEEE Trans. Inf. Theory 8, 120–130 (1992)CrossRefMATHMathSciNet
3.
4.
5.
Zurück zum Zitat Calderbank, A.R., Li, W., Pooner, B.: A 2-adic approach to the analysis of cyclic codes. IEEE Trans. Inf. Theory 43, 977–986 (1997)CrossRefMATHMathSciNet Calderbank, A.R., Li, W., Pooner, B.: A 2-adic approach to the analysis of cyclic codes. IEEE Trans. Inf. Theory 43, 977–986 (1997)CrossRefMATHMathSciNet
6.
Zurück zum Zitat Ding, C., Xiao, G., Shan, W.: The Stability Theory of Stream Ciphers. Lecture Notes in Computer Science, vol. 561, Springer, Berlin (1991) Ding, C., Xiao, G., Shan, W.: The Stability Theory of Stream Ciphers. Lecture Notes in Computer Science, vol. 561, Springer, Berlin (1991)
7.
Zurück zum Zitat Ding, C., Liu, Y., Ma, L., Zeng, L.: The weight distributions of the duals of cyclic codes with two zeros. IEEE Trans. Inf. Theory 57(12), 8000–8006 (2011)CrossRefMATHMathSciNet Ding, C., Liu, Y., Ma, L., Zeng, L.: The weight distributions of the duals of cyclic codes with two zeros. IEEE Trans. Inf. Theory 57(12), 8000–8006 (2011)CrossRefMATHMathSciNet
8.
10.
Zurück zum Zitat Ding, C., Gao, Y., Zhou, Z.: Five families of three-weight ternary cyclic codes and their duals. IEEE Trans. Inf. Theory 59(12), 7940–7946 (2013)CrossRefMATHMathSciNet Ding, C., Gao, Y., Zhou, Z.: Five families of three-weight ternary cyclic codes and their duals. IEEE Trans. Inf. Theory 59(12), 7940–7946 (2013)CrossRefMATHMathSciNet
11.
Zurück zum Zitat Ding, C., Li, C., Li, N., Zhou, Z.C.: Three-weight cyclic codes and their weight distributions. Discrete Math. 339(2), 415–427 (2016)CrossRefMATHMathSciNet Ding, C., Li, C., Li, N., Zhou, Z.C.: Three-weight cyclic codes and their weight distributions. Discrete Math. 339(2), 415–427 (2016)CrossRefMATHMathSciNet
12.
14.
Zurück zum Zitat Ding, C., Zhou, Z.: Binary cyclic codes from explicit polynomials over \({\text{ GF }}(2^m)\). Discrete Math. 321, 76–89 (2014)CrossRefMATHMathSciNet Ding, C., Zhou, Z.: Binary cyclic codes from explicit polynomials over \({\text{ GF }}(2^m)\). Discrete Math. 321, 76–89 (2014)CrossRefMATHMathSciNet
15.
Zurück zum Zitat Dinh, H.Q.: On the linear ordering of some classes of negacyclic and cyclic codes and their distance distributions. Finite Fields Appl. 14(1), 22–40 (2008)CrossRefMATHMathSciNet Dinh, H.Q.: On the linear ordering of some classes of negacyclic and cyclic codes and their distance distributions. Finite Fields Appl. 14(1), 22–40 (2008)CrossRefMATHMathSciNet
16.
17.
Zurück zum Zitat Feng, T.: On cyclic codes of length \(2^{2^r}-1\) with two zeros whose dual codes have three weights. Des. Codes Cryptogr. 62, 253–258 (2012)CrossRefMATHMathSciNet Feng, T.: On cyclic codes of length \(2^{2^r}-1\) with two zeros whose dual codes have three weights. Des. Codes Cryptogr. 62, 253–258 (2012)CrossRefMATHMathSciNet
18.
Zurück zum Zitat Huang, Q., Diao, Q., Lin, S., Abdel-Ghaffar, K.: Cyclic and quasi-cyclic LDPC codes on constrained parity-check matrices and their trapping sets. IEEE Trans. Inf. Theory 58(5), 2648–2671 (2012)CrossRefMATHMathSciNet Huang, Q., Diao, Q., Lin, S., Abdel-Ghaffar, K.: Cyclic and quasi-cyclic LDPC codes on constrained parity-check matrices and their trapping sets. IEEE Trans. Inf. Theory 58(5), 2648–2671 (2012)CrossRefMATHMathSciNet
19.
20.
Zurück zum Zitat Lidl, R., Niederreiter, H.: Finite Fields. Cambridge University Press, Cambridge (1997)MATH Lidl, R., Niederreiter, H.: Finite Fields. Cambridge University Press, Cambridge (1997)MATH
22.
Zurück zum Zitat Tang, C., Qi, Y., Xu, M.: A note on cyclic codes from APN functions. Appl. Algebra Eng. Commun. Comput. 25(1–2), 21–37 (2014)CrossRefMATHMathSciNet Tang, C., Qi, Y., Xu, M.: A note on cyclic codes from APN functions. Appl. Algebra Eng. Commun. Comput. 25(1–2), 21–37 (2014)CrossRefMATHMathSciNet
Metadaten
Titel
Some cyclic codes from some monomials
verfasst von
Zohreh Rajabi
Kazem Khashyarmanesh
Publikationsdatum
01.03.2017
Verlag
Springer Berlin Heidelberg
Erschienen in
Applicable Algebra in Engineering, Communication and Computing / Ausgabe 6/2017
Print ISSN: 0938-1279
Elektronische ISSN: 1432-0622
DOI
https://doi.org/10.1007/s00200-017-0317-z

Weitere Artikel der Ausgabe 6/2017

Applicable Algebra in Engineering, Communication and Computing 6/2017 Zur Ausgabe

Premium Partner