Methods and systems for skew tolerance in and advanced detectors for vector signaling codes for chip-to-chip communication

Abstract

Advanced detectors for vector signaling codes are disclosed which utilize multi-input comparators, generalized on-level slicing, reference generation based on maximum swing, and reference generation based on recent values. Vector signaling codes communicate information as groups of symbols which, when transmitted over multiple communications channels, may be received as mixed sets of symbols from different transmission groups due to propagation time variations between channels. Systems and methods are disclosed which compensate receivers and transmitters for these effects and/or utilize codes having increased immunity to such variations, and circuits are described that efficiently implement their component functions.

Claims

1. A method comprising: receiving a set of input bits; obtaining a measured skew between a first set of wires of a multi-wire bus and a second set of wires of the multi-wire bus; obtaining a set of previously-transmitted symbols based on the obtained measured skew, the set of previously-transmitted symbols transmitted on the second set of wires of the multi-wire bus; selecting a set of transmit symbols based on the set of previously-transmitted symbols and the received set of input bits, the set of transmit symbols selected from a group of sets of transmit symbols, the group of sets being identified by the set of previously-transmitted symbols, the set of transmit symbols selected from the identified group of sets according to the set of input bits, wherein (i) a subset of the set of transmit symbols concatenated with (ii) the set of previously-transmitted symbols represent symbols of a valid codeword of a skew-tolerant vector signaling code; and transmitting the set of transmit symbols as signals over a multi-wire bus, wherein the subset of the set of transmit symbols is transmitted on the first set of wires of the multi-wire bus.

2. The method of claim 1, wherein a sum of the set of transmit symbols is less than a predetermined constant.

3. The method of claim 1, wherein a sum of the symbols of the valid codeword is less than a predetermined constant.

4. The method of claim 1, wherein the skew-tolerant vector signaling code is a permutation modulation code.

5. The method of claim 4, wherein the permutation modulation code comprises codewords generated from a first basis vector (1, 1, 0, −1) and a second basis vector (−1, −1, 0, 1).

6. The method of claim 1, wherein the set of previously-transmitted symbols comprises a pair of symbols.

7. The method of claim 6, wherein the pair of symbols comprises two different symbol values.

8. The method of claim 1, further comprising storing the set of transmit symbols.

9. The method of claim 8, wherein the set of transmit symbols of stored for a duration of greater than or equal to the measured skew.

10. The method of claim 1, wherein each of the first and second sets of wires of the multi-wire bus are wire pairs.

11. The method of claim 1, wherein the set of previously-transmitted symbols are obtained from a storage device.

12. A method comprising: sequentially obtaining two or more valid codewords of a skew-tolerant code at a receiver, the two or more valid codewords comprising a first valid codeword and a second valid codeword, each of the two or more valid codewords comprising a corresponding set of received symbols, wherein for each of the two or more sequentially obtained valid codewords, the corresponding set of received symbols comprises at least a first pair of received symbols were transmitted in a signaling interval prior to a signaling interval of at least a second pair of received symbols; generating a corresponding digitized representation for each received symbol of each of the corresponding sets of received symbols of the two or more sequentially obtained valid codewords, and responsively storing the digitized representations; selecting, according to a predetermined measured skew, a set of the digitized representations from the stored digitized representations, the set of digitized representations comprising (i) digitized representations of a subset of received symbols of the first valid codeword and (ii) digitized representations of a subset of received symbols of the second valid codeword, wherein the first and second valid codewords were received in signaling intervals differing by the predetermined measured skew; and decoding the selected set of digitized representations to obtain information bits.

13. The method of claim 12, wherein the obtaining of each of the two or more sequentially obtained valid codewords comprises obtaining voltage samples from a sub-interval skew correction circuit.

14. The method of claim 12, wherein the digitized representations of the symbols of the corresponding sets of symbols of each of the two or more sequentially obtained valid codewords are formed in part using analog summation circuits operating on the symbols of each of the two or more sequentially obtained valid codewords.

15. The method of claim 14, wherein the analog summation circuits are multi-input comparators, each multi-input comparator having a unique set of input coefficients, wherein the multi-input comparators fully identify the received symbols of the corresponding sets of symbols of each of the two or more sequentially obtained valid codewords.

16. The method of claim 12, wherein the predetermined measured skew corresponds to skew between respective pairs of wires of a multi-wire bus.

17. The method of claim 12, wherein the skew-tolerant code is a permutation modulation code.

18. The method of claim 17, wherein the permutation modulation code comprises codewords generated from a first basis vector (1, 1, 0, −1) and a second basis vector (−1, −1, 0, 1).

19. The method of claim 12, wherein the digitized representations of the subset of the received symbols of the first valid codeword comprises digitized representations of all of the received symbols of the first valid codeword.

20. The method of claim 12, wherein each valid codeword of the two or more sequentially obtained valid codewords is stored for a duration of at least the predetermined measured skew.

Description

BRIEF DESCRIPTION OF THE DRAWINGS

(1) Various embodiments in accordance with the present disclosure will be described with reference to the drawings. Same numbers are used throughout the disclosure and figures to reference like components and features.

(2) FIGS. 1A and 1B are schematic diagrams of a multi-input comparator, in accordance with at least one embodiment of the invention.

(3) FIGS. 2A and 2B illustrate the available codewords and the respective multi-input comparator outputs for two examples provided in accordance with at least one embodiment of the invention.

(4) FIG. 3 shows a generalized on-level slicing receiver in accordance with at least one embodiment of the invention.

(5) FIGS. 4A and 4B show two circuits for generation of an offset voltage in accordance with embodiments of the invention.

(6) FIG. 5 shows a generalized pseudo-differential receiver, in accordance with at least one embodiment of the invention.

(7) FIG. 6 is a block diagram for a temporal signaling transmitter, in accordance with at least one embodiment of the invention.

(8) FIG. 7 is a block diagram of a temporal signaling receiver also incorporating SubUIDS alignment of input signals to a common clock, in accordance with at least one embodiment of the invention.

(9) FIG. 8, FIG. 9, and FIG. 10 illustrate the comparator input weights used in three examples of receive-side skew compensation using multi-input comparators, in accordance with at least one embodiment of the invention.

(10) FIG. 11 is a block diagram of receive skew compensation using generalized pseudo-differential signaling in accordance with at least one embodiment of the invention.

(11) FIG. 12 is a block diagram of receive side skew avoidance using temporal signaling, in accordance with at least one embodiment of the invention.

(12) FIG. 13 is a block diagram of transmit side skew compensation in accordance with at least one embodiment of the invention.

(13) FIG. 14 is a flow chart showing the operation of a throughput-balancing encoder decoder pair, in accordance with at least one embodiment of the invention.

DETAILED DESCRIPTION

(14) This disclosure is organized in two parts. The first part describes several types of advanced detectors for vector signaling communication links. The second part describes several types of skew avoidance and skew tolerance circuits for vector signaling communications links.

(15) Advanced Detectors for Vector Signaling

(16) Cronie I, Cronie II, and Holden I describe methods of detecting the symbols that have been sent on a vector signaling link. This disclosure describes several additional methods.

(17) Vector Signaling Detection by Means of Multi-Input Comparators

(18) A detection mechanism called maximum-likelihood decoding has been described for use where permutation modulation coding is used for chip-to-chip communication. Holden I teaches a decoder using comparators that compare signal values on two communication wires, producing results that inform sorting or ranking actions within such decoder.

(19) The operation of such a comparator can be succinctly described using the “sign” notation, given in the following: sign(x)=+1 if x>0, sign(x)=−1 if x<0, and sign(x) is undefined if x=0. That is, if two values entering a comparator are equal, or close to equal, then the value output by the comparator can be a +1 or a −1, and it is not clear a-priori which of these values is output. Such comparators are called “simple comparators” hereinafter.

(20) In some applications, it may be the case that simple comparators are not sufficient to detect the codewords of a vector signaling code. As an example, consider the union of two PM-codes, one generated as permutations of the vector (1,0,0,−1), and one generated as permutations of the vector (1,1,−1,−1). This union contains 18 codewords, whereas each constituent PM-code contains at most 12 codewords, versus the 16 unique codewords needed to represent a four-bit data value. It is therefore not possible to transmit 4 bits on 4 wires using one PM-code alone, whereas with the union of these two PM-codes a full pin-efficient transmission on 4 wires is possible. Such transmission will be feasible if detection of the codewords can be done with efficient circuitry. It is easy to see that even a full set of 6 simple comparators between pairs of wires is not sufficient to detect a codeword, as those comparisons give no information as to which of the two constituent PM-codes include the received word.

