Dual chien search blocks in an error-correcting decoder

A DECODER AND DECODING METHOD ARE DESCRIBED, IN WHICH A SYNDROME IS CALCULATED FROM A CODEWORD IN A SYNDROME GENERATOR (410) , AN ERROR POLYNOMIAL IS GENERATED BASED UPON THE SYNDROME IN AN ERROR POLYNOMIAL GENERATOR (420), AN ERROR LOCATION IS DETERMINED FROM THE ERROR POLYNOMIAL IN THE ERROR LOCATION GENERATOR (430), AN ERROR MAGNITUDE IS CALCULATED FROM THE ERROR POLYNOMIAL IN THE ERROR MAGNITUDE GENERATOR (440) AND THE CODEWORD IS CORRECTED BY A ERROR CORRECTED CODEWORD GENERATOR (450) RESPONSIVE TO LOCATION AND ERROR MAGNITUDE. AN INTRA-DECODER BLOCK MESSAGING SCHEME IS DESCRIBED IN WHICH ONE OR MORE COMPONENTS (410,420,430,440,450) GENERATE INACTIVITY MESSAGES (640,650) TO SIGNAL AN ABILITY TO PROCESS DATA CORRESPONDING TO A NEXT CODEWORD. A DUAL CHIEN SEARCH BLOCK (930, 940) IMPLEMENTATION IS DESCRIBED IN WHICH CHIEN BLOCK (930) IS USED TO DETERMINED THE NUMBER OF ERRORS CORRESPONDING TO A SPECIFIED CODEWORD, SEPARATELY FROM ERROR LOCATION AND MAGNITUDE CALCULATIONS PERFORMED BY THE CHIEN/FORNEY BLOCK (940). AN ENHANCED CHEIN SEARCH CELL ARCHITECTURE IS DESCRIBED WHICH UTILIZES AN ADDITIONAL GALOIS FIELD ADDER (1140) TO SYNCHRONIZE THE CODEWORD AND ERROR VECTOR, THEREBY DECREASING DELAY AND EXPENSE CORRESPONDING TO AN ERROR CORRECTING BLOCK (950) IMPLEMENTED WITH A LIFO REGISTER (952)