• DocumentCode
    959352
  • Title

    Variation on variation on Euclid´s algorithm

  • Author

    Goupil, Alban ; Palicot, Jacques

  • Author_Institution
    France Telecom Res. & Dev., Cesson-Sevigne, France
  • Volume
    11
  • Issue
    5
  • fYear
    2004
  • fDate
    5/1/2004 12:00:00 AM
  • Firstpage
    457
  • Lastpage
    458
  • Abstract
    In a paper entitled "Variation on Euclid\´s Algorithm for Plynomials", Calvez et al. has shown that the extended Euclid\´s algorithm can be partially obtained by the nonextended one; in fact, it can obtain only two of the three unknowns of the Bezout\´s theorem. This letter goes further and shows that all polynomials given by the extended Euclid\´s algorithm and all the intermediate values can be obtained directly by the nonextended Euclid\´s algorithm. Consequently, only remainder computations are used. Avoiding multiplications and divisions of polynomials decreases the computational complexity. This variation of Calvez et al. justifies the title of the present letter.
  • Keywords
    computational complexity; polynomials; Bezout´s theorem; Euclid´s algorithm; computational complexity; polynomials; Blind equalizers; Computational complexity; Digital communication; Digital signal processing; Polynomials; Research and development; Signal processing algorithms;
  • fLanguage
    English
  • Journal_Title
    Signal Processing Letters, IEEE
  • Publisher
    ieee
  • ISSN
    1070-9908
  • Type

    jour

  • DOI
    10.1109/LSP.2004.824053
  • Filename
    1288106