Skip to main content

2018 | OriginalPaper | Buchkapitel

A Method to Enlarge the Design Distance of BCH Codes and Some Classes of Infinite Optimal Cyclic Codes

verfasst von : Shanding Xu, Xiwang Cao, Chunming Tang

Erschienen in: Information Security and Cryptology

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

Cyclic codes are a meaningful class of linearcodes due to their effective encoding and decoding algorithms. As a subclass of cyclic codes, Bose-Ray-Chaudhuri-Hocquenghem (BCH) codes have good error-correcting capability and are widely used in communication systems. As far as the design of cyclic codes is concerned, it is difficult to determine the minimum distance. It is well known that the minimum distance of a cyclic code of designed distance d is at least d. In this paper, by adjusting the generator polynomial slightly and using a concatenation technique, we present a method to enlarge the designed distance of cyclic codes and obtain two classes of \([pq,q-1,2p]\) cyclic codes and \([pq,p-1,2q]\) cyclic codes over GF(2). As a consequence, a class of infinite optimal [3p, 2, 2p] cyclic codes, where \(p\equiv {-1}\pmod 8\), with respect to the Plotkin bound over GF(2) is presented.

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

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!

Literatur
1.
Zurück zum Zitat Lidl, L., Niederreiter, H.: Finite Fields. Cambridge University Press, Cambridge (1997)MATH Lidl, L., Niederreiter, H.: Finite Fields. Cambridge University Press, Cambridge (1997)MATH
4.
Zurück zum Zitat Ding, C., Helleseth, T.: Generalized cyclotomic codes of length \(p_1^{e_1} \cdots p_t^{e_t}\). IEEE Trans. Inf. Theory 45, 467–474 (1999)MathSciNetCrossRefMATH Ding, C., Helleseth, T.: Generalized cyclotomic codes of length \(p_1^{e_1} \cdots p_t^{e_t}\). IEEE Trans. Inf. Theory 45, 467–474 (1999)MathSciNetCrossRefMATH
5.
Zurück zum Zitat Ding, C.: Cyclotomic constructions of cyclic codes with length being the product of two primes. IEEE Trans. Inf. Theory 58, 2231–2236 (2012)MathSciNetCrossRefMATH Ding, C.: Cyclotomic constructions of cyclic codes with length being the product of two primes. IEEE Trans. Inf. Theory 58, 2231–2236 (2012)MathSciNetCrossRefMATH
8.
Zurück zum Zitat Sun, Y., Yan, T., Li, H.: Cyclic code from the first class whiteman’s generalized cyclotomic sequence with order 4. arXiv:1303.6378 (2013) Sun, Y., Yan, T., Li, H.: Cyclic code from the first class whiteman’s generalized cyclotomic sequence with order 4. arXiv:​1303.​6378 (2013)
9.
Zurück zum Zitat Ding, C., Du, X., Zhou, Z.: The bose and minimum distance of a class of BCH codes. IEEE Trans. Inf. Theory 61, 2351–2356 (2015)MathSciNetCrossRefMATH Ding, C., Du, X., Zhou, Z.: The bose and minimum distance of a class of BCH codes. IEEE Trans. Inf. Theory 61, 2351–2356 (2015)MathSciNetCrossRefMATH
10.
Zurück zum Zitat Kewat, P., Kumari, P.: Cyclic codes from the first class two-prime Whiteman’s generalized cyclotomic sequence with order 6. arXiv:1509.07714 (2015) Kewat, P., Kumari, P.: Cyclic codes from the first class two-prime Whiteman’s generalized cyclotomic sequence with order 6. arXiv:​1509.​07714 (2015)
12.
13.
14.
Zurück zum Zitat Brandstatter, N., Winterhof, A.: Some notes on the two-prime generator of order 2. IEEE Trans. Inf. Theory 51, 3654–3657 (2005)MathSciNetCrossRefMATH Brandstatter, N., Winterhof, A.: Some notes on the two-prime generator of order 2. IEEE Trans. Inf. Theory 51, 3654–3657 (2005)MathSciNetCrossRefMATH
Metadaten
Titel
A Method to Enlarge the Design Distance of BCH Codes and Some Classes of Infinite Optimal Cyclic Codes
verfasst von
Shanding Xu
Xiwang Cao
Chunming Tang
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-75160-3_30

Premium Partner