Storart Technology Co., Ltd.

Hsueh Chih Yang

Chih Nan Yen

Jui Hui Hung

A method for shortening latency of Chien's search and related circuit are disclosed. The method includes the steps of: determining a shifted factor, p; receiving a BCH codeword; computing a syndrome from the BCH codeword; finding an error-location polynomial based on the syndrome; and processing Chien's search for the error-location polynomial to find out roots thereof. p is a number of successive zeroes from the first bit of the BCH codeword, the Chien's search starts iterative calculations by substituting a variable of the error-location polynomial with a nonzero element in Galois Field, GF(2), and the nonzero element ranges from &#x3b1;to &#x3b1;, wherein n is a codelength of the BCH codeword and equals 2&#x2212;1, and m is a positive integer.

Growing community of inventors

Hsinchu, Taiwan

Hsueh Chih Yang