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
Link To Document :
بازگشت