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:
“The danger lies in forgetting what we had. The flow between generations becomes a trickle, grandchildren tape-recording grandparents’ memories on special occasions perhaps—no casual storytelling jogged by daily life, there being no shared daily life what with migrations, exiles, diasporas, rendings, the search for work. Or there is a shared daily life riddled with holes of silence.”
—Adrienne Rich (b. 1929)