• DocumentCode
    1086210
  • Title

    Generalized Berlekamp-Massey decoding of algebraic-geometric codes up to half the Feng-Rao bound

  • Author

    Sakata, Shojiro ; Jensen, Helge Elbrond ; Hoholdt, Tom

  • Author_Institution
    Dept. of Comput. Sci. & Inf. Math., Univ. of Electro-Commun., Tokyo, Japan
  • Volume
    41
  • Issue
    6
  • fYear
    1995
  • fDate
    11/1/1995 12:00:00 AM
  • Firstpage
    1762
  • Lastpage
    1768
  • Abstract
    We treat a general class of algebraic-geometric codes and show how to decode these up to half the Feng-Rao bound, using an extension and modification of the Sakata algorithm (1990). The Sakata algorithm is a generalization to N dimensions of the classical Berlekamp-Massey algorithm
  • Keywords
    algebraic geometric codes; decoding; Feng-Rao bound; Sakata algorithm; algebraic-geometric codes; generalized Berlekamp-Massey decoding; Decoding; Differential equations; Error correction; Polynomials; Vectors;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/18.476248
  • Filename
    476248
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1086210