Patent ID: 6304994
Filing Date: 2001-10-16
Classification: H03M

Abstract:
A Reed-Solomon (RS) decoder including a modified Euclidean algorithm processor for determining a location and a size of an error based on syndrome values, comprising:a polynomial calculator for calculating syndrome values from received data and constructing a syndrome polynomial;a generator for generating a root of an initial error locator polynomial from erasure information of the received data, and a control signal indicating a new root for the initial error locator polynomial when new erasure information is input;a first polynomial expander having a serial expansion architecture, for expanding the initial error locator polynomial using the root of the initial error locator polynomial and the control signal for the initial error locator polynomial and providing the result to the modified Euclidean algorithm processor; anda second polynomial expander having a serial expansion architecture, for expanding a modified syndrome polynomial using the syndrome values, the root of the initial error locator polynomial and the control signal indicating a new root for the initial error locator polynomial, and providing the result to the modified Euclidean algorithm processor.