Error detection/correction and fault detection/recovery – Pulse or data error handling – Digital data error correction
Reexamination Certificate
2006-11-28
2006-11-28
Decady, Albert (Department: 2133)
Error detection/correction and fault detection/recovery
Pulse or data error handling
Digital data error correction
C714S796000
Reexamination Certificate
active
07143334
ABSTRACT:
A data sequence consisting of K information bits that has been encoded with the help of a binary convolution code is decoded using a MaxLogMAP algorithm. In a first calculation operation, metric values are calculated accurately in a forwards and backwards direction in a trellis diagram and only some of the values are stored in a memory as interpolation points for an additional calculation operation. The additional calculation operation uses the interpolation points to accurately calculate the metric values that lie between the interpolation points of the first calculation operation. Soft output values are accurately determined for decoding after n operations.
REFERENCES:
patent: 6028899 (2000-02-01), Peterson
patent: 6226773 (2001-05-01), Sadjadpour
patent: 6452979 (2002-09-01), Ariel et al.
patent: 6813743 (2004-11-01), Eidson
patent: 6829313 (2004-12-01), Xu
patent: 6901117 (2005-05-01), Classon et al.
patent: 6950476 (2005-09-01), Tarrab et al.
patent: 2001/0005406 (2001-06-01), Mege et al.
patent: 2001/0016932 (2001-08-01), Tarrab et al.
patent: 2002/0012408 (2002-01-01), Nieminen
patent: 2002/0034261 (2002-03-01), Eidson et al.
patent: 2002/0099998 (2002-07-01), Nieminen
patent: 2003/0043487 (2003-03-01), Morita et al.
patent: 2003/0101403 (2003-05-01), Jeon et al.
patent: WO 96/13105 (1996-05-01), None
Yufei Wu et al., “Forward Computation of Backward Path Metrics for MAP Decoder”, Proceedings IEEE VTC May 2000, pp. 2257-2261.
Joachim Hagenauer, “Iterative Decoding of Binary Block and Convolution Codes”, IEEE Transactions on Information Theory, vol. 42, No. 2, Mar. 1996, pp. 429-445.
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, Feb. 1998, pp. 260-264.
L. R. Bahl et al., “Optimal Decoding of Linear Codes for Minimizing Symbol Error Rate”, IEEE Transactions on Information Theory, Mar. 1974, pp. 284-287.
Finn Lutz
Rössel Sabine
Steib Gerhard
Chaudry Mujtaba K.
De'cady Albert
Siemens Aktiengesellschaft
LandOfFree
Method for decoding data sequence encoded with aid of binary... 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 for decoding data sequence encoded with aid of binary..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for decoding data sequence encoded with aid of binary... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3653981