METHODS AND SYSTEMS FOR SOFT-DECISION DECODING

摘要

At least one example embodiment discloses a method of soft-decision Wu decoding a code, the code being one of a generalized Reed-Solomon type and an alternant type. The method includes obtaining a module of the code, the module being a sub-module of at least a first extension module and a second extension module, the first extension module being defined by a set of first type constraints and the second extension module being defined by a set of second type constraints, the first type constraints being applicable to a first interpolation algorithm and a second interpolation algorithm and the second type constraints being applicable to the first interpolation algorithm, determining a basis for the first extension module and converting the basis for the first extension module to a basis for the module.

主权项

1. A method of soft-decision Wu decoding a code, the code being one of a generalized Reed-Solomon type and an alternant type, the method comprising:
obtaining the code, the code having at least one property defining at least one module, the module being a sub-module of at least a first extension module and a second extension module, the first extension module being defined by a set of first type constraints and the second extension module being defined by a set of second type constraints, the first type constraints being applicable to a first interpolation algorithm and a second interpolation algorithm and the second type constraints being applicable to the first interpolation algorithm; determining a Groebner basis for the first extension module; and converting the Groebner basis for the first extension module to a basis for the module.