(21) In an application where the values on n communication wires need to be ranked, the number of simple comparators needed is n*(n−1)/2, the number of all un-ordered pairs of integers in the range 1,2, . . . , n. In some applications this number may be too large. For example, where n is 10, the number of simple comparators required is 45, which may be too large to permit implementation in a given application.

(22) For these reasons, it is important to devise circuits that can be implemented more efficiently than those requiring unacceptable numbers of simple comparators, as well as enabling detection of codewords that would otherwise be undetectable. Such circuits will be described, using an element that hereinafter is termed a multi-input comparator.

(23) A multi-input comparator with coefficients a.sub.0, a.sub.1, . . . , a.sub.m-1 is a circuit that accepts as its input a vector (x.sub.0, x.sub.1, . . . , x.sub.m-1) and outputs
sign(a.sub.0*x.sub.0+ . . . +a.sub.m-1*x.sub.m-1),  Eqn. 1

(24) with the definition of the sign-function given above. As such, a simple comparator may be seen to be a two input multi-input comparator with coefficients 1 and −1, hence may be considered to be a special case of a multi-input comparator.

(25) In accordance with at least one embodiment of the invention, the coefficients of a multi-input comparator are integers. In such cases, one circuit implementation of a multi-input comparator is given with reference to FIG. 1a, showing coefficients of 2, 4, −1, −2, −3 for the input values x0 through x4 respectively. In this example, each of the twelve input transistors 101 are identical, representing an extended differential input stage sharing current source 102, followed by differential comparator stage 105. As all transistors 101 are identical, the contributions of inputs x0 and x1 to positive summing node 103, and of inputs x2, x3, and x4 to negative summing node 104 are weighted in proportion to the number of input transistors controlled by each such input. Resistors 106 are shown as passive pull-ups on summing nodes 103 and 104; in some embodiments their function will be incorporated in that of differential comparator 105. Assuming sufficiently high gain in differential comparator 105 to obtain a digital result, its output represents the sign( ) operation taken on the difference between positive summing node 103 and negative summing node 104. Thus, the circuit of FIG. 1A implements Eqn. 1, where inputs with positive coefficients are attached to transistors 101 associated with positive summing node 103, and inputs with negative coefficients are attached to transistors 101 associated with negative summing node 104, the coefficient values being represented by the number of identical input transistors 101 used for each input.

(26) Another multi-input comparator also having the same coefficients is illustrated using a simplified notation in FIG. 1B, where for every input the multiplicity of that input in terms of transistors is a given as a number adjacent to the corresponding transistor. In accordance with at least one embodiment of the invention, such multiple paralleled transistors for the same input may be implemented as single transistors having an equivalently scaled channel width, transfer current, or comparable functional characteristics as such multiple paralleled transistors. Another embodiment of the invention produces equivalent results dynamically, with inputs controlling the amount of charge on capacitors scaled in proportion to input weights, which are then discharged into a summing node.

(27) A multi-input comparator is common mode resistant if the sum of all its coefficients is zero. It is easy to see that if a multi-input comparator is common mode resistant, then simultaneously increasing the values of its inputs by the same amount will not result in any change of the output of the multi-input comparator.

(28) Multi-input comparators may be susceptible to more thermal noise than simple comparators. If the inputs of a multi-input comparator are independently changed by additive white Gaussian noise of mean 0 and variance σ.sup.2, the output of the comparator is perturbed by additive white Gaussian noise of mean 0 and variance
σ.sup.2(a.sub.0.sup.230 . . . +a.sub.m-1.sup.2)  Eqn. 2

(29) If, for a given input (x.sub.0, x.sub.1, x.sub.2, . . . , x.sub.m-1) and (y.sub.0, y.sub.1, y.sub.2, . . . , y.sub.t-1) the value

(30) $\begin{array}{cc}\alpha =.Math.\frac{a_0{x}_0+\mathrm{.Math.}+a_{m-1}{x}_{m-1}}{\left(a_0^2+\mathrm{.Math.}+a_{m-1}^2\right)}.Math.& \mathrm{Eqn}.3\end{array}$

(31) is nonzero, then the error probability of this multi-input comparator is Q.sub.σ(α), wherein Q.sub.σ(x) is the probability that a normal random variable of mean 0 and variance σ.sup.2 has a value larger than or equal to x. Hereinafter we call α the “sensitivity” of the multi-input comparator with respect to its input. Note that by definition sensitivity is nonzero, i.e. if the input of a multi-input comparator is such that the value α as defined in Eqn. 3 is zero, then the sensitivity of the comparator with respect to that particular input is “undefined.”

(32) A set S of multi-input comparators is said to “detect” a vector signaling code C if the following holds: For any two codewords c and d, there is a multi-input comparator in the set S such that the value of that comparator on both c and d is not undefined, and the values are different. This means that the codewords of the vector signaling code are uniquely determined by the outputs of all the multi-input comparators in S when the codeword is used as the input. If a set S of multi-input comparators detects the vector signaling code C, then we define the “minimum sensitivity” of S with respect to C as the minimum sensitivity of any of the comparators applied to any of the codewords, provided that the sensitivity is defined. The notion of minimum sensitivity stands for the maximum amount of thermal noise that can be applied to the codewords while guaranteeing a given detection error probability. Several examples below will illustrate this notion.

(33) In accordance with at least one embodiment of the invention, a set of 6 multi-input comparators with the coefficients of Table 1 are shown to detect the vector signaling PM-code generated as permutations of the vector (1,0,0,0,−1). A minimum of 10 simple comparators would be needed to provide the same detection capability, thus using multi-input comparators reduces the number of comparators by a factor of almost 2.

(34) TABLE-US-00001 TABLE 1 coefficient set to detect code of FIG. 2a Coefficients a.sub.0 a.sub.1 a.sub.2 a.sub.3 a.sub.4 Comparator 1 −1 5 −5 2 −1 Comparator 2 −1 5 −1 −5 2 Comparator 3 5 −1 2 −5 −1 Comparator 4 5 −1 5 −1 2 Comparator 5 5 −1 −1 2 −5 Comparator 6 2 −5 −1 −1 5

(35) The 20 codewords of this PM-code are given in the leftmost five columns of FIG. 2A. It may be confirmed that this set of comparators detects the code by looking at the rightmost six columns of FIG. 2A, where comparator outputs are shown as 1, −1, or U for “undefined.” For example, codewords (1,0,0,0,−1) and (1,0,−1,0,0) are distinguished by comparator number 6, since the output of this comparator for the first codeword is −1, while it is +1 for the second codeword. No other comparator distinguishes these two codewords. Similarly, codewords (0,1,−1,0,0) and (0,−1,0,0,1) are distinguished by comparators 1, 2, and 6. The outputs of these comparators for the first codeword are 1, 1, and −1, while the outputs for the second codeword are −1, −1, and 1. The minimum sensitivity of this set of comparators for this code can be computed as follows: the minimum nonzero value of a.sub.0x.sub.0+ . . . +a.sub.4x.sub.4 for all the comparators and all the codewords is 3. Therefore the minimum sensitivity of this set of comparators is 3/√{square root over (56)}.

(36) In accordance with at least one embodiment of the invention, a set of 8 multi-input comparators with the coefficients of Table 2 are shown to detect the vector signaling code obtained as the union of the PM-code generated as permutations of the vector (1,0,0,−1) and the PM-code generated as permutations of the vector (1,1,−1,−1). Note that it is not possible to detect this code using simple comparators alone.

(37) TABLE-US-00002 TABLE 2 coefficient set to detect code of FIG. 2b Coefficients a.sub.0 a.sub.1 a.sub.2 a.sub.3 Comparator 1 −1 2 2 −3 Comparator 2 2 2 −3 −1 Comparator 3 2 −1 −3 2 Comparator 4 2 −1 2 −3 Comparator 5 2 −3 −1 2 Comparator 6 2 −3 2 −1 Comparator 7 2 2 −1 −3 Comparator 8 −1 −3 2 2

(38) The codewords of this code are given by the leftmost four columns of FIG. 2B. Examination of the outputs of these comparators as shown in the rightmost eight columns of 2B confirms that these comparators detect the code. For example, codewords (1,0,0,−1) and (−1,1,−1,1) are distinguished by comparators 1, 6, and 7: the outputs of these comparators on the first codeword are 1, 1, and 1, respectively, whereas these outputs for the second codeword are −1, −1, and −1. The minimum sensitivity of this set of comparators is computed as follows: the minimum nonzero value of a.sub.0x.sub.0+ . . . +a.sub.3x.sub.34 for all the comparators and all the codewords is 2. Therefore the minimum sensitivity of this set of comparators is 2/√{square root over (18)}. With respect to thermal noise, this code performs exactly the same way as PAM-4 would, but unlike PAM-4 signaling, it does not suffer from reference generation noise.

