US 8,555,129 B2 · Error-floor mitigation of layered decoders using non-standard layered-decoding schedules

Abstract

A layered decoder that uses a non-standard schedule, where a non-standard schedule is a schedule where the frequency of one or more layers in the schedule is greater than one. When the layered decoder converges on a near codeword using an initial schedule, the layered decoder identifies the layer Lmaxb of the near codeword, which layer contains the greatest number of unsatisfied check nodes, and selects a subsequent non-standard schedule from a schedule set. The non-standard schedules in the schedule set are sorted by key layer, where the key layer is a layer that appears in the non-standard schedule with the greatest frequency. The layer decoder selects a non-standard schedule from the schedule set where the key layer of selected non-standard schedule is equal to the identified Lmaxb value.

Claims6

Dependent claims

A decoder-implemented method for decoding a decoder input codeword, the method comprising:

(a) selecting a decoding schedule for layered decoding, wherein:
the layered decoding corresponds to a code having two or more layers;
and
at least one layer in the code appears more than once in the selected decoding schedule;
and
(b) performing the layered decoding on the decoder input codeword using the selected decoding schedule, wherein the selected decoding schedule cannot be completely decomposed into two or more iterations of another decoding schedule in which each layer of code appears.

3 more elements

Dependencies are inferred from the claim text.

Error-floor mitigation of layered decoders using non-standard layered-decoding schedules

Life of this patent

Error-floor mitigation of layered decoders using non-standard layered-decoding schedules

Life of this patent

Abstract

Claims6