In abstract algebra, the Chien search, named after R. T. Chien, is a fast algorithm for determining roots of polynomials defined over a finite field. The most typical use of the Chien search is in finding the roots of error-locator polynomials encountered in decoding Reed-Solomon codes and BCH codes.
Read more about Chien Search: Algorithm
Famous quotes containing the word search:
“You have riches and freedom here but I feel no sense of faith or direction. You have so many computers, why don’t you use them in the search for love?”
—Lech Walesa (b. 1943)