Accession Number:

AD0726915

Title:

Polynomial Root Computation with a Stored Table,

Descriptive Note:

Corporate Author:

ILLINOIS UNIV URBANA COORDINATED SCIENCE LAB

Personal Author(s):

Report Date:

1971-06-01

Pagination or Media Count:

14.0

Abstract:

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 computational 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. Author

Subject Categories:

  • Theoretical Mathematics
  • Cybernetics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE