Error detection and correction codes for channels and memories with incomplete error characteristics

摘要

A channel has a first and a second end. The first end of the channel is coupled to a transmitter. The channel is capable of transmitting symbols selected from a symbol set from the first end to the second end. The channel exhibits incomplete error introduction properties. A code comprises a set of code words. The elements of the set of code words are one or more code symbols long. The code symbols are members of the symbol set. The minimum modified Hamming separation between the elements of the set of code words in light of the error introduction properties of the channel is greater than the minimum Hamming distance between the elements of the set of code words. A memory device, a method of using the channel, and a method of generating the code are also described.

主权项

1. A transmitter for transmitting data into a channel, comprising:
an input for receiving data from a data source; a channel encoder configured to encode the received data according to a code to produce encoded data, the code comprising a set of code words each comprising one or more symbols and corresponding to a data word of the data from the data source, wherein a minimum modified Hamming separation between any two code words of the set of code words is greater than a minimum Hamming distance between the two code words of the set of code words; and an output for transmitting the encoded data into the channel.