Skip to main content
Erschienen in:
Buchtitelbild

2018 | OriginalPaper | Buchkapitel

b-Symbol Distance Distribution of Repeated-Root Cyclic Codes

verfasst von : Hojjat Mostafanasab, Esra Sengelen Sevim

Erschienen in: Homological and Combinatorial Methods in Algebra

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

Symbol-pair codes, introduced by Cassuto and Blaum (Proc IEEE Int Symp Inf Theory, 988–992, 2010 [1]), have been raised for symbol-pair read channels. This new idea is motivated by the limitations of the reading process in high-density data storage technologies. Yaakobi et al. (IEEE Trans Inf Theory 62(4):1541–1551, 2016 [8]) introduced codes for b-symbol read channels, where the read operation is performed as a consecutive sequence of \(b>2\) symbols. In this paper, we come up with a method to compute the b-symbol-pair distance of two n-tuples, where n is a positive integer. Also, we deal with the b-symbol-pair distances of some kind of cyclic codes of length \(p^e\) over \({F}_{p^m}\).

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 Cassuto, Y., Blaum. M.: Codes for symbol-pair read channels. In: Proceeding of the IEEE International Symposium on Information Theory, Austin, TX, USA, June, pp. 988–992. (2010) Cassuto, Y., Blaum. M.: Codes for symbol-pair read channels. In: Proceeding of the IEEE International Symposium on Information Theory, Austin, TX, USA, June, pp. 988–992. (2010)
3.
Zurück zum Zitat Cassuto, Y., Litsyn, Y.: Symbol-pair codes: algebraic constructions and asymptotic bounds. In: Proceeding of the IEEE International Symposium on Information Theory, St. Petersburg, Russia, July/Aug, pp. 2348–2352. (2011) Cassuto, Y., Litsyn, Y.: Symbol-pair codes: algebraic constructions and asymptotic bounds. In: Proceeding of the IEEE International Symposium on Information Theory, St. Petersburg, Russia, July/Aug, pp. 2348–2352. (2011)
4.
Zurück zum Zitat Chee, Y.M., Ji, L., Kiah, H.M., Wang, C., Yin, J.: Maximum distance separable codes for symbol-pair read channels. IEEE Trans. Inf. Theory 59(11), 7259–7267 (2013)MathSciNetCrossRefMATH Chee, Y.M., Ji, L., Kiah, H.M., Wang, C., Yin, J.: Maximum distance separable codes for symbol-pair read channels. IEEE Trans. Inf. Theory 59(11), 7259–7267 (2013)MathSciNetCrossRefMATH
5.
Zurück zum Zitat Chee, Y.M., Kiah, H.M., Wang, C.: Maximum distance separable symbol-pair codes. In: Proceeding of the International Symposium on Information Theory, Cambridge, MA, USA, July, pp. 2886–2890. (2012) Chee, Y.M., Kiah, H.M., Wang, C.: Maximum distance separable symbol-pair codes. In: Proceeding of the International Symposium on Information Theory, Cambridge, MA, USA, July, pp. 2886–2890. (2012)
6.
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)MathSciNetCrossRefMATH 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)MathSciNetCrossRefMATH
7.
Zurück zum Zitat Hirotomo, M., Takita, M., Morii, M.: Syndrome decoding of symbol-pair codes. In: Proceeding of the IEEE Information Theory Workshop, Hobart, TAS, Australia, pp. 162–166. (2014) Hirotomo, M., Takita, M., Morii, M.: Syndrome decoding of symbol-pair codes. In: Proceeding of the IEEE Information Theory Workshop, Hobart, TAS, Australia, pp. 162–166. (2014)
8.
Zurück zum Zitat Yaakobi, E., Bruck, J., Siegel, P.H.: Constructions and decoding of cyclic codes over \(b\)-symbol read channels. IEEE Trans. Inf. Theory 62(4), 1541–1551 (2016)MathSciNetCrossRefMATH Yaakobi, E., Bruck, J., Siegel, P.H.: Constructions and decoding of cyclic codes over \(b\)-symbol read channels. IEEE Trans. Inf. Theory 62(4), 1541–1551 (2016)MathSciNetCrossRefMATH
9.
Zurück zum Zitat Yaakobi, E., Bruck, J., Siegel, P.H.: Decoding of cyclic codes over symbol-pair read channels. In: Proceeding of the International Symposium on Information Theory, Cambridge, MA, USA, pp. 2891–2895. (2012) Yaakobi, E., Bruck, J., Siegel, P.H.: Decoding of cyclic codes over symbol-pair read channels. In: Proceeding of the International Symposium on Information Theory, Cambridge, MA, USA, pp. 2891–2895. (2012)
10.
Zurück zum Zitat Zhu, S., Sun, Z., Wang, L.: The symbol-pair distance distribution of repeated-root cyclic codes over \({F}_{p^m}\). arXiv:1607.01887v1, (2016) Zhu, S., Sun, Z., Wang, L.: The symbol-pair distance distribution of repeated-root cyclic codes over \({F}_{p^m}\). arXiv:​1607.​01887v1, (2016)
Metadaten
Titel
b-Symbol Distance Distribution of Repeated-Root Cyclic Codes
verfasst von
Hojjat Mostafanasab
Esra Sengelen Sevim
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-74195-6_1