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

01-03-2017 | Original Paper

Some cyclic codes from some monomials

Authors: Zohreh Rajabi, Kazem Khashyarmanesh

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

Log in

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

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).

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!

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!

Literature
1.
go back to reference 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.
go back to reference 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
5.
go back to reference 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.
go back to reference 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.
go back to reference 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
10.
go back to reference 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.
go back to reference 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.
15.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
Metadata
Title
Some cyclic codes from some monomials
Authors
Zohreh Rajabi
Kazem Khashyarmanesh
Publication date
01-03-2017
Publisher
Springer Berlin Heidelberg
Published in
Applicable Algebra in Engineering, Communication and Computing / Issue 6/2017
Print ISSN: 0938-1279
Electronic ISSN: 1432-0622
DOI
https://doi.org/10.1007/s00200-017-0317-z

Other articles of this Issue 6/2017

Applicable Algebra in Engineering, Communication and Computing 6/2017 Go to the issue

Premium Partner