(39) In accordance with at least one embodiment of the invention, a set of 8 comparators with the coefficients of Table 3 are also shown to detect the same code as used in the previous example.

(40) TABLE-US-00003 TABLE 3 alternative coefficient set to detect code of FIG. 2B Coefficients a.sub.0 a.sub.1 a.sub.2 a.sub.3 Comparator 1 −1 3 3 −5 Comparator 2 3 3 −5 −1 Comparator 3 3 −1 −5 3 Comparator 4 3 −1 3 −5 Comparator 5 3 −5 −1 3 Comparator 6 3 −5 3 −1 Comparator 7 3 3 −1 −5 Comparator 8 −1 −5 3 3

(41) These comparators indeed detect the code, as can be seen by a simple calculation using the codewords given by the leftmost four columns of FIG. 2B. Because of the larger coefficients of Table 3 versus Table 2, a multi-input comparator embodiment with the coefficients of Table 3 using individual paralleled transistors would require more transistors than a multi-input comparator embodiment with the coefficients of Table 2. However, the minimum sensitivity is much better with the coefficients of Table 3 as it is 4/√{square root over (44)}. This is 2.5 dB better than the performance of PAM-4 signaling.

(42) In situations where thermal noise is not a big issue the behavior of these signaling methods is significantly better than that of PAM-4 since the alphabet they use is ternary rather than quaternary. In practice, this means that the eye diagrams observed at the receiver have a larger vertical opening. This means that these schemes would not require as much equalization as PAM-4 signaling, and hence require less power.

(43) Using multi-input comparators, it is thus possible to construct signaling schemes with simple detection mechanisms that have at least the same pin-efficiency as PAM-4, but perform much better in practice in terms of noise resilience.

(44) Vector Signaling Utilizing Generalized on-Level Slicing

(45) A further embodiment of detection of vector signaling codes uses a generalized set of slicers that have their slicing point set to the levels of differences between symbols on the wires. This is a specific special case of the use of multi-input comparators.

(46) Traditional single ended communications receivers use a reference level that is placed at or near the vertical mid-point of the eye. For example, if the symbol levels for a single-ended link are 0 and 1 volt, the reference level is set at ½ volts. If the receive level is greater than ½ volt, the receiver decides that the received symbol level is greater than the reference, then a one is received. If the received symbol level is less than ½ volt, then the receiver decides that a zero is received. A more sophisticated single ended receiver generates a reference signal that is at the mid-point of the range of actual received input values averaged over a moderate period of time. This method allows the receiver to be robust to a variety of impairments on the link, but adds complexity.

(47) Differential receivers use the complementary signal that is sent on the opposite wire of the differential pair as the reference. A differential receiver uses a differential amplifier at the input of said receiver to determine which of the input signals is higher than the other signal. The resulting difference value is amplified. Said amplified signal is then compared against a fixed reference, typically set at a value that represents the midpoint of the amplified signal. Said reference is typically related only to the operating parameters of said input differential amplifier circuit.

(48) Vector signaling code receivers, as taught by Holden I and Holden II, typically compare the signals that are on the input wires, as an example, using six differential amplifiers across each combination of four input wires. An example vector signaling code transmitter may emit three-level symbols, also known as ternary symbols, on each of the four wires. Thus, each of said differential amplifiers compares two ternary symbols. When two ternary symbols are compared, the difference has five possible values. For example, if the ternary symbols have values of +1, 0, −1, the difference will have the possible values+2, +1, 0, −1, −2. The differential amplifier plus slicer circuit used in the example vector signaling code receiver output a 1 signal when the difference is +2 or +1, an indeterminate value when the difference is 0, and a 0 value when the difference is −1 or −2, these outputs being presented as inputs to a decoder circuit that can use the slicer outputs to discriminate between the input codewords that must have been sent to produce that slicer output. Said decoder can work around the uncertainty caused by the said indeterminate values because of the design of the code which, among other properties, has its Hamming distance set to a minimum of two. The receiver has a “global error” of one bit because if it cannot distinguish between inputs that are at the same value, but the code can distinguish between any two input conditions that have less than two bits of error. Since the differential plus slicer circuit does not need to distinguish between any three adjacent input levels, the noise tolerance of the receiver is also improved.

(49) More information can be obtained about the input conditions by extending this concept. By adding or subtracting offsets equal to one symbol level difference from one of the two input signals before taking the input signal difference, additional knowledge about the input can be derived. The use of said additional knowledge is dependent on the codes that the decoder is trying to discriminate. In general, codewords with many non-zero values are most easily discriminated using this technique.

(50) Example of the Use of Generalized on-Level Slicing

(51) As an example, an embodiment of generalized on-level slicing is applied to a four wire ternary vector signaling system where the input wires are labeled A, B, C and D. Using the vector signaling system disclosed in Holden I, simple comparators would be assigned to the differences A−B, A−C, A−D, B−C, B−D and C−D. However, the example embodiment instead uses twelve multi-input comparators to determine the value of the differences A−1−B, A+1−B, A−1−C, A+1−C, A−1−D, A+1−D, B−1−C, B+1−C, B−1−D, B+1−D, C−1−D and C+1−D. Further, a code is employed whose values are more at the extremes of the range of values. One such code for a four wire system is (+,+,−,−), (+,−,+,−), (+,−,−,+), (−,+,+,−), (−,+,−,+), (−,−,+,+), with the twelve comparators above forming a discriminator for said code, wherein a “+” stands for the value +1, and a “−” stands for the value “−1”.

(52) FIG. 3 is a schematic drawing of this discriminator, in accordance with at least one embodiment of the invention. Inputs A, B, C, and D are buffered as at 301 to produce internally distributed signals A, B, C, D as inputs to twelve multi-input comparators as exemplified at 302. A fixed offset input 1 is also shown as being provided by voltage source 303. Each comparator in FIG. 3 has three inputs of equal single-unit weight, with the sign of the input weight shown at each input terminal. The twelve comparators produce digital output results a, b, c, d, e, f, g, h, k, m, n, p that together identify each codeword of the vector signaling code.

(53) Obtaining Offset Values Based on Divider of Maximum Swing

(54) As was demonstrated in the previous example, reference voltages or input offsets may be used with both simple comparators and multi-input comparators to bias results away from ambiguous output states, and/or to facilitate detection of codeword attributes such as symbol sum. In accordance with at least one embodiment of the invention, examples of use include bias voltage 303 in FIG. 3, and slicer 713 level in FIG. 7. The optimum offset levels to be applied may be determined by use of a circuit that first determines the overall voltage excursions of the element being measured, and then uses a voltage divider to obtain intermediate reference levels relative to those maximum excursions. A circuit finds the maximum excursions, and stores their values. This storage may occur using an analog sample and hold circuit, a charge pump circuit that matches its voltage level to that of the extreme values on the inputs, or by storing a digital representation of the measured signal and recreating it using a digital-analog converter.

(55) The previous example describes a code having a maximum extent ranging from +1 to −1 on any one wire, leading to a maximum difference between any pair of wires (that is, seen by any one comparator) ranging from +2 to −2, a span of 4 units. However, the actual received signal levels corresponding to said difference are likely to be attenuated by the channel, so in this example the actual maximum signal extent appearing at any one comparator under the existing conditions may be 400 mv. By using a four to one voltage divider, that actual value representing four units of span may be reduced to a voltage of 100 mv, which thus corresponds to one unit difference at the receiver in actual practice. This 100 mv voltage may then be added to or subtracted from the appropriate comparator input to provide the desired 1 unit offset.

(56) FIG. 4A illustrates this example, in accordance with at least one embodiment of the invention. Positive peak detector 402 and negative peak detector 403 determine the maximal excursions of input 401, with 404 representing the most positive signal level of input 401, and 405 representing the most negative signal level of input 401. The difference between 404 and 405 as calculated by differential amplifier 406 represents the maximum signal extent 407. A resistive divider 408 reduces the maximum signal extent 407, for example by the 4:1 ratio determined in the previous paragraph, producing offset voltage 409.

(57) The result of this circuit is that the value at which the comparator output is indeterminate is shifted. Revising the earlier ternary signaling example to include this +1 offset: if the input difference not including the offset is +2, +1 or 0, the slicer output is 1. If the difference is −1, the slicer output is indeterminate. If the difference is −2, the slicer output is 0. In accordance with at least one embodiment of the invention, introduction of such offsets may be used to minimize indeterminate comparator results, increase noise immunity, and/or improve codeword detection.

(58) Obtaining Offset Based on Value Representing Known Previous Symbol

