Error detection/correction and fault detection/recovery – Pulse or data error handling – Digital data error correction
Reexamination Certificate
2006-09-05
2006-09-05
Chase, Shelly (Department: 2133)
Error detection/correction and fault detection/recovery
Pulse or data error handling
Digital data error correction
Reexamination Certificate
active
07103831
ABSTRACT:
A method and system are described for assigning reliability metrics to error correction coded bits or symbols that are decoded. Survivor and non-survivor paths through a portion of a trellis representation within a sliding window are determined and recorded. Primary and non-primary traceback paths through a portion of the trellis representation are determined from the recorded data. If the primary and non-primary traceback paths diverge at a release point, a reliability metric is assigned to the bit or symbol estimate corresponding to the release point. This metric is derived from the difference between the path metrics of the primary and non-primary traceback paths. Alternately, if the two paths diverge through all or a portion of a release zone, a reliability metric is assigned to the block of bit or symbol estimates corresponding to the portion or more of the release zone where the two paths diverge from one another. Again, this metric is derived from the difference between the path metrics of the primary and non-primary traceback paths.
REFERENCES:
patent: 5181209 (1993-01-01), Hagenauer et al.
patent: 5537444 (1996-07-01), Nill et al.
patent: 5841817 (1998-11-01), Krieger et al.
patent: 5844946 (1998-12-01), Nagayasu
patent: 6134697 (2000-10-01), Jekal
patent: 6343103 (2002-01-01), Lou et al.
patent: 6408420 (2002-06-01), Todoroki
patent: 6701483 (2004-03-01), Heegard et al.
patent: 6708308 (2004-03-01), De Souza et al.
Bahl, L. R., et al.,Optimal Decoding of Linear Codes for Minimizing Symbol Error Rate;IEEE Transactions on Information Theory, Mar. 1974, pp. 284-287.
Hagenauer, J. and Hoeher, P.,A Viterbi Algorithm with Soft-Decision Outputs and its Applications;Proceedings of IEEE Globecom '89; Dallas, Texas, Nov. 1989; pp. 47.1.1-47.1.7.
Nill, C. and Sundberg, C.W.,List and Soft Symbol Output Viterbi Algorithms: Extensions and Comparisons,IEEE Transactions on Communications, vol. 43, Nos. 2/3/4, Feb./Mar./Apr. 1995, pp. 277-287.
Viterbi, A.,Error Bounds for Convolutional Codes and an Asymptotically Optimum Decoding Algorithm;IEEE Transactions on Information Theory, vol. IT-13, Apr. 1967, pp. 260-269.
Viterbi, A.,An Intuitive Justification and a Simplified Implementation of the MAP Decoder for Convolutional Codes;IEEE Journal of Selected Areas in Communications, vol. 16, No. 2, Feb. 1998, pp. 260-264.
Eidson Donald Brian
Krieger Abraham
Chase Shelly
Conexant Systems Inc.
Howrey LLP
LandOfFree
Burst reliability and error locator for trellis 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 Burst reliability and error locator for trellis codes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Burst reliability and error locator for trellis codes will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3585820