Error detection/correction and fault detection/recovery – Pulse or data error handling – Digital data error correction
Reexamination Certificate
2007-05-01
2007-05-01
Torres, Joseph D. (Department: 2133)
Error detection/correction and fault detection/recovery
Pulse or data error handling
Digital data error correction
C714S795000
Reexamination Certificate
active
09896637
ABSTRACT:
An arrangement and method for decoding a convolutionally encoded codeword employs a window sliding over the codeword. Path metrics are computed simultaneously forwards and backwards in the sliding window. A decoding result is computed in a synthesis unit on the basis of the path metrics. The sliding window is divided into four parts. Path metrics are computed in the forward direction in the first part of the sliding window and stored in a four-part memory. Path metrics are computed in the backward direction in two other parts of the sliding window in such a way that the input of the computation units comes from the fourpart memory; the computed metrics are applied to the synthesis unit; and a decoding result is computed.
REFERENCES:
patent: 4872168 (1989-10-01), Aadsen et al.
patent: 5432803 (1995-07-01), Liu et al.
patent: 5721745 (1998-02-01), Hladik et al.
patent: 5933462 (1999-08-01), Viterbi et al.
patent: 6484283 (2002-11-01), Stephen et al.
patent: 0963048 (1999-12-01), None
patent: 0964527 (1999-12-01), None
patent: 0967730 (1999-12-01), None
patent: WO 99/34520 (1999-07-01), None
patent: WO 00/10254 (2000-02-01), None
patent: WO 00/57560 (2000-09-01), None
“Near Shannon Limit Error-Correcting Coding: Turbo Codes”, Proc. IEEE Int. Conf. Commun., pp. 1064-1070, 1993.
“A Simplification Of The Modified Bahl Decoding Algorithm For Systematic Convolutional Codes”, ISITA 1994, pp. 1073-1077.
“Soft-Output Decoding Algorithms In Iterative Decoding Of Turbo Codes”, TDA Progress Report, pp. 42-124, 1996.
“Real-Time Algorithms and VLSI Architectures for Soft Output MAP Convolutional Decoding”, Dawid et al., International Symposium on Personal, Indoor and Mobile Radio Communication PIMRC'95, pp. 193-197.
Nokia Corporation
Perman & Green LLP
Torres Joseph D.
LandOfFree
Method and arrangement for decoding a convolutionally... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and arrangement for decoding a convolutionally..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and arrangement for decoding a convolutionally... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3780590