Method and apparatus for power-performance-area (ppa) enhanced random error correction in reed-solomon (rs) codes

A method for error correction in a Reed-Solomon (RS) code decoder, comprising:

• receiving flow control unit (FLIT) blocks at a receiver from a transmitter, wherein the FLIT blocks are encoded using RS codes and further include predefined burst error characteristics;
• generating an error locator polynomial based on the FLIT blocks;
• identifying error locations in the FLIT blocks by:
• determining a symmetrical error pattern based on the predefined burst error characteristics,
• defining a constrained polynomial root search space based on said symmetrical error pattern,
• determining roots of the error locator polynomial within the constrained polynomial root search space;
• determining the error locations from the roots;
• and
• calculating error magnitudes based on the error positions using a direct computation method.

An apparatus for error correction in a Reed-Solomon (RS) code decoder, comprising:

• a receiver to receive FLIT blocks from a transmitter, the receiver configured to:
• receive FLIT blocks, wherein the FLIT blocks are encoded using RS codes and further include predefined burst error characteristics;
• generate an error locator polynomial based on the FLIT blocks;
• identify error locations in the FLIT blocks by:
• determining a symmetrical error pattern based on the predefined burst error characteristics,
• defining a constrained polynomial root search space based on said symmetrical error pattern,
• determining roots of the error locator polynomial within the constrained polynomial root search space;
• determining error locations from the roots;
• and
• calculate error magnitudes based on the error positions using a direct computation method.