Mechanism for turbo decoding when CRC for partial blocks is provided
Assignee3G.com, Inc.
InventorsYoav Lavi, Alon Boner
Life of this patent
Estimating the term…
Abstract
A system and method for improving error detection and correction for transmitted data. An iterative error detection method is used to determine a relative likelihood that decoded data is an accurate representation of the original data. An independent error correction unit operates on the decoded data and a result from the independent error correction unit is injected into the iterative error detection method to improve the reliability of the error detection method.
Claims14
An error correction system for correcting errors in transmitted digital data, the system comprising:
- an encoder operable to encode original data, forming encoded data;
- a decoder operable to decode the encoded data, forming decoded data, and determine a extrinsic value corresponding to the decoded data, wherein the extrinsic value is iteratively determined and represents a relative likelihood that the decoded data is an accurate representation of the original data;
- a hard decision unit operable to output a final value corresponding to the decoded data when the extrinsic value exceeds a given threshold;
- and
- a extrinsic saturation unit operable to force the extrinsic value to a maximum extrinsic value.
A turbo-coding system comprising:
- a turbo-decoding unit operative to receive a plurality of data packets, each data packet comprising primary data and CRC data, and iteratively decode said data packets, wherein said turbo-decoding unit comprises,
- a CRC checker operative to determine whether said CRC data corresponding to each data packet satisfies predetermined CRC criteria;
- and
- a extrinsic saturation unit operative to change respective values of said data packets based on the determination made by said CRC checker.
A turbo-decoder operable to decode data blocks encoded by a turbo-encoder, the turbo-decoder comprising:
- a first decoder operable to receive and perform a first decode operation on a data block, the data block comprising corresponding a plurality of pairs of primary data and CRC data, the primary data comprising individual bits of data;
- an interleaver unit operable to receive decoded data blocks from said first decoder and intermix and store the individual bits of decoded data relative to each data block;
- a extrinsic saturation unit connected to said interleaver unit and operable to receive the intermixed bits of data output from said interleaver unit and further operable to either change respective values of the intermixed bits of data or maintain the present values of the intermixed bits of data and output the result,
- wherein a determination whether to change the data values or maintain the present values in said extrinsic saturation unit is based on an input signal from an external source.
A method for improving an iterative turbo decoding process, said method comprising:
- receiving encoded data into a decoder, wherein the encoded data includes primary data and independent error correction data;
- iteratively decoding said primary data in the decoder, wherein a number of errors contained within the primary data decreases upon each iteration;
- performing an independent error correction algorithm on the independent error correction data;
- changing values of the decoded data based on a result of the independent error correction algorithm.
A decoder used in an error correction system for correcting errors in transmitted encoded data, the decoder comprising:
- a decoding portion operable to decode the encoded data and determine a extrinsic value corresponding to the decoded data, wherein the extrinsic value represents a relative extrinsic that the decoded data is an accurate representation of the encoded data;
- an error correction portion operable to receive the decoded data and determine whether there are errors in the decoded data;
- and
- a data update portion operable to modify the decoded data based on the determination of said error correction portion and provide said decoding portion with the modified data,
- wherein a number of errors in the encoded data is iteratively reduced.
Dependencies are inferred from the claim text.