Skip to main content
SpringerLink
Log in

Hermitian codes as generalized Reed-Solomon codes

  • Published:
Designs, Codes and Cryptography Aims and scope Submit manuscript

Abstract

Hermitian codes obtained from Hermitian curves are shown to be concatenated generalized Reed-Solomon codes. This interpretation of Hermitian codes is used to investigate their structure. An efficient encoding algorithm is given for Hermitian codes. A new general decoding algorithm is given and applied to Hermitian codes to give a decoding algorithm capable of decoding up to the full error correcting capability of the code.

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

References

  1. M.A. Tsfasman, S.G. Vladut, and Th. Zink. On Goppa codes which are better than the Varshamov-Gilbert bound, Math, Nachr. 109 (1982), pp. 21–28.

    Google Scholar 

  2. H. Stichtenoth, A note on Hermitian codes over GF(q 2), IEEE Trans. on Info. Theory Vol. 34, No. 5, Sept. 1988, pp. 1345–1348.

    Google Scholar 

  3. J.H. van Lint and G. van der Geer, Introduction to Coding Theory and Algebraic Geometry, DMV Seminar, Band 12, Birkhauser Verlag, 1988.

  4. H.J. Tiersma, Remarks on codes from Hermitian curves, IEEE Trans. on Info. Theory Vol. 33, No. 4, July 1987, pp. 605–609.

    Google Scholar 

  5. J. Justesen, K.J. Larsen, H.E. Jensen, A. Havemose, and T. Hoholdt, Construction and decoding of algebraic geometric codes, IEEE Trans. on Info. Theory Vol. 35, July 1989, pp. 811–821.

    Google Scholar 

  6. A.N. Skorobogatov and S.G. Vladut, On the decoding of algebraic-geometric codes, Preprint, Inst. Problems of Information Transmission, 1988.

  7. R. Pellikaan, On a decoding algorithm for codes on maximal curves, IEEE Trans. on Info. Theory Vol. 35, No. 6, Nov. 1989, pp. 1228–1232.

    Google Scholar 

  8. R. Blahut, Theory and Practice of Error-Correcting Codes, Addison Wesley, 1983.

Download references

Author information

Authors and Affiliations

  1. Department of Electrical and Computer Engineering, University of Waterloo, N2L 3G1, Waterloo, Ontario, Canada

    Tomik Yaghoobian & Ian F. Blake

Authors
  1. Tomik Yaghoobian
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ian F. Blake
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Communicated by S. Vanstone

This work is supported by a Natural Science and Engineering Research Council Grant A7382.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Yaghoobian, T., Blake, I.F. Hermitian codes as generalized Reed-Solomon codes. Des Codes Crypt 2, 5–17 (1992). https://doi.org/10.1007/BF00124208

Download citation

  • Received:

  • Revised:

  • Issue Date:

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

Keywords

Search

Navigation