System and method for detecting codeword errors in error correction code or cyclic redundancy check code
AssigneeCheertek Inc.
InventorSheng-Hung Wu
Life of this patent
Estimating the term…
Abstract
A method for detecting errors in data that comprises encoding the data into a codeword using a generation polynomial, transmitting the codeword over a channel, receiving the transmitted codeword, generating syndromes for the received codeword using the generation polynomial, the syndromes comprising a plurality of syndrome symbols, providing a plurality of syndrome windows, each of the syndrome windows comprising a plurality of sub-windows and corresponding to a set of syndrome symbols, determining a number of non-zero terms of sub-windows of each of the syndrome windows, and selecting at least one syndrome window having a least number of non-zero terms of sub-windows.
Claims30
A method for detecting errors in data, comprising:
- encoding the data into a codeword using a generation polynomial;
- transmitting the codeword over a channel;
- receiving the transmitted codeword;
- generating syndromes for the received codeword using the generation polynomial, the syndromes comprising a plurality of syndrome symbols;
- providing a plurality of syndrome windows, each of the syndrome windows comprising a plurality of sub-windows and corresponding to a set of syndrome symbols;
- determining a number of non-zero terms of sub-windows of each of the syndrome windows;
- and
- selecting at least one syndrome window having a least number of non-zero terms of sub-windows.
A method for detecting errors in data, comprising:
- encoding the data into a codeword using a generation polynomial;
- transmitting the codeword over a channel;
- receiving the transmitted codeword;
- generating syndromes for the received codeword using the generation polynomial;
- providing a plurality of syndrome windows, each of the syndrome windows including a plurality of symbols and corresponding to an error pattern;
- selecting one of the syndrome windows;
- mapping into the selected syndrome window at least one symbol from at least one of the syndrome windows other than the selected syndrome window;
- and
- determining a number of non-zero terms in an error pattern corresponding to the mapped syndrome window.
A method for detecting errors in a codeword, comprising:
- generating syndromes for the codeword using a generation polynomial;
- providing a plurality of syndrome windows, each of the syndrome windows including a plurality of symbols and corresponding to an error pattern;
- selecting one of the syndrome windows;
- mapping into the selected syndrome window at least one symbol from at least one of the syndrome windows other than the selected syndrome window;
- determining a number of non-zero terms in an error pattern corresponding to the mapped syndrome window;
- and
- repeating the steps of selecting, mapping and determining until all of the syndrome windows are selected and mapped.
A system for detecting errors in data, comprising:
- an encoder for encoding the data into a codeword using a generation polynomial;
- a transmitter for transmitting the codeword over a channel;
- a receiver for receiving the transmitted codeword;
- a plurality of syndromes generated for the received codeword using the generation polynomial, the plurality of syndromes comprising a plurality of syndrome symbols;
- and
- a plurality of syndrome windows, each of the syndrome windows comprising a plurality of sub-windows and corresponding to a set of syndrome symbols;
- wherein a number of non-zero terms of sub-windows of each of the syndrome windows is determined.
Dependencies are inferred from the claim text.