Back to results
US 8,468,428 B1Granted
Early stopping rules for non-binary turbo codes
AssigneeMarvell International Ltd.
InventorAdina Matache
Life of this patent
Estimating the term…
Abstract
Methods and apparatus are provided for utilizing early stopping rules for non-binary turbo codes. Data can be received from a channel and decoded using a non-binary turbo code to generate extrinsic information and a posteriori information. The generated extrinsic information can be evaluated using an early stopping rule. A hard decision on a value of the received data can be made using the a posteriori information if the early stopping rule is satisfied.
Claims25
A method for decoding data, the method comprising:
- receiving the data from a channel;
- decoding the received data using a non-binary turbo code to generate extrinsic information and a posteriori information;
- evaluating the generated extrinsic information using an early stopping rule based on a maximum log-likelihood ratio, wherein evaluating the generated extrinsic information further comprises determining a difference between the maximum log-likelihood ratio and a second highest log-likelihood ratio for any symbol in the codeword of the received data;
- and
- making a hard decision on a value of the received data using the a posteriori information if the early stopping rule is satisfied.
2 more elements
Circuitry for decoding data, the circuitry comprising:
- decoder circuitry operable to receive the data from a channel and decode the received data using a non-binary turbo code to generate extrinsic information and a posteriori information;
- and
- control circuitry coupled to the decoder circuitry, the control circuitry being operable to:
- evaluate the generated extrinsic information using an early stopping rule based on a maximum log-likelihood ratio, wherein evaluating the generated extrinsic information further comprises determining a difference between the maximum log-likelihood ratio and a second highest log-likelihood ratio for any symbol in the codeword of the received data, and
- cause the decoder circuitry to make a hard decision on a value of the received data using the a posteriori information if the early stopping rule is satisfied.
2 more elements
Dependencies are inferred from the claim text.