Error detection/correction and fault detection/recovery – Pulse or data error handling – Digital data error correction
Reexamination Certificate
1998-08-20
2001-07-17
Decady, Albert (Department: 2133)
Error detection/correction and fault detection/recovery
Pulse or data error handling
Digital data error correction
C714S751000
Reexamination Certificate
active
06263467
ABSTRACT:
BACKGROUND OF THE INVENTION
The present invention relates generally to error-correction coding and, more particularly, to parallel concatenated convolutional coding, i.e., turbo coding.
A new class of forward error control codes, referred to as turbo codes, offers significant coding gain for power limited communication channels. Typically, turbo codes are generated by using two recursive systematic encoders operating on different permutations of the same information bits. A subset of the code bits generated by each encoder is transmitted to maintain bandwidth efficiency. Turbo decoding involves an iterative algorithm in which probability estimates of the information bits that are derived for one of the code words are fed back to a probability estimator for the other code word. Each iteration of processing generally increases the reliability of the probability estimates. This process continues, alternately decoding the two code words until the probability estimates can be used to make reliable decisions.
The maximum a posteriori (MAP) type algorithm introduced by Bahl, Cocke, Jelinek, and Raviv in “Optimal Decoding of Linear Codes for Minimizing Symbol Error Rate”,
IEEE Transactions on Information Theory,
March 1974, pp. 284-287, is particularly useful as a component decoder in decoding parallel concatenated convolutional codes, i.e., turbo codes. The MAP algorithm is used in the turbo decoder to generate a posteriori probability estimates of the systematic bits in the code word. These probability estimates are used as a priori symbol probabilities for the second MAP decoder. Three fundamental terms in the MAP algorithm are: forward and backward state probability functions (the alpha and beta functions, respectively) and the a posteriori transition probabilities (the sigma function).
It is desirable to control and reduce feedback among component decoders in a MAP decoder in order to improve performance.
SUMMARY OF THE INVENTION
A feedback control for a turbo decoder controls the feedback between component decoders of the turbo decoder by substituting either a neutral value or a weighted value for the channel transition probabilities utilized by each component decoder during an iterative decoding process. A control switch selects either estimated channel transition probabilities, modifications of these values, or neutral values as the channel transition probabilities utilized by the next component decoder in the subsequent decoding iteration.
REFERENCES:
patent: 5406570 (1995-04-01), Berrou et al.
patent: 5446747 (1995-08-01), Berrou
patent: 5721745 (1998-02-01), Hladik et al.
patent: 5721746 (1998-02-01), Hladik et al.
patent: 5734962 (1998-03-01), Hladik et al.
patent: 5933462 (1999-08-01), Viterbi et al.
patent: 5991525 (1999-11-01), Shah et al.
patent: 6002716 (1999-12-01), Meyer et al.
patent: 6044111 (2000-03-01), Meyer et al.
patent: 6061387 (2000-05-01), Yi
patent: 6064703 (2000-05-01), Cusani et al.
patent: 6118816 (2000-09-01), Meyer et al.
“Illuminating the Structure of Code and Decoder of Parallel Concatenated Recursive Systematic (Turbo) Codes,” Patrick Robertson, IEEE, 1994, pp. 1298-1303.
“Optimal Decoding of Linear Codes for Minimizing Symbol Error Rate,” LR Bahl, J Cocke, F. Jelinek; J Raviv, IEEE Transactions on Information Theory, Mar. 1974, pp. 284-287.
“Near Shannon Limit-Correcting Coding and Decoding: Turbo-Codes (1),” Claude Berrou, Alain Glavieux; Punya Thitimajshima, IEEE, 1993, pp. 1064-1070.
Fergus Ross John Anderson
Hladik Stephen Michael
Van Stralen Nick Andrew
Breedlove Jill M.
De'cady Albert
General Electric Company
Stoner Douglas E.
Ton David
LandOfFree
Turbo code decoder with modified systematic symbol... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Turbo code decoder with modified systematic symbol..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Turbo code decoder with modified systematic symbol... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2507385