Polynomial Root Computation with a Stored Table
Robert Tien-Wen Chien, Allen Moy · Illinois Digital Environment for Access to Learning and Scholarship (University of Illinois at Urbana-Champaign) · 1971
A method of finding the roots of a polynomial over a finite field is presented.The proposed method uses a small table to help reduce the com putational complexity.This method is applicable to algebraic decoding techniques, particularly toward the computation of error locations.The stored table approach is attractive due to its high speed.