Skip to main content
SpringerLink
Log in

Correction de deux paquets d’erreurs par un code de Reed-Solomon

Correction of two burst errors by Reed-Solomon codes

  • Published:
Annales des Télécommunications Aims and scope Submit manuscript

Analyse

Dans le cas de la correction d’un nombre réduit d’erreurs, les procédures de décodage algébrique peuvent être notablement simplifiées. On présente ici une réalisation d’un décodeur corrigeant deux paquets de quatre éléments binaires. Le code utilisé est un code de Reed-Solomon de paramètres (15, 11) sur le corps à 16 éléments. La structure choisie est celle du décodeur de Meggitt. La maquette, réalisée en circuitsttl (ls),comprend 49 boîtiers et peut actuellement accepter un débit de 5 Mbit/s. L’utilisation de ce type de décodeur pour d’autres codes de Reed-Solomon est aussi étudiée.

Abstract

Algebraic decoding procedures can be greatly simplified in case the number of errors being corrected is small. The authors present here a decoder which is capable of correcting errors occuring on four bits packets. The considered code is a (15, 11) Reed-Solomon code over GF (16). A Meggitttype decoder has been selected. The hardware implementation consists of 49ttl (ls)packages and operates for the present at a rate of 5 Mbit/s. The utilisation of this decoding scheme is considered for other Reed-Solomon codes.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

Bibliographie

  1. Stamnitz (P.). Error protection of 34 Mbit/s dpcm encoded TV signals with multiple error correcting bch codes.Seminar on Digital Communications, Zurich (1980), pp. G4.1–6.

  2. Berlekamp (E. R.). The technology of error-correcting codes.Proc. of the IEEE (mai 1980), 68, n∘ 5, pp. 564–593.

    Article  Google Scholar 

  3. Harari (S.), Ranquet (A.). Application of error correcting codes to digital television.IERE Loughborough Conference on Digital Processing of Signals in Communication (sept. 1977).

  4. Acampora (A. S.). A shared ressource tdma approach to increase the rain margin of 12/14 GHz satellite systems.Bell Syst. tech. J., USA (nov. 1979),58, n∘ 9, pp. 2097–2111.

    Google Scholar 

  5. Bic (J. C.), Imbeaux (J. C). Un exemple d’application du décodage de Viterbi.Colloque GRETSI, Nice (1977), pp. 88/1-5.

  6. Haccoun (D.)et al. Sur le problème du contrôle des erreurs dans les transmissions numériques par satellite.Proc. of Midwest Symposium on Circuit and Systems (1975), pp. 67–71.

  7. Medlin (J. E.),Bryg (N. J.). A 105 Mbit/s error correcting codec.IEEE Trans. COM, USA (oct. 1978),26, pp. 1426–1432.

    Article  Google Scholar 

  8. Muratini (T.),Saitoh (H.)et al. Application du codage FEC au système amrt intelsat. 4ecolloque international sur les Communications numériques par satellites, intelsat, Montréal (1978), pp. 115–122.

    Google Scholar 

  9. Berlekamp (E. R.). Algebraic coding theory. McGraw-Hill Book Company, New York (1968).

    MATH  Google Scholar 

  10. Lin (S.). An introduction to error-correcting codes. Englewood Cliffs, NJ: Prentice-Hall, Inc. (1970).

    Google Scholar 

  11. Peterson (W. W.),Weldon (E. J.) Jr. Error-correcting codes. 2e édition.MIT Press, Cambridge, Mass. (1972).

    MATH  Google Scholar 

  12. Godlewski (P.). Codes de Reed Solomon: utilisation et liens avec la transformation de Fourier discrète.Rev. CETHEDEC, Fr NS 79-2, pp. 59–68.

  13. Godlewski (P.). On the complexity of Meggitt decoders for 2 error correcting binary bch codes.IEEE International Symposium on Information Theory (1979), Grignano, Italy.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. E.N.S.T., 46, rue Barrault, 75013, Paris

    Philippe Godlewski, Chi Tan Nguyen & Said Madkour

Authors
  1. Philippe Godlewski
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Chi Tan Nguyen
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Said Madkour
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Godlewski, P., Nguyen, C.T. & Madkour, S. Correction de deux paquets d’erreurs par un code de Reed-Solomon. Ann. Télécommun. 37, 258–262 (1982). https://doi.org/10.1007/BF02995623

Download citation

  • Received:

  • Accepted:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02995623

Mots clés

Key words

Search

Navigation