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
Descriptors:
Subject Categories:
- Theoretical Mathematics
- Cybernetics