(59) In accordance with at least one embodiment of the invention, the most recent sample that has been subsequently determined by the decoder to be of the desired symbol value is used as the offset. This type of circuit is known as a decision feedback circuit. As shown in FIG. 4B, input 410 is stored using, as an example, one of sample and hold circuits 412 for a period long enough to determine what symbol is represented. An analog multiplexor as shown at 415, or a crossbar switch as in the Holden II disclosure is then used to select a stored value for use as an offset 416. Controller 413 may be used to manage sample and hold operations at 412, and optional buffers 411 and 414 may be incorporated to avoid loading-related disturbances of the sampled signals. As will be apparent to one of skill in the art, other analog storage elements including flash or EEPROM cells; the combination of a A/D converter, memory, and D/A converter; or the combination of a charge pump plus a comparator may be used instead of the example sample and hold circuits.

(60) Generalized Pseudo-Differential Vector Signaling

(61) Generalized pseudo-differential vector signaling increases the alphabet size of the code using additional symbols, and may add additional wires to the transmission lines on which this extended symbol alphabet is transmitted, or use some of the existing transmission lines to transmit information needed for the detection circuitry, while using the other transmission lines for sending data. In accordance with at least one embodiment of the invention, these wires are grouped into pairs and correlated signals are transmitted across these pairs. This signaling system may offer tradeoffs between noise tolerance, skew tolerance, and total throughput.

(62) In accordance with at least one embodiment of the invention a ternary alphabet is used for transmission over 4 transmission lines. The elements of the alphabet may be identified as −1, 0, or 1. A further embodiment adds two additional elements to the alphabet, which may for example be the elements ½ and −½ and, optionally, two additional wires to the transmission line which carry at every clock cycle either the values (½, −½), or (−½, ½). The other 4 wires may carry any ternary values, or elements from a ternary code designed to combat noise on the wires.

(63) FIG. 5 provides an illustrated example in accordance with at least one embodiment of the invention. For a given clock cycle, the receiver may receive 6 values (Inputs A, B, C, D, E, F) on the six transmission wires, wherein the last two values may correspond to the two additional wires carrying the values ½ or −½. Thus, we either have E=½, F=−½, or E=−½, F=½. The input values are buffered 501 for distribution to the nine comparators 502 which compare the buffered input values: A with E, A, with F, B with E, B with F, C with E, C with F, D with E, D with F, and E with F, producing comparison results x0, x1, x2, x3, x4, x5, x6, x7, x8 and x9 respectively.

(64) Since in every case the compared values are distinct, (that is, in no case are the expected values being compared identical,) the comparators will unambiguously yield either a value of +1, meaning that the first input to the comparator is bigger than the second input, or a value of −1 meaning that the first input to the comparator is smaller than the second input. Given those comparator outputs, the actual values of the transmitted codeword represented by A, B, C, D, E, F may be obtained in the following way:
A=(x0+x1)/2
B=(x2+x3)/2
C=(x4+x5)/2
D=(x6+x7)/2
E=x8/2
F=−x8/2

(65) It should be noted that these results for A, B, C, D represent absolute ternary values (i.e. +1, 0, or −1) even though the comparators used to obtain the results are binary and operate differentially, that is, between inputs rather than from one input to a fixed reference such as ground.

(66) If the original vector signaling (or other type of ternary) code on the first four wires is capable of transmitting b bits, then the new code is capable of transmitting b+1 bits, wherein the additional bit is given by x8.

(67) Vector Signaling Utilizing Temporal Signaling

(68) In accordance with at least one embodiment of the invention, the elements of the vector signaling code are sent over one or more wires at different times. For example, a vector consisting of four symbols can be sent in one clock cycle over four wires, in two clock cycles over two wires, or in four clock cycles over a single wire. Similarly, a vector of eight symbols can be sent over eight wires on one clock cycle, four wires on two clock cycles, two wires on four clock cycles, or one wire on eight clock cycles. When the vector is sent over more than one clock cycle, the receiver must have a means of determining which vector element or elements are represented within each received clock cycle. That is, this method of signaling requires that the vector codes be recovered with the aid of a form of framing of the codes on the wires. Two general types of framing are compatible with this method: boot-time training, and continuous statistical framing.

(69) Boot-time training is a well-known method of aligning a receiver by sending a known pattern at link initialization or boot-time to synchronize framing at the transmitter and receiver. This method is common in computer-system links, such as the boot-time training used by the PCI Express specification to align the skew of the lanes that make up a PCI Express link.

(70) Statistical framing is another well-known method of synchronizing transmitter and receiver framing. This method organizes the stream of codewords comprising the communication so as to have a unique reserved sequence or statistically repeating signature that can be found by a statistical framer. The reserved sequence technique uses a designated codeword or other transmission sequence that is periodically introduced into the transmitted data stream and has an unambiguous framing interpretation. Ambiguity may be eliminated by reserving that pattern exclusively for this use, or by disallowing competing patterns from being used. The repeating signature technique of statistical framing utilizes a characteristic of a properly-framed data stream such as maintenance of correct error-detection or error-correction sequence, which would be statistically unlikely to appear in an improperly framed sequence.

(71) Statistical framing methods are commonly used in telecommunication links because of the robustness of said technique to line impairments including impairments in which the receiver erroneously receives too many or too few bits. Both the SONET/SDH telecommunications and 10 Gigabit Ethernet families of specifications employ this sort of framing. This well-known method is robust because the receiver is always checking as to whether it sees the pattern in the incoming link. If the receiver does not see the pattern, said receiver drops into a mode where said receiver hunts for a regular reoccurrence of the pattern.

(72) Example of Vector Signaling Utilizing Temporal Signaling

(73) In accordance with at least one embodiment of the invention four symbols are sent in two clock times over 2 wires. The vector signaling code used in this example is the union of the permutation modulation codes generated by the vectors (1,0,0,−1) and (1,1,−1,−1). The code thus consists of 18 codewords, of which 12 are permutations of the vector (1,0,0,−1) and six are permutations of the vector (1,1,−1,−1). In the following, the symbol “+” is used for the value +1 and the symbol “−” for the value −1.

(74) Sixteen of the 18 available codewords are used to encode four bits of user data. To illustrate use of the statistical framing technique with this example, the codeword (+,+,−,−) is used as one of the 16 data-encoding codewords and as the framing identifier, and the codeword (−, +, +) is reserved from use to insure the framing identifier is unique. The remaining codeword or codewords may be assigned to auxiliary functions. One embodiment in accordance with the invention assigns a reserved codeword as an alternative to one of the sixteen codewords used for data encoding; as examples, transmission of the alternative code instead of the normal code may then represent transmission of one bit of data in a secondary serial communications channel, may introduce a desirable signal transition on a run-length-limited wire, or may introduce a desirable transition of the common mode voltage of the wire pair.

(75) An illustration of the transmitting operation in accordance with at least one embodiment of the invention is shown in FIG. 6. Input data 601 is scrambled prior to encoding using a well-known scrambling method such as a self-synchronizing scrambler 602. The four scrambled data bits 603 are encoded 604 as a codeword 605 of four ternary values, which are then output by transmit drivers 606 two values at a time on two wires 607, for two consecutive clock times as regulated by framer 610. Encoder 604 may optionally also encode auxiliary input 609.

(76) An illustration of a receiving operation in accordance with at least one embodiment of the invention is shown in FIG. 7. Analog sample-and-hold circuits 702 or functionally equivalent elements are used to gather four analog values from the two input wires 701 in two consecutive clock times as identified 711 by the framer 710. These four gathered analog values are input into a six comparator circuit 703 structured to obtain all pairwise comparisons of the four values. The four gathered analog values are further input to a circuit 712 that computes an aggregate vector sum, as one example, based on the sum of the absolute values of the analog differences, and compares 713 that sum to a reference value either fixed at a “center of eye” level, or adjusted to be at such level based on analysis of past signal behavior. Other embodiments may utilize different computations of aggregate vector sum 713 and/or different comparisons 713, as disclosed in FIG. 8 of Holden I.

(77) The six pairwise comparison results from comparators 703 and the one sum comparison result 714 are input to a decoder 704, which recovers four bits of data 705 from the seven inputs, and optionally may also produce auxiliary output 708. The four bits of data are then descrambled 705 using the same method as was applied at the transmitter to produce four bits of output data 707.

(78) If the statistical framing technique is used, a telecom-style statistical framer circuit 710 is used to monitor identification of the +,+ to −,− transition on both lines that represents the correct framing of the unique codeword+,+,−,− which is sent as +,+ during the first clock time and −,− during the second clock time. This pattern may be further identified by the codeword decoder, which may issue a specific output 709 to the framer when that codeword is identified. The scrambler circuit employed on the input data ensures that the pattern will happen regularly, statistically occurring on average approximately every 32 clock times. While the design of framer circuits in general is well known, use of a framer circuit to detect a particular pattern simultaneously occurring on two lines may be novel.

