Skip to main content

2016 | OriginalPaper | Buchkapitel

2-Stripes Block-Circulant LDPC Codes for Single Bursts Correction

verfasst von : Evgenii Krouk, Andrei Ovchinnikov

Erschienen in: Intelligent Interactive Multimedia Systems and Services 2016

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

In this paper the low-density parity-check (LDPC) codes are considered applied to correction of error bursts. Errors grouping and forming of so-called bursts are typical effect in real communication and data storage systems, however, this effect is typically ignored, and the coding task is reduced to correction of independent errors, which makes the practical characteristics of coding systems worse comparing to possibly reachable. Nevertheless, LDPC codes are able to protect from burst errors as well as independent ones. The main result of the paper is dedicated to evaluation of maximum correctable burst length of Gilbert codes, which are the 2-stripes special case of LDPC block-permutation codes, the construction which is often used in modern practical applications and research.

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 Proakis, J., Salehi, M.: Digital Communications. McGraw-Hill (2007) Proakis, J., Salehi, M.: Digital Communications. McGraw-Hill (2007)
2.
Zurück zum Zitat Krouk, E.A., Ovchinnikov, A.A.: Metrics for distributed systems. In: 2014 XIV International Symposium on Problems of Redundancy in Information and Control Systems (REDUNDANCY), pp. 66–70, 1–5 June 2014 Krouk, E.A., Ovchinnikov, A.A.: Metrics for distributed systems. In: 2014 XIV International Symposium on Problems of Redundancy in Information and Control Systems (REDUNDANCY), pp. 66–70, 1–5 June 2014
3.
Zurück zum Zitat Krouk, E., Semenov, S., authors.: Krouk, E., Semenov, S. (eds.) Modulation and Coding Techniques in Wireless Communications. Wiley (2011) Krouk, E., Semenov, S., authors.: Krouk, E., Semenov, S. (eds.) Modulation and Coding Techniques in Wireless Communications. Wiley (2011)
4.
Zurück zum Zitat MacWilliams, F., Sloane, N.: The Theory of Error-Correcting Codes. North-Holland Publishing Company (1977) MacWilliams, F., Sloane, N.: The Theory of Error-Correcting Codes. North-Holland Publishing Company (1977)
5.
Zurück zum Zitat Lin, S., Ryan, W.: Channel Codes: Classical and Modern. Cambridge University Press (2009) Lin, S., Ryan, W.: Channel Codes: Classical and Modern. Cambridge University Press (2009)
6.
Zurück zum Zitat Gallager, R.G.: Low density parity check codes. IRE Trans. Inf. Theory (1962) Gallager, R.G.: Low density parity check codes. IRE Trans. Inf. Theory (1962)
7.
Zurück zum Zitat Gallager, R.G.: Low Density Parity Check Codes. MIT Press, Cambridge, MA (1963)MATH Gallager, R.G.: Low Density Parity Check Codes. MIT Press, Cambridge, MA (1963)MATH
8.
Zurück zum Zitat MacKay, D.: Good error correcting codes based on very sparse matrices. IEEE Trans. Inf. Theory 45 (1999) MacKay, D.: Good error correcting codes based on very sparse matrices. IEEE Trans. Inf. Theory 45 (1999)
9.
Zurück zum Zitat MacKay, D., Neal, R.: Near shannon limit performance of low-density parity-check codes. IEEE Trans. Inf. Theory 47(2) (2001) MacKay, D., Neal, R.: Near shannon limit performance of low-density parity-check codes. IEEE Trans. Inf. Theory 47(2) (2001)
10.
Zurück zum Zitat Richardson, T.J., Urbanke, R.L.: The capacity of low-density parity-check codes under message-passing decoding. IEEE Trans. Inf. Theory 47(2) (2001) Richardson, T.J., Urbanke, R.L.: The capacity of low-density parity-check codes under message-passing decoding. IEEE Trans. Inf. Theory 47(2) (2001)
11.
Zurück zum Zitat Zyablov, V., Pinsker, M.: Estimation of the error-correction complexity for Gallager low-density codes. Probl. Inf. Trans. XI(1), 18–28 (1975)MATH Zyablov, V., Pinsker, M.: Estimation of the error-correction complexity for Gallager low-density codes. Probl. Inf. Trans. XI(1), 18–28 (1975)MATH
12.
Zurück zum Zitat Forney, G.D., Richardson, T.J., Urbanke, R.L., Chung, S.-Y.: On the design of low-density parity-check codes within 0.0045 db of the Shannon Limit. IEEE Commun. Lett. 5(2) (2001) Forney, G.D., Richardson, T.J., Urbanke, R.L., Chung, S.-Y.: On the design of low-density parity-check codes within 0.0045 db of the Shannon Limit. IEEE Commun. Lett. 5(2) (2001)
13.
Zurück zum Zitat Kozlov, A., Krouk, E., Ovchinnikov, A.: An approach to development of block-commutative codes with low density of parity check. Izvestiya vuzov. Priborostroenie. 8, 9–14 (2013). (In Russian) Kozlov, A., Krouk, E., Ovchinnikov, A.: An approach to development of block-commutative codes with low density of parity check. Izvestiya vuzov. Priborostroenie. 8, 9–14 (2013). (In Russian)
15.
Zurück zum Zitat Arazi, B.: The optimal Burst error-correcting capability of the codes generated by \(f(x)=(x^p+1)(x^q+1)/(x+1)\). Inf. Contr. 39(3), 303–314 (1978)MathSciNetCrossRefMATH Arazi, B.: The optimal Burst error-correcting capability of the codes generated by \(f(x)=(x^p+1)(x^q+1)/(x+1)\). Inf. Contr. 39(3), 303–314 (1978)MathSciNetCrossRefMATH
16.
Zurück zum Zitat Bahl, L.R., Chien, R.T.: On Gilbert Burst-error-correcting codes. IEEE Trans. Inf. Theory 15(3) (1969) Bahl, L.R., Chien, R.T.: On Gilbert Burst-error-correcting codes. IEEE Trans. Inf. Theory 15(3) (1969)
17.
Zurück zum Zitat Neumann, P.G.: A note on Gilbert Burst-correcting codes. IEEE Trans. Inf. Theory, IT-11:377 (1965) Neumann, P.G.: A note on Gilbert Burst-correcting codes. IEEE Trans. Inf. Theory, IT-11:377 (1965)
18.
Zurück zum Zitat Zhang, W., Wolf, J.: A class of Binary Burst error-correcting quasi-cyclic codes. IEEE Trans. Inf. Theory, IT-34:463–479 (1988) Zhang, W., Wolf, J.: A class of Binary Burst error-correcting quasi-cyclic codes. IEEE Trans. Inf. Theory, IT-34:463–479 (1988)
19.
Zurück zum Zitat Krouk, E., Ovchinnikov, A.: 3-Stripes Gilbert low density parity-check codes. US Patent 7,882,415 Krouk, E., Ovchinnikov, A.: 3-Stripes Gilbert low density parity-check codes. US Patent 7,882,415
20.
Zurück zum Zitat Krouk, E.A., Semenov, S.V.: Low-density parity-check Burst error-correcting codes. In: International Workshop Algebraic and Combinatorial Coding Theory, Leningrad, pp. 121–124 (1990) Krouk, E.A., Semenov, S.V.: Low-density parity-check Burst error-correcting codes. In: International Workshop Algebraic and Combinatorial Coding Theory, Leningrad, pp. 121–124 (1990)
Metadaten
Titel
2-Stripes Block-Circulant LDPC Codes for Single Bursts Correction
verfasst von
Evgenii Krouk
Andrei Ovchinnikov
Copyright-Jahr
2016
DOI
https://doi.org/10.1007/978-3-319-39345-2_2