Error detection/correction and fault detection/recovery – Pulse or data error handling – Digital data error correction
Reexamination Certificate
2006-08-22
2006-08-22
Torres, Joseph (Department: 2133)
Error detection/correction and fault detection/recovery
Pulse or data error handling
Digital data error correction
C714S795000, C375S262000
Reexamination Certificate
active
07096412
ABSTRACT:
In a digital information processing system wherein a model of a finite state machine (FSM) receiving a plurality of FSM inputs and producing a plurality of FSM outputs is represented by a reduced-state trellis and wherein the FSM inputs are defined on a base closed set of symbols, a novel method is presented for updating soft decision information on the FSM inputs into higher confidence information whereby (1) the soft decision information is inputted in a first index set, (2) a forward recursion is processed on the input soft decision information based on the reduced-state trellis representation to produce forward state metrics, (3) a backward recursion is processed on the input soft decision information based on the reduced-state trellis representation to produce backward state metrics, wherein the backward recursion is independent of the forward recursion and (4) the forward state metrics and the backward state metrics are operated on to produce the higher confidence information.
REFERENCES:
patent: 4888779 (1989-12-01), Karabed et al.
patent: 5432821 (1995-07-01), Polydoros et al.
patent: 5574751 (1996-11-01), Trelewicz
patent: 6128765 (2000-10-01), Ross et al.
patent: 6145114 (2000-11-01), Crozier et al.
patent: 6658071 (2003-12-01), Cheng
S. Benedetto, G. Montorsi, D. Divsalar and F. Pollara in “Soft-Output Decoding Algorithms in Iterative Decoding of Turbo Codes,” The Telecommunications and Data Acquisition Progress Report, Jet Propulsion Laboratory, California Institute of Technology, vo.
Mueller, S.H.; Gerstacker, W.H.; Huber, J.B.; Reduced-state soft-output trellis-equalization incorporating soft feedback, GLOBECOM '96, vol. 1, Nov. 18-22, 1996.
R.G. Gallager, “Low-Density Parity-Check Codes”, IRE Transactions on Information Theory, 1962.
L.R. Bahl et al., “Optimal Decoding of Linear Codes for Minimizing Symbol Error Rate”, IEEE Transactions on Information Theory, Mar. 1974.
S. Lin et al., “Error Control Coding: Fundamentals and Applications—3 Linear Block Codes”, Prentice Hall, 1983.
D.J.C. Mackay et al., “Near Shannon limit performance of low density parity check codes”, Electronic Letters, vol. 32, No. 18, Aug. 1996.
S.M. Aji et al., “The Generalized Distributive Law”, IEEE Transactions on Information Theory, vol. 46, No. 2, Mar. 2000.
F.R. Kschischang et al., “Factor Graphs and the Sum-Product Algorithm”, IEEE Transactions on Information Theory, vol. 47, No. 2, Feb. 2001.
T.J. Richardson et al., “Design of Capacity-Approaching Irregular Low-Density Parity-Check Codes”, IEEE Transactions on Information Theory, vol. 47, No. 2, Feb. 2001.
M. Vedat Eyuboglu, et al., “Reduced-State Sequence Estimation with Set Partitioning and Decision Feedback”, IEEE Transactions on Communications, vol. 36, No. 1, Jan. 1988.
Chen et al. “Reduced-State Soft-Input/Soft-Output Algorithms for Complexity Reduction in Iterative and Non-Iterative Data Detection” IEEE International Conference on Communication 2000, vol. 1. pp. 6-10.
Chen Xiaopeng
Chugg Keith M.
Torres Joseph
Townsend and Townsend / and Crew LLP
TrellisWare Technologies, Inc.
LandOfFree
Method for iterative and non-iterative data detection using... 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 iterative and non-iterative data detection using..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for iterative and non-iterative data detection using... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3659261