Simplified receiver for use in multi-wire communication
AssigneeRambus Inc.
InventorAliazam Abbasfar
Life of this patent
Estimating the term…
Abstract
An encoder encodes data into a series of parallel codewords. Each codeword is expressed two sets of logic values (e.g., a set of logic 0s and a set of logic 1s) on output nodes. The encoder selects a current codeword from a group of codewords in a codespace which does not overlap the other group of codewords, i.e., codewords in a given group of codewords are not included in any other group of codewords in the codespace. This property allows a receiver of the codewords to be simplified. In particular, a mathematical operation performed on symbols in the current codeword uniquely specifies the corresponding group of codewords. This allows a decoder to decode the current codeword using comparisons of symbols received on a subset of all possible combinations of node pairs.
Claims29
A receiver circuit, comprising:
- input nodes to receive a set of symbols representing a first codeword in a first codegroup;
- a first circuit to determine a first decoder value based on the set of symbols, the first decoder value identifying the first codegroup;
- a second circuit to determine a second decoder value based on the set of symbols, the second decoder value identifying the first codeword in the first codegroup;
- and
- a decoder circuit to determine a data word corresponding to the first codeword in the first codegroup based on the first decoder value and the second decoder value.
An integrated circuit, comprising:
- means for receiving a set of symbols representing a first codeword in a first codegroup;
- means for determining a first decoder value based on the set of symbols, the first decoder value identifying the first codegroup;
- means for determining a second decoder value based on the set of symbols, the second decoder value identifying the first codeword in the first codegroup;
- and
- means for determining a data word corresponding to the first codeword in the first codegroup based on the first decoder value and the second decoder value.
A system, comprising:
- a transmitter to encode a data word into a set of symbols, the set of symbols representing a first codeword in a first codegroup;
- and
- a receiver coupled to the transmitter, wherein the receiver includes:
- input nodes to receive the set of symbols;
- a first circuit to determine a first decoder value based on the set of symbols, the first decoder value identifying the first codegroup;
- a second circuit to determine a second decoder value based on the set of symbols, the second decoder value identifying the first codeword in the first codegroup;
- and
- a decoder circuit to determine the data word based on the first decoder value and the second decoder value.
A method for decoding a codeword, the method comprising:
- receiving a set of symbols representing a first codeword in a first codegroup in a first codespace, wherein different codespaces are used in different time intervals;
- outputting a first decoder value based on the set of symbols, the first decoder value identifying the first codegroup;
- outputting a second decoder value based on the set of symbols, the second decoder value identifying the first codeword in the first codegroup;
- and
- determining a data word corresponding to the first codeword in the first codegroup based on the first decoder value, the second decoder value, and time interval information associated with the set of symbols.
A method for encoding a data word, the method comprising:
- receiving the data word;
- and
- selecting an M-symbol codeword based on the data word, wherein the M-symbol codeword is capable of being decoded using less than M(M−1)/2 difference values, wherein each difference value corresponds to a difference between two symbols in the M-symbol codeword.
A transmitter circuit, comprising:
- an encoder configured to encode a data word into an M-symbol codeword capable of being decoded using less than M(M−1)/2 difference values, each difference value corresponding to a difference between two symbols in the M-symbol codeword;
- and
- a set of drivers, each driver in the set of drivers configured to output a symbol in the M-symbol codeword onto a transmission link.
An integrated circuit, comprising:
- means for receiving a data word;
- and
- means for encoding the data word into an M-symbol codeword capable of being decoded using (M/2)((M/2)−1) difference values, each difference value corresponding to a difference between two symbols in the M-symbol codeword.
A receiver circuit, comprising:
- input nodes to receive an M-symbol codeword;
- a first circuit, coupled to the input nodes, to output a codegroup value, wherein the codegroup value is a difference between a first sum of symbols from the M-symbol codeword and a second sum of symbols from the M-symbol codeword;
- a second circuit, coupled to the input nodes, to output N difference values, N being less than M(M−1)/2, and each difference value corresponding to a difference between two symbols from the M-symbol codeword;
- and
- a decoder circuit, coupled to the first circuit and the second circuit, to determine a data word corresponding to the M-symbol codeword based on the N difference values and the codegroup value.
Dependencies are inferred from the claim text.