Bus reversable orthogonal differential vector signaling codes

• US 9,432,082 B2
• Filed: 07/10/2015
• Issued: 08/30/2016
• Est. Priority Date: 07/17/2014
• Status: Active Grant

• Current Assignee: Kandou Labs, SA
• Original Assignee: Kandou Labs, SA
• Inventors: Ulrich, Roger, Shokrollahi, Amin
• Primary Examiner(s): Guarino, Rahel
• Application Number:
  US14/796,645
• Publication Number:
  US 20160020824A1
• Time in Patent Office: 417 Days
• Field of Search: 375/260, 375/288, 375/340, 341/81, 711/157, 712/221, 708/520, 340/870.22
• US Class Current: 1/1
• CPC Class Codes: G06F 13/4282 on a serial bus, e.g. I2C bus, SPI bus on daisy chain buses G06F13/4247
• CPC Class Codes: G06F 17/10 Complex mathematical operations function generation by table look-up G06F1/03; evaluation of elementary functions by calculation G06F7/544
• CPC Class Codes: G06F 9/30036 Instructions to perform operations on packed data, e.g. vector, tile or matrix operations
• CPC Class Codes: H04B 3/50 Systems for transmission between fixed stations via two-conductor transmission lines H04B3/54 takes precedence
• CPC Class Codes: H04J 11/00 Orthogonal multiplex systems, e.g. using WALSH codesH04J13/00 takes precedence
• CPC Class Codes: H04L 1/0668 Orthogonal systems, e.g. using Alamouti codes
• CPC Class Codes: H04L 27/2602 Signal structure

Abstract

Properties and the construction method of Orthogonal Differential Vector Signaling Codes are disclosed which are tolerant of order-reversal, as may occur when physical routing of communications channel wires causes the bus signal order to be reversed. Operation using the described codes with such bus-reversed signals can avoid complete logical or physical re-ordering of received signals or other significant duplication of receiver resources.

Claims

1. A method comprising:

receiving a set of permuted symbols on a transmission bus having a wire permutation, wherein the received set of permuted symbols correspond to an original set of symbols of a codeword permuted according to the wire permutation, the wire permutation representable by a permutation matrix P, the original set of symbols representing a set of input bits;

forming a set of output bits from the received set of permuted symbols using a set of comparators having input weights based on respective rows of a P-amenable orthogonal matrix, wherein the P-amenable orthogonal matrix is based on an orthogonal generating matrix and the permutation matrix P, the set of output bits corresponding to the set of input bits; and

,

outputting the set of output bits.

2. The method of claim 1, wherein forming the set of output bits further comprises generating a set of comparator outputs, wherein the comparator outputs correspond to the output bits.

3. The method of claim 1, wherein forming the set of output bits further comprises generating a set of comparator outputs, and performing a logical reordering of the set of comparator outputs.

4. The method of claim 1, wherein forming the set of output bits further comprises generating a set of comparator outputs, and performing a binary inversion of at least one of the comparator outputs.

5. The method of claim 1, wherein the P-amenable orthogonal matrix is representable as:

6. The method of claim 1, wherein the P-amenable orthogonal matrix is representable as:

7. The method of claim 1, wherein the P-amenable orthogonal matrix is representable as:

8. The method of claim 1, wherein the codeword is part of an Orthogonal Differential Vector Signaling (ODVS) code.

9. The method of claim 1, wherein the permutation matrix P is a monomial matrix having a single ‘

1’

value in each column and in each row and ‘

0’

values elsewhere, each respective column associated with a respective symbol of the permuted set of symbols, wherein each respective column selects a respective symbol of the original set of symbols as the respective symbol of the permuted set of symbols, the selection based on a location of the ‘

1’

value in the respective column.

10. The method of claim 9, wherein the permutation matrix P is represented as:

11. An apparatus comprising:

a transmission bus configured to receive a set of permuted symbols, wherein the set of permuted symbols represents a wire permutation of a set of original symbols based on a permutation matrix P, the permutation matrix P associated with the transmission bus, and wherein the set of original symbols represents a set of input bits; and

,

a decoder configured to generate a set of output bits based on the set of permuted symbols using a set of comparators having input weights based on a P-amenable orthogonal matrix, the P-amenable orthogonal matrix based on an orthogonal generating matrix and the permutation matrix P, wherein the set of output bits corresponds to the set of input bits.

12. The apparatus of claim 11, wherein the set of comparators are configured to generate a set of comparator outputs, and wherein the set of output bits corresponds to the set of comparator outputs.

13. The apparatus of claim 11, wherein the set of comparators are configured to generate a set of comparator outputs, and generating the set of output bits comprises a logical reordering of the comparator outputs.

14. The apparatus of claim 11, wherein the set of comparators are configured to generate a set of comparator outputs, and generating the set of output bits comprises a binary inversion of at least one of the comparator outputs.

15. The apparatus of claim 11, wherein the orthogonal generating matrix is represented by M:

16. The apparatus of claim 11, wherein the orthogonal generating matrix is represented by M:

17. The apparatus of claim 11, wherein the permutation matrix P is a monomial matrix having a single ‘

1’

value in each column and in each row and ‘

0’

values elsewhere, each respective column associated with a respective symbol of the permuted set of symbols, wherein each respective column selects a respective symbol of the original set of symbols as the respective symbol of the permuted set of symbols, the selection based on a location of the ‘

1’

value in the respective column.

18. The apparatus of claim 17, wherein the permutation matrix P is represented as:

19. An apparatus comprising:

an encoder configured to receive a set of input bits and responsively generate a set of symbols of a codeword based on the set of input bits and a P-amenable orthogonal matrix, the P-amenable orthogonal matrix based on orthogonal generating matrix and a permutation matrix P; and

,

a transmission bus configured to form a set of permuted symbols, wherein the set of permuted symbols represents a wire permutation of the set of symbols of the codeword, the wire permutation based on the permutation matrix P, the permutation matrix P associated with the transmission bus, and to transmit the set of permuted symbols.

20. The apparatus of claim 19, wherein the P-amenable orthogonal matrix represents a permutation of columns of the orthogonal generating matrix.