Error control coding for orthogonal differential vector signaling

• US 9,667,379 B2
• Filed: 06/06/2011
• Issued: 05/30/2017
• Est. Priority Date: 06/04/2010
• Status: Active Grant

• Current Assignee: Ecole polytechnique fãdãrale de lausanne epfl (Schweizerische Eidgenossenschaft)
• Original Assignee: Ecole polytechnique fãdãrale de lausanne epfl (Schweizerische Eidgenossenschaft)
• Inventors: Cronie, Harm, Shokrollahi, Amin
• Primary Examiner(s): Phillips, Hassan
• Assistant Examiner(s): Duong, Duc
• Application Number:
  US13/154,009
• Publication Number:
  US 20110299555A1
• Time in Patent Office: 2,185 Days
• Field of Search: None
• CPC Class Codes: H04L 1/0041 Arrangements at the transmitter end
• CPC Class Codes: H04L 1/0057 Block codes H04L1/0061, H04L1/0064 take precedence

Abstract

Using a transformation based, at least in part, on a non-simple orthogonal matrix, data may be transmitted over a data bus in a manner that is resilient to one or more types of signal noise, that does not require a common reference at the transmission and acquisition points, and/or that has a pin-efficiency that is greater than 50% and may approach that of single-ended signaling. Such transformations may be implemented in hardware in an efficient manner. The transformation may be combined with methods from forward error correction to lower the required transmission power.

Claims

1. A method of transmitting information over a multi-wire data bus, the information being transmitted as a series of vector codewords of a vector signaling code, each vector codeword encoded by a non-simple orthogonal or unitary matrix, the method comprising, for each vector codeword:

receiving a first set of physical signals representing the information;

forming a second set of physical signals based, at least in part, on the first set of physical signals wherein the second set of physical signals represents an enlarged minimum Hamming or Euclidean distance encoding of the first set of physical signals, the enlarged minimum Hamming or Euclidean distance encoding providing an error-performance level coding gain, and the second set of physical signals comprises at least one more signal than the first set of physical signals;

forming a third set of physical signals based, at least in part, on the second set of physical signals and a set of columns of the non-simple orthogonal or unitary matrix, wherein the third set of physical signals represent a weighted sum of the set of columns, each column corresponding to a respective signal of the second set of signals, wherein each column of the set of columns (i) has elements that sum to zero, (ii) is mutually orthogonal and (iii) is orthogonal to a common-mode all one column, the set of columns and the common-mode all one column collectively forming the non-simple orthogonal or unitary matrix; and

providing the third set of physical signals for transmission over the multi-wire data bus at a transmission power level having an energy per information bit that provides an error performance level that is greater than an error performance level of a differential signal having an equal amount of energy per information bit.

2. The method of claim 1, further comprising:

receiving a fourth set of physical signals;

forming the second set of physical signals based, at least in part, on the fourth set of physical signals and a balancing transformation that at least ensures that the second set of physical signals has a size matching a size of the non-simple orthogonal or unitary matrix; and

forming the first set of physical signals based at least in part on the second set of physical signals.

3. The method of claim 2, wherein the size of the third set of physical signals is larger than a size of the second set of physical signals.

4. The method of claim 1, wherein at least one of the third set of physical signals has a signal value corresponding to a matrix multiplication of the non-simple orthogonal or unitary matrix with a vector having entries corresponding to signal values of the second set of physical signals.

5. The method of claim 4, wherein the entries of the vector correspond to real numbers and/or complex numbers.

6. A method of transmitting information according to claim 1, wherein at least one of the second set of physical signals has values in the set of real numbers, and the different second set of signals have a substantially large Euclidean distance.

7. The method of transmitting information according to claim 1, wherein at least one of the second set of physical signals has values in the set of complex numbers.

8. The method of claim 1, wherein the number of signals in the first set is two and the number of signals in the second set is three and wherein the set of possible triple of signals in the second set form the corners of a regular tetrahedron in three dimensional real space.

9. The method of claim 1, wherein the set of possible signals in the second set form a regular simplex.

10. The method of claim 1, wherein the set of possible signals in the second set form a binary code wherein every 0 is replaced by a real number a and every 1 is replaced by a real number b.

11. The method of claim 10, wherein a is 1 and b is −

1, or vice versa.

12. The method of claim 10, wherein the binary code is one of a Hamming code, a Reed-Muller code, a Golay code, or a low-density parity-check code.

13. The method of claim 1, wherein the non-simple orthogonal or unitary matrix is a Hadamard matrix.

14. The method of claim 13, wherein the Hadamard matrix has a size of at least 3, and the Hadamard matrix is of Sylvester type.

