Skip to main content
SpringerLink
Log in

Codes that correct two-dimensional burst errors

  • Conference paper
  • First Online:
Error Control, Cryptology, and Speech Compression (ECCSP 1993)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 829))

Included in the following conference series:

Abstract

Metrics are defined which describe array bursts. Spectra for these metrics, bounds for optimal codes and code constructions are discussed.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Hideki Imai, ”Two-dimensional Fire codes,” IEEE Trans. Inform. Theory, vol. IT-19, #6, Nov.. 1973.

    Google Scholar 

  2. Hideki Imai, ”Two-dimensional burst-correcting codes” (in Japanese), IECE Trans.,vol. 55-A, Aug. 1972.

    Google Scholar 

  3. P. Fire, ”A class of multiple error correcting binary codes for non independent errors”, Sylvania Reconnaissance System Lab., Mountain View, Calif., Sylvania Rep. RSL-e-2, 1959.

    Google Scholar 

  4. K.A.S. Abdel-Ghafar, R.J. McEliece and H.C.A. van Tilborg, ”Two-dimensional burst identification codes and their use in burst correction”, IEEE Trans. Inform. Theory, vol. IT-3, #3, May 1988.

    Google Scholar 

  5. T. Fuja, M. Blaum, C. Heegard, ”Cross parity check convolutional codes,” IEEE Trans. Inform. Theory, vol. IT-35, #6, Nov. 1989.

    Google Scholar 

  6. M. Blaum, R.M. Roth, ”New array codes for multiple phased burst correction”, IEEE Trans. Inform. Theory, vol. IT-39, #1, Jan. 1993.

    Google Scholar 

  7. P.J. Farrell, H.C.A. van Tilborg, M. Blaum, ”Multiple burst-correcting array codes,” IEEE Trans. Inform. Theory, vol. IT-34, #5, Sep. 1993.

    Google Scholar 

  8. R.J. McEliece, M. Sayano, R.M. Goodman, ”Phased burst error-correcting codes,” IEEE Trans. Inform. Theory, vol. IT-39, #2, Mar. 1993.

    Google Scholar 

  9. K.A.S. Abdel-Ghafar, R.J. McEliece, A.M. Odlyzko and H.C.A. van Tilborg, ”On the existence of optimum cyclic burst-correcting codes,” IEEE Trans. Inform. Theory, vol. IT-32, #6, Nov. 1986.

    Google Scholar 

  10. W. Zhang and J.K. Wolf, ”A class of binary burst correcting quasi-cyclic codes,” IEEE Trans. Inform. Theory, vol. IT-34, #3, May. 1988.

    Google Scholar 

  11. E.M. Gabidulin, ”Combinatirial metrics in coding theory”, 2-nd Int.Symposium on Inf. Theory, 1971, pp. 169–176.

    Google Scholar 

  12. E.M. Gabidulin, V.I. Korzhik, Codes correcting Lattice-Pattern Errors, (in Russian), Izvestya VUZ, Radioelektronika, 1972, vol.15, #4.

    Google Scholar 

  13. E.M. Gabidulin, ”Optimal array error correcting codes”, (in Russian), Probl. Peredach. Inform., vol.21., #2, Apr.–June, 1985.

    Google Scholar 

  14. E.M. Gabidulin, V.V. Zanin, ”Matrix codes correcting array errors of size 2*2,” International Symposium on Communication Theory & Applications, Proceedings, pp. 207–212, 1993.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Moscow Institute of Physics and Technology, Institutskii per. 9, 141700, Dolgoprudnyi, Russia

    Ernst M. Gabidulin & Vitaly V. Zanin

Authors
  1. Ernst M. Gabidulin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Vitaly V. Zanin
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Andrew Chmora Stephen B. Wicker

Rights and permissions

Reprints and permissions

Copyright information

© 1994 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Gabidulin, E.M., Zanin, V.V. (1994). Codes that correct two-dimensional burst errors. In: Chmora, A., Wicker, S.B. (eds) Error Control, Cryptology, and Speech Compression. ECCSP 1993. Lecture Notes in Computer Science, vol 829. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-58265-7_7

Download citation

  • DOI: https://doi.org/10.1007/3-540-58265-7_7

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-58265-6

  • Online ISBN: 978-3-540-48588-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation