Method and apparatus for iterative decoding
AssigneeBroadcom Corporation
InventorsBa-Zhong Shen, Kelly B. Cameron, Steven T. Jaffe
Life of this patent
Estimating the term…
Abstract
Method and apparatus for determining the stopping point of an iterative decoding process. In one embodiment the estimated values of an iteration of an iterative decoder are provided to a signature circuit. If the signature does not differ from the previous signature developed from a prior iteration, or the signature developed from an iteration prior to the previous iteration, the decoding stops. The variance may also be tested and compared to a threshold as a criteria to stop the iterative decoding.
Claims12
A method for iteratively decoding a data signal, the method comprising:
- receiving a corrupted data signal from a transmission channel;
- iteratively decoding the received data signal;
- creating a signature from values of an Nth decoding iteration
- comparing the signature of the Nth iteration to a signature of an N−1 iteration;
- stopping the process of iterative decoding if the signature of the N−1 iteration is equal to the signature of the Nth iteration;
- and
- outputting a decoded data signal related to the received corrupted data signal.
A method for iteratively decoding a data signal, the method comprising:
- receiving a corrupted data signal from a transmission channel;
- iteratively decoding the received data signal;
- creating a signature from values of an Nth decoding iteration;
- comparing the signature of the Nth iteration to a signature of an N−2 iteration;
- stopping the process of iterative decoding if the signature of the N−2 iteration is equal to the signature of the Nth iteration;
- and
- outputting a decoded data signal related to the received corrupted data signal.
An iterative decoder comprising:
- a receiver for receiving a corrupted data signal from a transmission channel;
- means for iteratively decoding the received data signal;
- means for generating a signature from values of an Nth decoding iteration;
- means for comparing the signature of the Nth iteration to a signature of an N−1 iteration;
- means for stopping the process of iterative decoding if the signature of the N−1 iteration is equal to the signature of the Nth iteration;
- and
- an output for outputting a decoded data signal related to the received corrupted data signal.
An iterative decoder comprising:
- a receiver for receiving a corrupted data signal from a transmission channel;
- means for iteratively decoding the received data signal;
- means for generating a signature from values of an Nth decoding iteration;
- means for comparing the signature of the Nth iteration to a signature of an N−2 iteration;
- means for stopping the process of iterative decoding if the signature of the N−2 iteration is equal to the signature of the Nth iteration;
- and
- an output for outputting a decoded data signal related to the received corrupted data signal.
Dependencies are inferred from the claim text.