(79) If the boot-time framer technique is used, the transmitter must emit a known vector or sequence of values on the wires when the link is first enabled, to permit the framer 710 to determine which set of samples is the first and which is the second. The decoder may similarly identify this indication 709, or it may be identified by a circuit within the framer 710 itself. Once so identified, the correct sample sequence is thereafter maintained by the framer's counting of clock times.

(80) The example embodiment may have up to two Simultaneous Switched Output signals within a single symbol time frame, but collectively has a SSO of 0 over a two clock time interval. Signals generated by this embodiment may be passed through AC coupling capacitors. As this signaling method introduces imbalance between the two wires, the electromagnetic interference emitted using this method may be higher than that of a pure differential circuit, so shielding or ground-plane techniques may be required for the signal path.

(81) The encoder and decoder circuits for the described four symbol vector embodiment in accordance with the invention preferably uses two clocks to transmit one vector, but other implementations are possible. Similarly, an eight symbol vector embodiment in accordance with the invention preferably uses four clocks to transmit one vector, but other implementations are possible.

(82) The described embodiment utilizing a four symbol vector transmitted over two wires in two clock intervals can realize PAM-4 throughput with nearly PAM-3 signal-to-noise ratio, in a reasonably sized pair-oriented design that has good SSO properties and only moderate common mode rejection impairment. The throughput gain can be even larger when longer vector signaling codes are employed.

(83) Skew Tolerance

(84) In traditional differential circuits, the wires in the system are provisioned in pairs with tight intra-pair skew requirements and loose inter-pair skew requirements. Most modern standards for systems are written with this set of requirements for at least some high speed circuits in the system, including PCIe and Backplane Ethernet.

(85) Vector signaling circuits rely on the property of the wires of a system being provisioned as a set with minimal intra-ensemble skew. That is, the entire collection of wires is treated as a set. For optimal performance, skew must be compensated for across such a set of wires in a vector-signaling circuit. Vector signaling circuits that have had their skew compensated for will not perform with as good common-mode noise rejection as those which natively have low skew, but they will perform with the same Gaussian noise properties as a natively low skew circuit. Said compensated circuits will also produce somewhat more electromagnetic interference than ensembles that are wired with no skew.

(86) Receiver-Side Sub Unit Interval Analog Skew Tolerance Circuit

(87) Various circuits and methods exist in prior art which compensate for skew on the wires as long as the skew is less than one Unit Interval (UI). One example is provided by [Buchwald1], which teaches selection among multiple reference clocks having different predetermined phases, allowing receiver sampling to occur with different reference phases on each wire, thereby compensating a skew of up to 1 UI among the wires. Said methods are referred to in this disclosure as Sub-UI De-Skew (SubUIDS).

(88) In accordance with at least one embodiment of the invention, a SubUIDS circuit corrects inter-wire skew of up to one symbol period or UI by re-aligning the analog signals of each wire using, as an example, sample-and-hold circuits 702 in the receive signal path of each channel as shown in FIG. 7. Each channel 701 is sampled at an appropriate time 711 relative to its own propagation delay, with the held values then simultaneously analyzed by the symbol decoding system 703.

(89) Receiver-Side Skew Tolerance Circuit Utilizing Multi-Input Comparators

(90) In accordance with at least one embodiment of the invention, a skew tolerant vector signaling system may require the skew amount to be known only at the receiver. This technique assumes that a SubUIDS circuit has been employed in the receiver to align the receiver input data to the clock used by the subsequent circuit.

(91) For each pair of wires an associated code is chosen, wherein a code is a subset of S.sup.2 and S is a finite alphabet. If there are p pairs of wires available and the corresponding codes are denoted by C.sub.0, . . . , C.sub.p-1, then the transmission code on the 2p wires of which the transmission lines is comprised is given by the set of all vectors of the form (x.sub.0, x.sub.1, x.sub.2, x.sub.3, . . . , x.sub.2(p-1), x.sub.2p-1) wherein (x.sub.0, x.sub.1) is an element of C.sub.0, (x.sub.2, x.sub.3) is an element of C.sub.1, . . . , and (x.sub.2(p-1), x.sub.2p-1) is an element of C.sub.p-1. The number of elements in this transmission code is therefore the product of the number of elements in C.sub.0, . . . , C.sub.p-1. This code is skew-tolerant since every word received is a valid codeword, no matter what the skew on the wires is.

(92) The detection and decoding of the skew can be done in a variety of ways. A preferred embodiment uses multi-input comparators, as described previously.

(93) In a first example, the number p of pairs of wires is 2 to transmit 3 bits of data, the code C.sub.0 is the code {(−1,−1),(−1,1),(1,−1),(1,1)} and the code C.sub.1 is the differential code {(1,−1),(−1,1)}.

(94) The codewords of this transmission code are given below, with the indices A, B, C, and D used to name the 4 wires.

(95) TABLE-US-00004 A B C D −1 −1 −1 1 −1 −1 1 −1 −1 1 −1 1 −1 1 1 −1 1 −1 −1 1 1 −1 1 −1 1 1 −1 −1 1 1 1 −1

(96) This code is binary. An encoding process for this code is as follows: given three bits (b0, b1, b2), the values on the wires A, B, C, D are given as (−1).sup.b0, (−1).sup.b1, −(−1).sup.b2, (−1).sup.b2. One embodiment of multi-input comparators to detect this code is: x0=sign(2*A−(C+D)) x1=sign(2*B−(C+D)) x2=sign(2*C−(B+D))
which are also shown schematically as multi-input comparators in simplified notation in FIG. 8. It is easily seen that if there is no noise on the wires, then the values of these comparisons are (−1).sup.b0, (−1).sup.b1, and (−1).sup.b2, which reveal the bits b0, b1, b2.

(97) The minimum sensitivity of this set of comparators is (2/√{square root over (6)}). This leads to a coding scheme that is about 5 dB better than a PAM-4 transmission, or 4.5 dB worse than differential signaling. The pin-efficiency of this scheme is ¾, which is much better than the pin-efficiency of differential signaling.

(98) A further embodiment in accordance with the invention based on a transmission system of more than 2 pairs of wires incorporates a variation of the previous method to increase pin-efficiency. If there are p pairs available, then the vector signaling codes C.sub.0, . . . , C.sub.p-2 can be chosen to equal to {(−1,−1),(−1,1),(1,−1),(1,1)} whereas the vector signaling code C.sub.p-1 can be chosen to be {(1,−1),(−1,1)}. Very similar detection schemes as the above can be used for this code, leading to a skew-tolerant code with pin-efficiency 2*(p−1)/2p, and a noise immunity that is 5 dB better than that of a PAM-4 transmission, without suffering from reference generation noise as PAM-4 does.

(99) In accordance with at least one embodiment of the invention, a slightly higher pin-efficiency is obtained using a code on 4 wires in which C.sub.0={(−1,1),(1,−1),(0,0)} and C.sub.1={(−1,1),(1,−1),(−1,−1),(1,1)}. The codewords of this transmission code are given below, with the indices A, B, C, and D used to name the 4 wires.

(100) TABLE-US-00005 A B C D −1 1 −1 −1 −1 1 −1 1 −1 1 1 −1 −1 1 1 1 1 −1 −1 −1 1 −1 −1 1 1 −1 1 −1 1 −1 1 1 0 0 −1 −1 0 0 −1 1 0 0 1 −1 0 0 1 1

(101) A detector for this code is comprised of the four multi-input comparators: x0=sign(A+2*B−3*C) x1=sign(A+2*B−3*D) x2=sign(A+2*C−3*B) x3=sign(B+2*C−3*A)
which are also shown schematically as multi-input comparators in simplified notation in FIG. 9. The components of the codewords may be obtained from these multi-input comparator outputs as (x2−x3)/2, (x3−x2)/2, −x0, −x1. The pin-efficiency of this scheme can be made to approach log.sub.2(12)/4 which is roughly 0.896. The minimum sensitivity of this set of comparators is (1/√{square root over (6)}) which is about 1.3 dB better than a PAM-4 transmission.

(102) A further embodiment of the invention for a transmission system of more than 2 pairs of wires provides an additional increase of pin-efficiency. If there are p pairs available, then the vector signaling codes C.sub.0, . . . , C.sub.p-2 can be chosen to equal to {(−1,−1),(−1,1),(1,−1),(1,1)} whereas the vector signaling code C.sub.p-1 can be chosen to be {(1,−1),(−1,1)}. Very similar detection schemes as the above can be used for this code, leading to a skew-tolerant code with pin-efficiency 2*(p−1)/2p, and a noise immunity that is 1.3 dB better than that of a PAM-4 transmission, and does not suffer from reference generation noise as PAM-4 does.

