• DocumentCode
    1399532
  • Title

    Implementation of Berlekamp-Massey algorithm without inversion

  • Author

    Youzhi, Xu

  • Author_Institution
    Dept. of Electr. Eng., Linkoping Univ., Sweden
  • Volume
    138
  • Issue
    3
  • fYear
    1991
  • fDate
    6/1/1991 12:00:00 AM
  • Firstpage
    138
  • Lastpage
    140
  • Abstract
    The Berlekamp-Massey algorithm can be implemented without inversion. For high-rate codes with large field size, the proposed implementation will significantly reduce the space complexity in comparison with Massey´s implementation, while still having the same or less time complexity. A logic circuit which can be implemented in VLSI is given.<>
  • Keywords
    VLSI; computational complexity; decoding; digital signal processing chips; error detection codes; integrated logic circuits; polynomials; Berlekamp-Massey algorithm; VLSI; error-locator polynomial; high-rate codes; implementation; inversionless decoding; logic circuit; space complexity; time complexity;
  • fLanguage
    English
  • Journal_Title
    Communications, Speech and Vision, IEE Proceedings I
  • Publisher
    iet
  • ISSN
    0956-3776
  • Type

    jour

  • Filename
    87857
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1399532