• DocumentCode
    808634
  • Title

    Note on decoding binary Goppa codes

  • Author

    Huber, K.

  • Author_Institution
    Technologiezentrum, Deutsche Telekom AG, Darmstadt, Germany
  • Volume
    32
  • Issue
    2
  • fYear
    1996
  • fDate
    1/18/1996 12:00:00 AM
  • Firstpage
    102
  • Lastpage
    103
  • Abstract
    The author gives a simple expression for the polynomial y(x) which solves the polynomial equation y(x)2≡t(x) mod G(x), where t(x), y(x) and G(x) are polynomials over the field GF(2m). The solution of such an equation is a step in the so called Patterson algorithm for decoding binary Goppa codes. The result may also be useful for other applications
  • Keywords
    Goppa codes; block codes; decoding; error correction codes; polynomials; Patterson algorithm; binary Goppa codes; decoding; polynomial equation;
  • fLanguage
    English
  • Journal_Title
    Electronics Letters
  • Publisher
    iet
  • ISSN
    0013-5194
  • Type

    jour

  • DOI
    10.1049/el:19960072
  • Filename
    490862