(103) In accordance with at least one embodiment of the invention a four wire transmission system uses the codes C.sub.0={(−1,1),(1,−1)} and C.sub.1={(−1,−1),(−1,0), (−1,1), (0,−1), (0,1), (1,−1),(1,0),(1,1)} to obtain a pin-efficiency of one or larger. Using the indices A, B, C, D to name the four wires, the codewords of this transmission code are given below.

(104) TABLE-US-00006 A B C D −1 −1 −1 1 −1 −1 1 −1 −1 0 −1 1 −1 0 1 −1 −1 1 −1 1 −1 1 1 −1 0 −1 −1 1 0 −1 1 −1 0 1 −1 1 0 1 1 −1 1 −1 −1 1 1 −1 1 −1 1 0 −1 1 1 0 1 −1 1 1 −1 1 1 1 1 −1

(105) A detector for this code is comprised of the five multi-input comparators: x0=sign(3*C+D−4*B) x1=sign(3*D+C−4*B) x2=sign(3*C+D−4*A) x3=sign(3*D+C−4*A) x4=sign(A+3*D−4*C)

(106) which are also shown schematically as multi-input comparators in simplified notation in FIG. 10. The components of the codewords are obtained as −(x2+x3)/2, −(x0+x1)/2,−x4, x4. The pin-efficiency of this scheme is 1. The minimum sensitivity of this set of comparators is (2/√{square root over (14)}) which is about 1.3 dB worse than a PAM-4 transmission.

(107) A further embodiment of the invention may be applied to transmission systems having more than two pairs of wires. If there are p pairs available, then the vector signaling codes C.sub.1, . . . , C.sub.p-1 can be chosen to equal {(−1,−1),(−1,0), (−1,1), (0,−1), (0,1), (1,−1),(1,0),(1,1)} whereas the vector signaling code C.sub.0 can be chosen to be {(1,−1),(−1,1)}. Very similar detection schemes as the above can be used for this code, leading to a skew-tolerant code with pin-efficiency 1.5−1/p, and a noise immunity that is 1.3 dB worse than that of a PAM-4 transmission, without suffering from reference generation noise as PAM-4 does. The pin-efficiency of this scheme is significantly higher than that of PAM-4, whereas its thermal noise immunity is only slightly worse.

(108) Skew Compensation Utilizing Generalized Pseudo-Differential Signaling

(109) Generalized pseudo-differential signaling, as described earlier in this disclosure, can be used to counter skew on the transmission wires. Referring to the example given above, detection of the signals is based on comparison with the differential pair (e,f) comprising the last two wires only, and this comparison uniquely determines the values on the wires. Once these values are known, they may be stored, and later retrieved by a skew compensation unit that knows the amount of skew on every wire relative to the (e,f) differential pair. The values thus obtained may then be provided to a decoder to retrieve the bits.

(110) This technique is preferentially used with a SubUIDS circuit in the receiver to align the receiver input data to the clock used by the subsequent circuits.

(111) In accordance with at least one embodiment of the invention, it is assumed as an example that the end-to-end propagation delay of the 4 wires in units of symbol intervals is 3, 3, 2, 2 respectively, and the end-to-end propagation delay of the additional two wires is 1. This is illustrated in FIG. 11 where transmitter 1101 and receiver 1102 are connected by wire pairs 1103 labeled a, b, c, d, e, f. The physical transmission delay on those wires is represented graphically by delay elements 1104, which as examples show a propagation delay skew of 3 symbol intervals over wires a and b, a propagation delay of 2 symbol intervals over wires c and d, and a propagation delay of 1 symbol intervals over wires e and f Thus, if the received signal timing of wires e and f are taken as a reference, the receiver will see a skew (i.e. additional propagation delay beyond that of the reference) of 2 symbol intervals for data on wires a and b, and a skew of 1 symbol interval for data on wires c and d. Physically, such variations may be caused by differences in routed wire length or variations in transmission line geometry or composition.

(112) Because of these discrepancies in propagation time, at any time instance t the receiver receives on wires a and b the symbols transmitted at time instance t−3, on wires c and d the symbols transmitted at time t−2, and on wires e and f the symbols transmitted at time instance t−1. For the purposes of this description, we may suppose that the encoder is using a union of the PM codes generated by (+1,0,0,−1), augmented by the four vectors (+1,−1,+1,−1), (+1,−1,−1,+1), (−1,+1,+1,−1), (−1,+1,−1,+1), leading to transmission of four bits on four wires. Suppose that the following sequence of 5 bit vectors is to be transmitted over 7 clock cycles over the four original and 2 additional transmission wires:

(113) TABLE-US-00007 Time Time Time Time Time Time t + 6 t + 5 t + 4 t + 3 t + 2 t + 1 Time t 1 0 0 1 1 0 1 0 1 0 1 0 0 0 0 0 0 0 1 0 1 1 1 0 0 1 1 0 0 1 1 1 0 1 0

(114) The sequence of values transmitted on the 6 wires over the 7 clock cycles may then be:

(115) TABLE-US-00008 Time Time Time Time Time Time Wire t + 6 t + 5 t + 4 t + 3 t + 2 t + 1 Time t a 0 0 1 1 0 1 0 b 0 1 −1 −1 0 0 −1 c 1 0 0 1 −1 −1 0 d −1 −1 0 −1 1 0 1 e ½ −½   −½   −½   ½ −½   ½ f −½   ½ ½ ½ −½   ½ −½  

(116) Because of the skew, the values received on wires a, b, c, d, e at the various time instances follow the pattern:

(117) TABLE-US-00009 Time Time Time Time Time Time Wire t + 6 t + 5 t + 4 t + 3 t + 2 t + 1 Time t a t + 3 t + 2 t + 1 t t − 1 t − 2 t − 3 b t + 3 t + 2 t + 1 t t − 1 t − 2 t − 3 c t + 4 t + 3 t + 2 t + 1 t t − 1 t − 2 d t + 4 t + 3 t + 2 t + 1 t t − 1 t − 2 e t + 5 t + 4 t + 3 t + 2 t + 1 t t − 1 f t + 5 t + 4 t + 3 t + 2 t + 1 t t − 1
with the entries in this matrix corresponding to the time instance the corresponding value was sent on the corresponding wire. For example, the value “t” in row “d” of column “Time t+2” means that the value received on wire d at time instance t+2 is the value that was sent on that wire at time instance t.

(118) Based on this, the received values on the wires at the various clock cycles will be:

(119) TABLE-US-00010 Time Time Time Time Time Time Wire t + 6 t + 5 t + 4 t + 3 t + 2 t + 1 Time t a 1 0 1 0 x x X b −1 0 0 −1 x x X c 0 1 −1 −1 0 x X d 0 −1 1 0 1 x X e −½   −½   −½   ½ −½   ½ X f ½ ½ ½ −½   ½ −½   X

(120) Herein, an “x” means that the corresponding value is outside the time window considered in this example.

(121) The values on the wires are determined using the previously described generalized pseudo-differential vector signaling receive processing. These values may be stored, and then recombined using the knowledge of the skew amounts on the wires obtained by the receiver to obtain f. For example, at time t+6 the receiver may determine the values transmitted at time t+3 on the wires as (1,−1,1,−1,−½, ½). This can then be decoded to the bit values (1,1,0,1,1).

(122) This receive skew compensation process in accordance with at least one embodiment of the invention is illustrated in FIG. 11, where symbol values 1105 are stored in storage medium 1110 in locations 1109 corresponding to receipt at a single interval of time. They are subsequently reacquired from locations 1111 in storage medium 1110 corresponding to different receipt times but a single transmission interval of time, to produce de-skewed values 1112 which are provided to decoder 1113. It will be obvious to one skilled in the art that the equivalent operations of storage at locations corresponding to variable time intervals and reacquisition from locations corresponding to a single time interval will produce an equivalent result within receive skew compensation system 1107. At least one embodiment in accordance with the invention encodes the received values as digital codes for storage in medium 1110. At least one embodiment in accordance with the invention performs the described operations using a software program executing on a processor, which may be a Digital Signal Processing device. At least one embodiment in accordance with the invention performs the operations in hard-coded Digital Signal Processing hardware.

(123) Additional embodiments utilizing this aspect of the invention are possible. For example, the additional two wires may not carry any information, and always be at signal levels of ½ and −½, or vice-versa. As another example, the additional two wires may simply alternate ½ and −½ values, providing a reference clock to the receiver. Where the code on the original wires uses an alphabet of size a, and a is odd, a−1 pairs of additional wires may be added to the transmission lines wherein each pair carries complementary values and wherein these values may be additional values added to the alphabet leading to a transmission alphabet of size 2*a−1.

(124) Skew Avoidance Utilizing Temporal Vector Signaling

