US 10,707,996 B2 · Error correcting codes with bayes decoder and optimized codebook

Abstract

A framework for error correction coding that takes into account the difference in bit significance in the source symbols by using an appropriate error metric and minimizing it using a Bayes decoder and an optimized codebook. The Bayes decoder performs better than standard soft and hard minimum distance decoding and the optimized codebook performs better than classical linear block codes, e.g., Hamming codes. The error metric is a norm in information symbol space and is based on a loss function appropriately defined according to an approach for assigning significance to the various bits in the source bit stream. The Bayes decoder of this metric is defined and an optimized codebook generated that optimizes this metric under a noisy channel. The framework for error correction coding is implemented for increased reduncancy in a communications system or a data storage system and is optimized to combat noise in such systems.

Claims20

Dependent claims

An error correction method in a data symbol communication system comprising:

receiving a signal at a decoder device, said signal an encoded codeword representing an encoded source symbol having source bits;
decoding, at the decoding device, said encoded codeword to obtain a decoded codeword, said decoding device comprising a Bayes estimator configured to use an error metric in an information symbol space as a loss function;
and
mapping said decoded codeword to a corresponding source symbol, said encoded codeword based on an encoding of said source symbol having bits that account for differences in significance of the bits.

1 more element

A data storage system comprising a memory for receiving and storing encoded source symbols at memory locations, said encoded source symbols based on an encoding of a source symbol having bits that account for differences in significance of the bits, said encoding comprising:

using a codebook having codewords, each codeword mapping a respective source symbol to be stored into a corresponding codeword, wherein to decode said encoded codeword, a processor configured as a Bayes estimator uses an error metric in an information symbol space as a loss function.

Dependencies are inferred from the claim text.

Error correcting codes with bayes decoder and optimized codebook

Life of this patent

Error correcting codes with bayes decoder and optimized codebook

Life of this patent

Abstract

Claims20