Encoding with integrated error-detection
AssigneeMicrosoft Technology Licensing, LLC
InventorAndras Tantos
Life of this patent
Estimating the term…
Abstract
A method of encoding a data set including one or more n-bit pre-coded symbols in an encoder of a computing system includes determining a plurality of n+2-bit code words, each of the plurality of n+2-bit code words having two or greater Hamming distance from one another. The method further includes mapping each of the plurality of n+2-bit code words to a corresponding source symbol, receiving the one or more n-bit pre-coded symbols at the encoder, matching each n-bit pre-coded symbol to a corresponding n+2-bit code word based on the mapping to produce encoded data. and outputting the encoded data.
Claims20
A method of encoding a data set including one or more n-bit pre-coded symbols in an encoder of a computing system, the method comprising:
- determining a plurality of n+2-bit code words, each of the plurality of n+2-bit code words having two or greater Hamming distance from one another;
- mapping each of the plurality of n+2-bit code words to a corresponding source symbol;
- receiving the one or more n-bit pre-coded symbols at the encoder;
- matching each n-bit pre-coded symbol to a corresponding n+2-bit code word based on the mapping to produce encoded data;
- and
- outputting the encoded data.
An encoding system comprising:
- a logic machine;
- and
- a storage machine configured to store instructions executable by the logic machine to:
- generate a plurality of code words, each of the plurality of n+2-bit code words having two or greater Hamming distance from one another;
- and
- map each of the plurality of n+2-bit code words to a corresponding source symbol.
A method of recovering pre-coded n-bit data symbols from encoded data, the method comprising:
- receiving the encoded data including one or more n+2-bit code words and an error correction symbol;
- determine that an n+2-bit code word includes a single bit error responsive to determining that the n+2-bit code word is an invalid code word;
- correct the n+2-bit code word based on the error correction symbol;
- and
- recover the n-bit data symbols from the encoded data.
Dependencies are inferred from the claim text.