Error detection/correction and fault detection/recovery – Pulse or data error handling – Digital data error correction
Reexamination Certificate
2011-06-28
2011-06-28
Baderman, Scott T (Department: 2112)
Error detection/correction and fault detection/recovery
Pulse or data error handling
Digital data error correction
Reexamination Certificate
active
07971131
ABSTRACT:
Systems and methods for iterative denoising and error correction decoding are presented. In an embodiment, a system iteratively processes a noisy signal formed by a noise-introducing channel in response to an error correction coded input signal. A denoiser generates reliability information for symbols in the input signal. The reliability information is generated by forming a product of received reliability information and an estimate of the distribution of metasymbols in the input signal, each metasymbol includes context symbols and a corresponding input symbol, and summing over values for the context symbols corresponding to the particular input symbol. An error correction decoder performs error correction decoding using the generated reliability information. In another embodiment, the reliability information is generated by forming a hard-decision decoded signal from received reliability information, determining metasymbol counts from the hard-decision decoded signal and solving an equation whose coefficients are obtained from the received reliability information and the metasymbol counts.
REFERENCES:
patent: 4831624 (1989-05-01), McLaughlin et al.
patent: 5054025 (1991-10-01), Galand et al.
patent: 5406570 (1995-04-01), Berrou et al.
patent: 5742678 (1998-04-01), Dent et al.
patent: 5920599 (1999-07-01), Igarashi
patent: 5968198 (1999-10-01), Hassan et al.
patent: 6484283 (2002-11-01), Stephen et al.
patent: 6499128 (2002-12-01), Gerlach et al.
patent: 6522696 (2003-02-01), Mobin et al.
patent: 6530059 (2003-03-01), Crozier et al.
patent: 6654926 (2003-11-01), Raphaelie et al.
patent: 6738941 (2004-05-01), Todoroki
patent: 7568147 (2009-07-01), Eidson et al.
patent: 2005/0097421 (2005-05-01), Weissman et al.
patent: 2006/0190181 (2006-08-01), Deffenbaugh et al.
patent: 2008/0072123 (2008-03-01), Eidson et al.
Ma Dawei, A Reliable Data Transmission Scheme under Wireless Condition, 2002 3rd edition, 245-248.
Rainer Bauer et al., Symbol-by-Symbol MAP Decoding of Variable Length Codes, Jan. 2000, Munich, Germany.
Rainer Bauer et al., Iterative Source/Channel-Decoding Using Reversible Variable Length Codes, Mar. 2000, Munich, Germany.
Rainer Bauer et al., On Variable Length Codes for Iterative Source/Channel Decoding, Mar. 2001, Munich, Germany.
Claude Berrou et al., Near Shannon Limit Error—Correcting Coding and Decoding : Turbo-Codes, Proceeding of the IEEE International Conference on Communications, 1993, (2):1064-1070, IEEE, New York, NY.
Maja Bystrom et al., Soft Source Decoding With Applications, IEEE Transactions on Circuits and Systems for Video Technology, 2001, 11(10):1108-1120, Oct. 2001, IEEE, New York, NY.
Giuseppe Caire et al., Almost-Noiseless Joint Source-Channel Coding-Decoding of Sources with Memory, 2004, Sophia Antipolis, France.
Amir Dembo et al., Universal Denoising for the Finite-Input-General-Output Channel, May 8, 2004, Stanford, CA.
Amir Dembo et al., Universal Denoising for the Finite-Input-General-Output Channel, Proceedings of International Symposium on Information Theory, Jun. 27, 2004, p. 199, IEEE, New York, NY.
Tim Fingscheidt et al., Combined Source/Channel Decoding: When Minimizing Bit Error Rate is Suboptimal, Jan. 2000, Munich, Germany.
Javier Garcia-Frias et al., Combining Hidden Markov Source Models and Parallel Concatenated Codes, IEEE Communications Letters, 1997, 1(4):111-113, IEEE, New York, NY.
Javier Garcia-Frias et al., Joint Source-Channel Decoding of Correlated Sources over Noisy Channels, Proceedings of the Data Compression Conference, Mar. 2001, pp. 283-292, IEEE Computer Society, Washington D.C.
Javier Garcia-Frias et al., Joint Turbo Decoding and Estimation of Hidden Markov Sources, IEEE Journal on Selected Areas in Communications, Sep. 2001, 19(9):1671-1679, IEEE, New York, NY.
Norbert Görtz, Iterative Source-Channel Decoding using Soft-In/Soft-Out Decoders, Proceedings IEEE International Symposium on Information Theory, Jun. 2000, p. 173, IEEE New York, NY.
Norbert Görtz, On the Iterative Approximation of Optimal Joint Source-Channel Decoding, IEEE Journal on Selected Areas in Communications, Sep. 2001, 19(9):1662-1670, IEEE, New York, NY.
N. Görtz, A Generalized Framework for Iterative Source-Channel Decoding, Turbo Codes: Error-Correcting Codes of Widening Application (Ed. Michel Jézéquel et al.), May 2002, pp. 105-126, Kogan Page Science, London UK.
Joachim Hagenauer, Source-Controlled Channel Decoding, IEEE Transactions on Communications, 1995, 43(9):2449-2457, IEEE, New York, NY.
T. Hindelang et al., Combined Source/Channel (De-)Coding: Can A Priori Information Be Used Twice?, IEEE International Conference on Communications, Jun. 2000, (3):1208-1212, IEEE, New York, NY.
Thomas Hindelang et al., Source-Controlled Channel Decoding: Estimation of Correlated Parameters, 2000, Munich, Germany.
Ksenija Lakovic et al., Parallel Concatenated Codes for Iterative Source-Channel Decoding, Oct. 2001, Los Angeles, CA.
Erik Ordentlich et al., Channel Decoding of Systematically Encoded Unknown Redundant Sources,Proceedings of International Symposium on Information Theory, Jun. 27, 2004, p. 163, IEEE, New York, NY.
Erik Ordentlich et al., Channel Decoding of Systematically Encoded Unknown Redundant Sources, Slide Presentation, 2004 IEEE International Symposium on Information Theory, Jun. 29, 2004, Chicago, IL.
Tsachy Weissman et al., Universal Discrete Denoising, Proceedings of the 2002 IEEE Information Theory Workshop, Oct. 2002, pp. 11-14, IEEE, New York, NY.
Tsachy Weissman et al., Universal Discrete Denoising: Known Channel, HP Labs: Tech Report: HPL-2003-29, Feb. 24, 2003, Hewlett-Packard, Palo Alto, CA.
Tsachy Weissman et al., U.S. Appl. No. 10/876,958, filed Jun. 25, 2004.
Tsachy Weissman et al., U.S. Appl. No. 10/887,933, filed Jun. 25, 2004.
Erik Ordentlich et al., U.S. Appl. No. 10/933,643, filed Sep. 2, 2004.
Sergio Verdu et al., U.S. Appl. No. 11/123,561, filed May 6, 2005.
Amir Dembo et al., Universal Denoising for the Finite-Input, General-Output Channel, IEEE Transactions on Information Theory, Apr. 2005, 51(4):1507-1517, IEEE, New York, NY.
Gil I. Shamir et al., Context Decoding of Low Density Parity Check Codes, 2005 Conference on Information Sciences and Systems, Mar. 16-18, 2005, The John Hopkins University, Baltimore MD.
Ordentilch Erik
Seroussi Gadlel
Verdu Sergio
Vlswanathan Krishnamurthy
Weinberger Marcelo
Ahmed Enam
Baderman Scott T
Hewlett--Packard Development Company, L.P.
LandOfFree
System and method for iterative denoising and error... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for iterative denoising and error..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for iterative denoising and error... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2707047