Error detection/correction and fault detection/recovery – Pulse or data error handling – Digital data error correction
Reexamination Certificate
2005-09-07
2008-10-21
Lamarre, Guy J (Department: 2112)
Error detection/correction and fault detection/recovery
Pulse or data error handling
Digital data error correction
C714S786000, C714S794000, C714S795000, C375S341000, C375S262000, C375S265000
Reexamination Certificate
active
07441174
ABSTRACT:
A method, an embedded state metric storage, is used for MAP (Maximum A Posterior)-based decoder of turbo codes to reduce the memory requirement of state metric storage. For MAP decoder, this method comprises selecting any state metric from the updated state metrics for each recursion direction, forward and reverse, and dividing the state metrics by the selected state metric; the selected state metric value becomes a constant, namely, one. The constant one state metric is embedded into the resulted state metrics. For log-MAP decoder, this method comprises selecting any state metric from the updated state metrics in each direction, forward and reverse, and subtracting the state metrics from the selected state metric; the selected state metric value becomes a constant, zero. The constant zero state metric is embedded into the resulted state metrics. One advantage of the embedded state metric storage during state metric updating and likelihood ratio calculation is to embed the information of the selected state metric into the resulted state metrics. Thus, the selected state metric is not required to be kept in the state metric memory, and calculation of a constant state metric in the resulted state metric can be omitted. Therefore, the latency and the area of implementation in ASIC will be reduced with this method of embedded state metric storage.
REFERENCES:
patent: 6189126 (2001-02-01), Ulmer et al.
patent: 6400290 (2002-06-01), Langhammer et al.
patent: 6516444 (2003-02-01), Maru
patent: 6563877 (2003-05-01), Abbaszadeh
patent: 6598204 (2003-07-01), Giese et al.
patent: 6813743 (2004-11-01), Eidson
patent: 6910171 (2005-06-01), Dielissen
patent: 6993704 (2006-01-01), Wolf
patent: 2003/0123579 (2003-07-01), Safavi et al.
Berrou, C. et al., “Near Shannon Limit Error—Correcting Coding and Decoding: Turbo-Codes,” IEEE, 1993, 1064-1070.
Bahl, L. et al., “Optimal Decoding of Linear Codes for Minimizing Symbol Error Rate,” IEEE Transactions on Information Theory, 1974, 284-287, vol. IT-19.
Robertson, P. et al., “A Comparison of Optimal and Sub-Optimal MAP Decoding Algorithms Operating in the Log Domain,” IEEE, 1998, 1009-1013.
Viterbi, A., “An Intultive Justification and a Simplified Implementation of the MAP Decoder . . . ,” IEEE Journal on Selected Areas in Communication, 1998, 260-264, vol. 16.
Berrou et al., Near Shannon Limit Error—Correcting Coding and Decoding: Turbo-Codes (1), Proc. 1993 International Conference on Communication, pp. 1064-1070 (1993).
Bahl et al., “Optimal Decoding of Linear Codes for Minimizing Symbol Error Rate”, IEEE Transactions on Information Theory, pp. 284-287 (Mar. 1974).
Robertson et al., “A Comparison of Optimal and Sub-Optimal MAP Decoding Algorithms Operating in the Log Domain”, Proc. 1995 International Conference on Communication, pp. 1009-1013 (1995).
Andrew J. Viterbi, “An Intuitive Justification and a Simplified Implementation of the MAP Decoder for Convolutional Codes”, IEEE Journal on Selected Areas in Communications, vol. 16, No. 2, pp. 260-264 (Feb. 1998).
Hu Jianhao
Li Victor On-Kwok
Wong Alfred K. K.
Cooper & Dunham LLP
Katz Robert D.
Lamarre Guy J
The University of Hong Kong
LandOfFree
Embedded state metric storage for MAP decoder of turbo codes does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Embedded state metric storage for MAP decoder of turbo codes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Embedded state metric storage for MAP decoder of turbo codes will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4015188