US 9,793,924 B1 · Method and system for estimating an expectation of forward error correction decoder convergence

Abstract

A forward error correction decoder and method of decoding a codeword is provided. The decoder comprises a convergence processor for estimating an expectation of codeword convergence. The convergence processor is configured to calculate a first value of a figure of merit; calculate a second value of the figure of merit; combine the second value of the figure of merit and the first value of the figure of merit to produce a progress value; compare the progress value of the decoding to a progress threshold; and increase a maximum number of iterations of the decoder if the progress value is greater than the progress threshold. The maximum number of iterations may be initially set to a low number beneficial for power consumption and raw throughput. Increasing the maximum number of iterations devotes additional resources to a particular codeword and is beneficial for error rate performance.

Claims20

Dependent claims

A forward error correction (FEC) decoder for decoding a FEC codeword, comprising:

a main memory for receiving, storing, and outputting the FEC codeword;
a decoder processor for iteratively decoding the FEC codeword over multiple processing cycles;
and
a convergence processor configured to:
update a figure of merit after each processing cycle iteration;
calculate a first value of the figure of merit after a first number of decoder iterations;
calculate a second value of the figure of merit after a second number of decoder iterations, the second number of iterations being different than the first number of decoder iterations;
combine the second value of the figure of merit and the first value of the figure of merit to produce a progress value;
compare the progress value of the decoding to a progress threshold;
instruct the decoder processor to continue the decoding of the FEC codeword in further iterations if the progress value is greater than the progress threshold;
and
terminate the decoding of the FEC codeword before the completion of the decoding if the progress value is smaller than the progress threshold.

9 more elements

A method of decoding a forward error correction (FEC) codeword, comprising:

receiving the FEC codeword at a main memory;
iteratively decoding the FEC codeword over multiple processing cycles at a decoder processor;
updating a figure of merit, at a convergence processor, after each processing cycle iteration;
calculating a first value of the figure of merit after a first number of decoder iterations;
calculating a second value of the figure of merit after a second number of decoder iterations, the second number of iterations being different than the first number of decoder iterations;
combining the second value of the figure of merit and the first value of the figure of merit to produce a progress value;
comparing the progress value of the decoding to a progress threshold;
sending an instruction, from the convergence processor to the decoder processor, to continue the decoding of the FEC codeword in further iterations if the progress value is greater than the progress threshold;
and
terminating the decoding of the FEC codeword before the completion of the decoding if the progress value is smaller than the progress threshold.

7 more elements

Dependencies are inferred from the claim text.

Method and system for estimating an expectation of forward error correction decoder convergence

Life of this patent

Method and system for estimating an expectation of forward error correction decoder convergence

Life of this patent

Abstract

Claims20