Browse Prior Art Database

Fast Computation of Polynomial Remainder Sequences

IP.com Disclosure Number: IPCOM000055127D
Original Publication Date: 1980-May-01
Included in the Prior Art Database: 2005-Feb-13

Publishing Venue

IBM

Related People

Authors:
Gustavson, FG Yun, DY [+details]

Abstract

In the preceding article it is shown that algorithm EMGCD computes the matrix of polynomials M(j) = See Original U(0)=a(0)+a(1)x+...+a(n) x/n/ and U(1) = b(0)+b(1)x+...+b(m)x/m/, m/- r and deg U(j)+1 < r.