Precise Analyses of the Right- and Left-Shift Greatest Common Divisor Algorithms for GF(q)[x]

Graham H. Norton. Precise Analyses of the Right- and Left-Shift Greatest Common Divisor Algorithms for GF(q)[x]. SIAM Journal on Computing, 18(3):608-624, 1989.