(125) In accordance with at least one embodiment of the invention, a vector signaled code may be communicated in the presence of inter-pair skew by having the transmitter send the symbols from a vector on fewer wires or wire pairs than there are symbols in successive time intervals. As one example, a receiver recovers the vector from successive samples transmitted on a single wire pair as shown in FIG. 12, a technique called temporal vector signaling. In transmitter 1200, data to be transmitted 1201 is encoded 1202 into codewords of a vector signaling code 1203. Under control of transmit framer 1205, symbols are selected 1204 from codeword 1203 for transmission over interconnection 1210, which has fewer wire connections than the number of codeword symbols. In receiver 1220, consecutive samples of incoming signals from interconnection 1210 are gathered in sample-and-hold circuits 1221 and 1222 under control of receive framer 1223, reassembling these gathered values into receive vector 1224 for subsequent processing 1230. As will be apparent to one of moderate skill, the previously presented teachings of temporal signaling and skew compensation utilizing pseudo-differential signaling may be applied here as well.

(126) This detection in the presence of inter-pair skew assumes that a SubUIDS circuit has been employed in the receiver to align the receiver input data to the clock used by the subsequent circuit if more than two wires are used in the circuit and optionally if two wires are used.

(127) It is observed that any form of vector signaling will have impaired high-frequency Receive-end Common-Mode Rejection (RxCMR) in the presence of skew. If a given embodiment must have some common mode rejection impairment, then it is acceptable to spread that impairment between its transmit and receive ends. This method spreads this high-frequency RxCMR impairment into a combination of Transmit-side Common-Mode Rejection (TxCMR) and RxCMR impairment. In some circuits, particularly chip to chip interconnect circuits, Common-Mode rejection is not the dominant requirement placed on the circuit. For example, in a situation where the pin-out and the semiconductor process node are both fixed and the chip to chip link is not overly long, by sending a vector signaling codeword over a pair of wires in time succession, the throughput can be greatly increased over the throughput possible with conventional differential signaling.

(128) Said time-based receive side skew compensation circuit can also be used on code vectors of more than four symbols. The vector codes that employ six or eight symbols provide more throughput as compared to four symbols. The use of four analog samples has the property of keeping the cutoff frequency for the TxCMR and RxCMR impairment to the frequency that corresponds to just one symbol time of difference between the times that each pair of symbols was on the wire. The use of additional symbols lowers cutoff frequency for good TxCMR and RxCMR. The period over which the collective Simultaneous Switching Noise (SSN) is equal to 0 but in which the instantaneous SSN is not equal to zero, increases with the number of symbols. The imbalance caused by non-zero instantaneous SSN may cause additional power supply noise within both the transmitter and the receiver. Additionally, the electromagnetic interference emitted also gets worse as the number of signals increases.

(129) Transmitter-Side Skew Compensation

(130) In accordance with at least one embodiment of the invention, skew may be compensated at the transmitter through the use of a multiple-constraint encoder-decoder circuit, when both the transmitter and the receiver can agree on the inter-pair skew that the circuit is experiencing. This technique assumes that a SubUIDS circuit has been employed in the receiver to align the receiver input data to the clock used by the subsequent circuit. An encoder and decoder pair is used, which in some embodiments may have a higher complexity.

(131) The operation of the encoder is illustrated in FIG. 13. A storage device 1308 records each set of encoded values 1305 that are transmitted in a logical sequence corresponding to consecutive time intervals. When new transmit data 1301 arrives at encoder 1304, the encoder looks back in time within storage device 1308 the number of transmit intervals corresponding to the maximum skew that the signals will experience and determines what symbols 1309 were sent during that transmit interval on the wires that experience the maximum propagation delay as compared to the wires experiencing less propagation delay. Those previously sent symbols 1309 are combined with the current input 1301 to select new symbols that are to be sent on the channel 1305. Said new symbols must satisfy multiple constraints: Simultaneous Switching Noise (SSN) at the transmitter output must be within design constraints, the wire values obtained at the receiver must be detectable as symbols, and the codeword produced from symbols presented at the receiver must be capable of being decoding to obtain the data.

(132) A receiver containing a storage device as previously described in FIG. 11 accepts the symbols from the channel and then waits the duration of the maximum wire skew to collect the symbols that were delayed by the channel. Said receiver then inputs the combination of the channel inputs and the delayed channel inputs to the decoder, which is designed so as to be capable of recovering the binary values that were input to the transmitter. As will be apparent to one of moderate skill in the art, compensation for differing amounts of delay over various components of the communications path may be applied at the transmitter, the receiver, or some negotiated combination of both, so as to optimize the described multiple constraints.

(133) Throughput-Balancing Encoder-Decoder Pair

(134) In accordance with at least one embodiment of the invention, the available codewords that meet all of the constraints are unequally distributed throughout the range of possible codewords resulting in an unequal throughput for the encoder-decoder pair. In the absence of an additional circuit, this type of circuit would not be able to deliver a predictable throughput to the circuit utilizing the link.

(135) However, in certain situations, the throughput of the next time period after each possible symbol that can be send during this time period is known at design time. In one embodiment, an additional throughput balancing encoder-decoder pair is used, which assigns more selective input codewords to choices that will lead to lower throughput on the next clock and less selective input codewords to choices that will lead to higher throughput on the next clock. The decoder reverses this process.

(136) Said throughput-balancing encoder-decoder pair can be implemented such that the throughput is constant or roughly constant, independent of what the input data is.

(137) Example Throughput Balancing Encoder-Decoder

(138) An example throughput-balancing encoder-decoder pair in accordance with at least one embodiment of the invention operates as follows: Let us say that we need to transmit three bits of information each time period. Because of the combined effects of the various constraints on the transmitter, if we send either a 000b or a 111b in this time period, we will only be able to send two bits of information next time period, but we will be able to send at least three bits on the time period after that. If we send either a 011b or 100b this period, we will be able to send four bits of information next time period. If we send any of the four other code words this period, we will be able to send three bits of information during the next period. For each of the last two cases, the number of bits of information that can be sent during the time period after the next time period depends on what information is sent.

(139) To handle this situation, the encoder accepts six bits every two time periods, following this algorithm:

(140) When we can send two bits: send two of the input bits.

(141) When we can send three bits, send four of the input bits as follows:

(142) Input code word 0000b is mapped to line code word 000b (four bits worth).

(143) Input code words 0001b and 0010b are mapped to line code word 001b (three bits worth).

(144) Input code words 0011b and 0100b are mapped to line code word 010b (three bits worth).

(145) Input code words 0101b, 0110b and 0111b are mapped to line code word 011b (a little more than two bits worth).

(146) Input code words 1000b, 1001b and 1010b are mapped to line code word 100b (a little more than two bits worth).

(147) Input code words 1011b and 1100b are mapped to line code word 101b (three bits worth).

(148) Input code words 1101b and 1110b are mapped to line code word 110b (three bits worth).

(149) Input code words 1111b is mapped to line code word 111b (four bits worth).

(150) When we can send four bits: send four of the input bits.

(151) With this balancing coder, we send more information in the case that during the next period that we will be able to send less next time. Similarly, we send less information during this period in the case that we will be able to send more next period.

(152) Example Embodiment Utilizing Transmitter-Side Skew Compensation and a Throughput Balancing Coder

(153) In accordance with at least one embodiment of the invention, a specific example is given where four bits are transmitted over four wires, leading to a pin-efficiency of 1. The transmitter of this example uses an encoder as shown in FIG. 13, and the receiver uses a decoder as shown in FIG. 11. The other characteristics of this example are: 1) Uses a digital coder-decoder pair 2) Uses a vector signaling code that is the union of two ternary codes with the following properties: for the first code, the sum of all values in each codeword is +1. For the second code, the sum of all values in each codeword is −1. 3) Incorporates a receiver that can distinguish between these two codes, for example by means of multi-input comparators as previously described in FIGS. 1A, 1B and FIG. 3. 4) Incorporates receiver analog compensation for up to 1 symbol-time of skew (SubUIDS.) 5) Allows 2 wires of the group to have a large multi-bit skew that both the Tx and Rx agree on in advance. 6) Supports a constrained transmit SSO from −2 to +2, which can optionally be compensated by adding two extra drivers to the circuit that are connected to on-die capacitors or other active circuits that simulate the load of a line, as described in Holden I. 7) Optionally supports inclusion of a self-synchronizing scrambler and auxiliary functions, as described earlier.

