Method and apparatus for determining error correction code failure rate for iterative decoding algorithms
AssigneeMarvell International Ltd.
InventorsAndrei Vityaev, Zining Wu, Greg Burd
Life of this patent
Estimating the term…
Abstract
A design-based tool for determining an error correction code (ECC) failure probability of an iterative decoding algorithm provides a technique for testing the effectiveness of the algorithm before the integrated circuit implementing the algorithm is built.
Claims20
A method for determining error correction code failure probability of an iterative decoding algorithm for a pre-selected range of signal-to-noise ratio values and a pre-selected interleaved error correction code, comprising the steps of:
- (a) determining a signal-to-noise ratio value range where a bit error rate of the iterative decoding algorithm with respect to signal-to-noise ratio defines an error floor region;
- (b) determining a probability Pdmin of a minimal distance error event occurring in the decoding algorithm for at least one signal-to-noise ratio value within the signal-to-noise ratio value range determined in step (a);
- (c) determining probability wi that a minimal distance error event corrupts i bytes in the same interleave of the pre-selected error correction code;
- and
- (d) determining the error correction code failure probability for the signal-to-noise ratio value range determined in step (a) based on the probabilities determined in steps (b) and (c).
An apparatus for determining error correction code failure probability of an iterative decoding algorithm for a pre-selected range of signal-to-noise ratio values and a pre-selected interleaved error correction code, the apparatus comprising:
- (a) a first circuit that determines a signal-to-noise ratio value range where a bit error rate of the iterative decoding algorithm with respect to signal-to-noise ratio defines an error floor region;
- (b) a second circuit in communication with the first circuit that determines a probability Pdmin of a minimal distance error event occurring in the decoding algorithm for at least one signal-to-noise ratio value within the signal-to-noise ratio value range determined by the first circuit;
- (c) a third circuit in communication with the second circuit that determines probability wi that a minimal distance error event corrupts i bytes in the same interleave of the pre-selected error correction code;
- and
- (d) a fourth circuit in communication with the first, second and third circuits that determines the error correction code failure probability for the signal-to-noise ratio value range determined in by the first circuit based on the probabilities determined by the second and third circuits.
An apparatus for determining error correction code failure probability of an iterative decoding algorithm for a pre-selected range of signal-to-noise ratio values and a pre-selected interleaved error correction code, the apparatus comprising:
- (a) first means for determining a signal-to-noise ratio value range where a bit error rate of the iterative decoding algorithm with respect to signal-to-noise ratio defines an error floor region;
- (b) second means for determining a probability Pdmin of a minimal distance error event occurring in the decoding algorithm for at least one signal-to-noise ratio value within the signal-to-noise ratio value range determined by the first means;
- (c) third means for determining probability wi that a minimal distance error event corrupts i bytes in the same interleave of the pre-selected error correction code;
- and
- (d) fourth means for determining the error correction code failure probability for the signal-to-noise ratio value range determined by the first means based on the probabilities determined by the second and third means.
A device-readable medium embodying a program of instructions for execution by a device for performing a method of determining error correction code failure probability of an iterative decoding algorithm for a pre-selected range of signal-to-noise ratio values and a pre-selected interleaved error correction code, the program of instructions comprising:
- (a) first instructions for determining a signal-to-noise ratio value range where a bit error rate of the iterative decoding algorithm with respect to signal-to-noise ratio defines an error floor region;
- (b) second instructions for determining a probability Pdmin of a minimal distance error event occurring in the decoding algorithm for at least one signal-to-noise ratio value within the signal-to-noise ratio value range determined by the first instructions;
- (c) third instructions for determining probability wi that a minimal distance error event corrupts i bytes in the same interleave of the pre-selected error correction code;
- and
- (d) fourth instructions for determining the error correction code failure probability for the signal-to-noise ratio value range determined by the first instructions based on the probabilities determined by the second and third instructions.
Dependencies are inferred from the claim text.