Advertisement

Eurocode ’92 pp 267-276 | Cite as

Multi-Parameter Cyclic Codes for Burst and Random Error Correction

  • E. Olcayto
  • J. M. Irvine
Part of the International Centre for Mechanical Sciences book series (CISM, volume 339)

Abstract

The paper examines some of the properties of some multi-parameter burst error correcting cyclic codes. Some conjectures given earlier are proven, and the codes are shown to be equivalent to single parity check product codes (Gilbert codes) or shortened Gilbert codes. The codes are shown to correct arbitrary burst shapes, and design algorithms are included.

Résumé

Cet article étudie certaines propriétés des codes cycliques multi-paramètres concernant la correction d’erreurs par lots. Des conjectures avancées précédement sont démontreés ainsi que l’équivalence entre ces codes et les codes de Gilbert (éventuellement raccourcis). On montre que ces codes peuvent corriger des erreurs de répartition arbitraires et des algorithms de résolution sont donnés.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    Bahl, L. R. and R. T. Chien: Single and multi-burst correcting properties of a class of cyclic product codes, IEEE Trans., IT-17 (1971), 594–600.Google Scholar
  2. [2]
    Farrell, P. G.: An introduction to array error control codes, in: CISM Courses and Lectures 313 Geometries, Codes and Cryptography (Ed. G. Longo et al),Springer-Verlag, Wien, 1990, 101–128.Google Scholar
  3. [3]
    Gilbert, E. N.: A problem in binary encoding, Proc. of Symposia in Applied Maths., 10—Combinatorial Theory, American. Math. Soc., (1960), 291–297.Google Scholar
  4. [4]
    Olcayto, E. and T. Lesz: Class of linear cyclic block codes for burst errors occuring in one-,two-and three-dimensional channels, IEE Proc. Part F, 130 (5) (1983), 468–475.Google Scholar
  5. [5]
    Olcayto, E. and T. Lesz: Simple cyclic codes for burst errors, IEE Proc. Part F, 131 (2) (1984), 153–155.MathSciNetGoogle Scholar
  6. [6]
    Olcayto, E. and A. R. Birse: Split syndrome burst error correcting codes for one-dimensional channels, IEE Proc. Part F, 134 (4) (1987), pp 373–376.Google Scholar
  7. [7]
    Olcayto, E. and A. R. Birse: New class of cyclic, random and burst error correcting codes, Proceedings of AAECC-5, Springer-Verlag, 1988, 357–368.Google Scholar

Copyright information

© Springer-Verlag Wien 1993

Authors and Affiliations

  • E. Olcayto
    • 1
  • J. M. Irvine
    • 1
  1. 1.University of StrathclydeGlasgow, ScotlandUK

Personalised recommendations