The high-speed advance calculation circuit and method in order to discover the error locator polynomial root in the lead/read SOLOMON decoder

摘要

(57) Abstract In order to decide the root of the error locator polynomial 1st advance calculation operation is done in order to obtain p bit polynomial solution value in the device and the method of being used in the lead/read SOLOMON (RS) decoder, in 1st clock cycle, 2nd parallel feedback logical operation is done in order to obtain p bit polynomial solution value in each clock cycle from now on. This device, in order to make high-speed error locator polynomial root decision easy, removes the fixed garowa body multiplier from critical timing pass of the device. Were defined on garowa body GF (2^p) RS (m, d) and GF (2^p) which are not shortened 2^p to be the finite field of the element, it is m=2p-1, in case of the decoder, are obtained in the cycle m of location values of the last root. Were defined on garowa body GF (2^p) RS (n and d) and GF (2^p) which are shortened 2^p to be the body of the element, it is m=2p-1 and nm here, in case of the decoder, place value of the last root n is obtained in the cycle.