15. The method of claim 14, wherein forming the third set of physical signals comprises applying a Fast Hadamard-Walsh Transform configured with a Hadamard matrix of Sylvester type to the second set of physical signals.

16. The method of claim 1, further comprising:

receiving a fourth set of physical signals corresponding to the third set of physical signals;

forming a fifth set of physical signals based at least in part on the fourth set of physical signals and the non-simple orthogonal or unitary matrix, the fifth set of physical signals corresponding to the second set of physical signals; and

,

forming a sixth set of physical signals based at least in part on the fifth set of physical signals, the sixth set of physical signals corresponding to the first set of physical signals.

17. The method of claim 16, wherein a pin-efficiency is greater than 66% and less than 100%.

18. The method of claim 1, wherein a pin-efficiency is greater than 50%.

19. The method of claim 1, wherein noise resistance is greater than noise resistance of single-ended signaling and greater than noise resistance of differential signaling.

20. A method of transmitting information over a multi-wire data t incorporating multiple signal paths, the information being transmitted as a series of vector codewords, each vector codeword encoded by a non-simple orthogonal or unitary matrix, the method comprising:

receiving input signals representing the information;

allocating the input signals to a plurality of input signal subsets;

forming a plurality of a second set of signals corresponding to the plurality of input signal sets wherein the second set of physical signals represents an enlarged minimum Hamming or Euclidean distance encoding of the first set of physical signals, the enlarged minimum Hamming or Euclidean distance encoding providing an error-performance level coding gain, each of the plurality of the second set of signals based at least in part on a corresponding one of the plurality of input signal subsets, at least one of the plurality of second signal sets being a function of at least one of the corresponding input signal subsets, wherein at least one of the second sets of signals has at least one more signal than the corresponding input signal subset;

forming a plurality of transmission sets of signals corresponding to the plurality of second signal sets, each of the plurality of the transmission sets of signals based at least in part on a corresponding one of the plurality of second signal subsets, at least one of the plurality of transmission sets of signals being transformed from at least one corresponding second signal subset in accordance with a set of columns of the non-simple orthogonal or unitary matrix, the at least one transmission set of signals representing a weighted sum of the set of columns, wherein each column is weighted with a corresponding signal of the corresponding second signal subset, and wherein each column (i) has elements that sum to zero, (ii) is mutually orthogonal and (iii) is orthogonal to a common-mode all one column; and

providing the plurality of transmission sets of signals for transmission over the multi-wire data bus at a transmission power level having an energy per information bit that provides an error performance level that is greater than an error performance level of a differential signal having an equal amount of energy per information bit.

21. The method of claim 20, further comprising:

receiving a plurality of transmitted sets of signals corresponding to the plurality of transmission sets of signals; and

forming an output set of signals based at least in part on the plurality of transmitted sets of signals, at least some of the output set of signals being transformed from at least one of the plurality of transmitted sets of signals corresponding to said at least one of the plurality of transmission sets of signals in accordance with said non-simple orthogonal or unitary matrix.

22. The method of claim 20, wherein the multi-wire data bus includes at least two optical fibers.

23. A method, using a non-simple orthogonal or unitary matrix, of processing a series of received signals received from a multi-wire data bus as a series of vector codewords, comprising, for each signal:

receiving a first set of physical encoded signals on the multi-wire data bus;

forming a second set of physical signals based, at least in part, on the first set of physical encoded signals and a set of columns of the non-simple orthogonal or unitary matrix using a circuit that represents the non-simple orthogonal or unitary matrix wherein the second set of physical signals represents an enlarged minimum Hamming or Euclidean distance encoding of the first set of physical signals, the enlarged minimum Hamming or Euclidean distance encoding providing an error-performance level coding gain, wherein the second set of physical signal comprises at least one fewer signal than the first set of physical signals, wherein each column of the set of columns (i) has elements that sum to zero is mutually orthogonal and (iii) is orthogonal to a common-mode all one column, the of columns and the common-mode all one column collectively forming the non-simple orthogonal or unitary matrix; and

,

providing the second set of physical signals as received information encoded into the physical encoded signals at a transmission power level having an energy per information bit that provides an error performance level that is greater than an error performance level of a differential signal having an equal amount of energy per information bit.

24. The method of claim 23, wherein at least one of the first set of physical signals has a signal value corresponding to a matrix multiplication of the non-simple orthogonal or unitary matrix with a vector having entries corresponding to signal values of values corresponding to the second set of physical signals.

25. The method of claim 24, wherein the entries of the vector correspond to real numbers and/or complex numbers.

26. The method of claim 23, wherein the number of signals in the first set is three and the number of signals in the second set is two and wherein the set of possible triple of signals in the first set form the corners of a regular tetrahedron in three dimensional real space.

27. The method of claim 23, wherein the set of possible signals in the first set form a regular simplex.