(154) The codec pair operates as follows: 1) Wires A & B are both skewed by the channel by N UIs. 2) At boot-time, the link measures the skew on the link. 3) The configuration software configures both ends of the link with the value of the measured skew. 4) The encoder in the transmitter keeps a running history of all of the digital versions of all of the ternary values that it sent on wires A and B over the entire N UI interval. 5) On each clock, four new (binary) bits arrive at the encoder. 6) The encoder looks back N UIs and determines what ternary values it sent on wires A and B. 7) It puts those two ternary values plus the four new bits into an encoder that produces the four new ternary values to send on this clock. This encoder can be memory- or logic-based. 8) The values in the encoder satisfy two constraints simultaneously. The first constraint is that the transmitter (pre-skew) analog sum (SSO) of any of the transmitted codewords is constrained within the defined bounds (+2 to −2). The second constraint is that the receiver (post-skew) analog sum of the received words must be either +1 or −1. 9) The four ternary values that the encoder produces are put on the four wires of the link. 10) The channel skews the values on wires A and B by N UIs to line up with the most recent values on wires C and D. 11) The receiver implements an analog de-skew function (SubUIDS) to align all of the values onto the same clock period. 12) The receiver implements a detection circuit on the four wires, A, B, C and D. 13) The receiver also does an analog slice of the analog sum of the differences between the wires in order to distinguish between codes in the +1 sum and −1 sum codeword sets. 14) The bit determined from this analog slice is combined with the voting results to determine the digitized representation of the four ternary values that were on the line. 15) The receiver stores the four digitized ternary values for the wires for N clocks. 16) The receiver puts the four stored digitized ternary values and the two new digitized ternary values obtained from wires A and B into a memory-based (or logic-based) decoder and recovers the original four binary bits.

(155) We proceed with an example. In this example, the code C is the union of the permutation modulation codes generated by the vector (1,1,0,−1) and (−1,−1,0,1) minus the four codewords (0,−1,1,1), (−1,0,1,1), (1,0,−1,−1), and (0,1,−1,−1) having the same last two entries. This code has 20 codewords. The codewords in this code are denoted by (A.sub.i|B.sub.i) where A.sub.i denotes the first two coordinates of the codewords, and B.sub.i denotes the last two coordinates. We assume that after the 0 through 1 UI de-skew, the values on the second set of wires arrive t UI's after the values transmitted on the first pair of wires. In other words, if a codeword (A.sub.i|B.sub.i) is transmitted at time i, then the vector (A.sub.i|B.sub.i-t) is received at time i. This notation assumes that the reference wire pair has less propagation delay than other wires, but this assumption is only meant to make the subsequent description easier. Anyone with moderate skill in the art will be able to modify the description to account for propagation delays on the other wires that are either greater or less than that of the reference pair.

(156) According to the description above, for all time instances i, the vector (A.sub.i|B.sub.i-t) needs to be an element in the code. Moreover, since at time i the vector (A.sub.i|B.sub.i) is sent on the wires, the sum of the entries in the vector A plus the sum of the entries in the vector B, should be between −2 and 2. Since at the time of transmission of the vector (A.sub.i|B.sub.i) the value of B.sub.i-t is already fixed, the coding problem becomes the following: Given B.sub.i-t find at least 16 pairs (A.sub.i|B.sub.i) such that (A.sub.i|B.sub.i-t) is a codeword and the sum of the entries of the vector (A.sub.i|B.sub.i) is between −2 and 2. It is indeed possible to find, for any given B.sub.i-t 16 such pairs. This is demonstrated in Table 4, where for ease of notation a “1” is denoted by “+”, and a “−1” is denoted by “−”.

(157) TABLE-US-00011 TABLE 4 codewords of the example Number of possible B.sub.i-t Possible (A.sub.i|B.sub.i) pairs  0+ −+0+, −+0−, −++0, −+−0, −+−+, −++−, +−0+, +−0−, 16 +−+0, +−−0, +−−+, +−+−, −−0+, −−+0, −−−+, −−+−  0− +−0+, +−0−, +−+0, +−−0, +−−+, +−+−, −+0+, −+0−, 16 −++0, −+−0, −+−+, −++−, ++0−, ++−0, ++−+, +++− +0 −+0+, −+0−, −++0, −+−0, −+−+, −++−, +−0+, +−0−, 16 +−+0, +−−0, +−−+, +−+−, −−0+, −−+0, −−−+, −−+− −0 +−0+, +−0−, +−+0, +−−0, +−−+, +−+−, −+0+, −+0−, 16 −++0, −+−0, −+−+, −++−, ++0−, ++−0, ++−+, +++− ++ 0−0+, 0−0−, 0−+0, 0−−0, 0−−+, 0−+−, −00+, −00−, 24 −0+0, −0−0, −0−+, −0+−, 0+0+, 0+0−, 0++0, 0+−0, 0+−+, 0++−, +00+, +00−, +0+0, +0−0, +0−+, +0+− −− 0+0+, 0+0−, 0++0, 0+−0, 0+−+, 0++−, +00+, 24 +00−, +0+0, +0−0, +0−+, +0+−, 0−0+, 0−0−, 0−+0, 0−−0, 0−−+, 0−+−, −00+, −00−, −0+0, −0−0, −0−+, −0+−

(158) Said transmitter acts without waiting by looking back the N clocks to see what was put on wires A and B, and then combines that with the new binary values that were input in order to come up with the new ternary values. The receiver waits the full duration of the skew and combines the stored post-skew voting results on all of the wires together with the latest voting results on the wires that were skewed. The combination of these six ternary values is enough to recover the four input binary values.

(159) The unique part of the encoder design is its triple-constraint nature. Each value that the encoder puts on the wires must satisfy all of the following constraints simultaneously: the encoder's local pre-skew SSN constraint, the receiver's post-skew code-set constraint, and the encoding requirements for the data being communicated.

(160) This example is illustrated in FIG. 14 in accordance with at least one embodiment of the invention. Input data 1401 is presented to vector signaling code encoder 1402, producing sets of symbols 1403 that are codewords of the vector signaling code. These symbols are also stored 1404, with symbols retrieved from storage becoming further inputs to encoder 1402.

(161) Channel transmit drivers 1405 convert symbols 1403 into physical signals which are sent over the multiple channels of communications media 1410 at transmission interface 1450.

(162) Channel receivers 1422 detect the physical signals received over the multiple channels of communications media 1410 at reception interface 1451, producing receive symbols 1423.

(163) Because of differing propagation delays among the multiple channels, the set of symbols received simultaneously at reception interface 1451 may not correspond with the set of symbols that were transmitted simultaneously at transmission interface 1450. SubUIDS circuit 1420 corrects up to one symbol transmission interval of reception time variation, by introducing small individually adjustable delays between each channel input 1410 and each SubUIDS output 1421. The clock-aligned received signals from SubUIDS outputs 1421 are detected by receivers 1422 producing receive symbols 1423. This detection process is facilitated by having channel outputs 1421 synchronized to a common receive clock by action of SubUIDS circuit 1420.

(164) The remainder of the differential channel reception delay is corrected as receive symbols 1423 are stored 1424 for a period equal to the longest relative propagation delay of the multiple channels 1410. Stored receive symbols are then retrieved 1425 and presented to decoder 1426 to produce output data 1430.

(165) Vector signaling code encoder 1402 operates under multiple constraints. The symbols it produces must satisfy all of the criteria: 1. the set of physical signals simultaneously transmitted at transmission interface 1450 may not exceed the predefined simultaneous switching output limit. 2. the set of physical signals simultaneously received at reception interface 1451 must be capable of unambiguous interpretation as symbols of the vector signaling code. 3. The set of stored receive symbols presented 1452 to decoder 1424 must represent a valid codeword of the vector signaling code which can be unambiguously decoded to output data.

(166) To enable these criteria to be satisfied, store 1404 provides previously transmitted symbols to encoder 1402, allowing the encoder to select symbols that immediately satisfy criterion 1, and which after experiencing the various propagation delays of multiple channels 1410, will satisfy criterion 2. Store 1424 allows decoder 1426 to combine symbols, including those received at different times over different channels, to produce a time-coherent codeword satisfying criterion 3.

(167) The examples presented herein illustrate the use of vector signaling codes for point-to-point wire communications. However, this should not been seen in any way as limiting the scope of the described invention. The methods disclosed in this application are equally applicable to other communication media including optical and wireless communications. Thus, descriptive terms such as “voltage” or “signal level” should be considered to include equivalents in other measurement systems, such as “optical intensity”, “RF modulation”, etc. As used herein, the term “physical signal” includes any suitable behavior and/or attribute of a physical phenomenon capable of conveying information. Physical signals may be tangible and non-transitory.

(168) Interpreting a set of signals as selecting an object (e.g., a data object) can include selecting the object based at least in part on the set of signals and/or one or more attributes of the set of signals. Interpreting a set of signals as representing an object (e.g., a data object) can include determining and/or selecting the object based at least in part on a representation corresponding to the set of signals. A same set of signals may be used to select and/or determine multiple distinct objects (e.g., data objects).