Combined-replica group-shuffled iterative decoding for error-correcting codes
AssigneeMitsubishi Electric Research Laboratories, Inc.
InventorsJonathan S. Yedidia, Marc P. C. Fossorier, Juntan Zhang, Yige Wang
Life of this patent
Estimating the term…
Abstract
A method generates a combined-replica group-shuffled iterative decoder. First, an error-correcting code and an iterative decoder for an error-correcting code is received. Multiple group-shuffled sub-decoders for the error-correcting code are constructed, based on the iterative decoder. Then, the multiple group-shuffled sub-decoders are combined into a combined-replica group-shuffled iterative decoder.
Claims35
A method for generating a combined-replica group-shuffled iterative decoder, comprising:
- receiving an error-correcting code and an iterative decoder for an error-correcting code;
- constructing multiple group-shuffled sub-decoders for the error-correcting code based on the iterative decoder;
- partitioning, for each group-shuffled sub-decoder, estimates for symbols into groups;
- assigning, for each group-shuffled sub-decoder, a schedule for the updating;
- updating the estimates according to the schedule;
- and
- combining the multiple group-shuffled sub-decoders into a combined-replica group-shuffled iterative decoder.
A combined-replica group-shuffled iterative decoder, comprising:
- a plurality of group-shuffled sub-decoders constructed from an iterative decoder for an error-correcting code, each group-shuffled sub-decoder configured to receive channel information;
- a control block connected to each of the group-shuffled sub-decoders, the control block further comprising:
- a reliability assigner, the reliability checker configured to receiver bit estimates from each of the group-shuffled sub-decoders, and to output to each group-shuffled sub-decoder most reliable bit estimates;
- means for assigning an updating schedule to each of the group-shuffled sub-decoders;
- and
- a termination checker configured to output the most reliable bit estimates corresponding to the channel information when a termination condition has been reached.
Dependencies are inferred from the claim text.