Patent Number: 8,219,890

Title: Denoising and error correction for finite input, general output channel

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.

Inventors: Verdu; Sergio (Princeton, NJ), Weissman; Tsachy (Menlo Park, CA), Ordentlich; Erik (San Jose, CA), Seroussi; Gadiel (Cupertino, CA), Weinberger; Marcelo (San Jose, CA)

Assignee: Hewlett-Packard Development Company, L.P.

International Classification: H03M 13/00 (20060101)

Expiration Date: 2020-07-10 0:00:00