Patent ID: 6631172
Filing Date: 2003-10-07
Classification: H03M

Abstract:
A decoding method for executing decoding processing to a received word represented by m dimensional vectors (y1, . . . , ym) of an error correction code applied to a message represented by a set of m points x1, . . . , xm in a Galois field comprising the steps of:inputting a target list size l and a set of points (x1, y1) . . . (xm, ym) derived from said error correction code and from said received word; constructing a polynomial by a displacement method from a nonzero element v determined from a displacement matrix; computing roots of said polynomial; determining a vector vi from said roots of said polynomial; determining if said vector vi differs from (y1, . . . , ym) in at most a predetermined number of positions; and, outputting a list of candidate code words which satisfy the condition of the previous step.