Error detection/correction and fault detection/recovery – Pulse or data error handling – Digital data error correction
Reexamination Certificate
2005-05-06
2008-10-07
Chaudry, Mujtaba K (Department: 2112)
Error detection/correction and fault detection/recovery
Pulse or data error handling
Digital data error correction
C714S779000
Reexamination Certificate
active
07434146
ABSTRACT:
Systems and methods are disclosed for denoising for a finite input, general output channel. In one aspect, a system is provided for processing a noisy signal formed by a noise-introducing channel in response to an error correction coded input signal, the noisy signal having symbols of a general alphabet. The system comprises a denoiser and an error correction decoder. The denoiser generates reliability information corresponding to metasymbols in the noisy signal based on an estimate of the distribution of metasymbols in the input signal and upon symbol transition probabilities of symbols in the input signal being altered in a quantized signal. A portion of each metasymbol provides a context for a symbol of the metasymbol. The quantized signal includes symbols of a finite alphabet and is formed by quantizing the noisy signal. The error correction decoder performs error correction decoding on noisy signal using the reliability information generated by the denoiser.
REFERENCES:
patent: 4835772 (1989-05-01), Peile et al.
patent: 5406570 (1995-04-01), Berrou et al.
patent: 5559831 (1996-09-01), Keith
patent: 5771244 (1998-06-01), Reed et al.
patent: 5920599 (1999-07-01), Igarashi
patent: 5968198 (1999-10-01), Hassan et al.
patent: 6125152 (2000-09-01), Golden et al.
patent: 6205256 (2001-03-01), Chaddha
patent: 6252917 (2001-06-01), Freeman
patent: 6480552 (2002-11-01), Tonello
patent: 6499128 (2002-12-01), Gerlach et al.
patent: 6581179 (2003-06-01), Hassan
patent: 6654926 (2003-11-01), Raphaelie et al.
patent: 6725409 (2004-04-01), Wolf
patent: 6738941 (2004-05-01), Todoroki
patent: 6785859 (2004-08-01), Goldman
patent: 6868518 (2005-03-01), Yuan et al.
patent: 6892335 (2005-05-01), Gueguen
patent: 7269781 (2007-09-01), Weissman et al.
patent: 2005/0097421 (2005-05-01), Weissman et al.
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.
Erik Ordentlich et al., U.S. Appl. No. 11/116,895, filed Jun. 24, 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.
Ordentlich Erik
Seroussi Gadlel
Verdu Sergio
Weinberger Marcelo
Weissman Tsachy
Chaudry Mujtaba K
Helwett-Packard Development Company, L.P.
LandOfFree
Denoising and error correction for finite input, general... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Denoising and error correction for finite input, general..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Denoising and error correction for finite input, general... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4000927