Methods and systems for noise resilient, pin-efficient and low power communications with sparse signaling codes
AssigneeEcole Polytechnique Federale De Lausanne (Epfl)
InventorsHarm Cronie, Amin Shokrollahi, Armin Tajalli
Life of this patent
Estimating the term…
Abstract
In bus communications methods and apparatus, a first set of physical signals representing the information to be conveyed over the bus is provided, and mapped to a codeword of a sparse signaling code, wherein a codeword is representable as a vector of a plurality of components, some of which are quiescent components and some of which are non-quiescent components, wherein the number of quiescent components and non-quiescent components meet a sparseness requirement.
Claims20
A method for transmitting information using electrical or electromagnetically-propagated signals over a communication bus, the method comprising:
- receiving, at an encoder circuit, a first set of signals representing the information;
- mapping the first set of signals to a second set of signals using a circuit, wherein the second set of signals represents a code word of a sparse signaling code, wherein the code words comprise vector components selected from a set of at least three values;
- and providing the second set of signals for transmission over the communication bus, wherein the sparse signaling code is a balanced code in that a measurable physical effect summed over nonquiescent vector components balances what the measurable physical effect summed would be if all of the vector components were quiescent.
A method, using an encoding circuit, for encoding a predetermined number, k, of bits of information into a code word of a sparse signaling code that is defined by a predetermined basis vector of size n, the method comprising:
- providing a storage device that is able to store n symbols of the code word, wherein the code words comprise vector components selected from a set of more than two values:
- initializing storage elements in the storage device to one or more predetermined value;
- receiving a first set of signals representing the k bits of information;
- dividing the k bits of information into a predetermined number of partitions;
- generating a predetermined number of indices and corresponding symbols of the code word based on the partitions, wherein the indices identify the positions in the code word that are equal to one of the n symbols;
- and using the indices to access the storage device and set the storage elements corresponding to the indices to the symbols, wherein the sparse signaling code is a balanced code in that a measurable physical effect summed over nonquiescent vector components balances what the measurable physical effect summed would be if all of the vector components were quiescent.
A method for receiving information conveyed with electrical or electromagnetically-propagated signals over a communication bus, the method comprising:
- receiving, at a receiver input circuit, a first set of physical signals representing the information, from the communication bus, wherein the first set comprises code words from a sparse signaling code in which code words comprise vector components selected from a set of at least three values;
- determining, from the first set of physical signals, a second set of physical signals, wherein the second set of physical signals represents a sorted version of the first set of physical signals;
- and determining from the second set of physical signals, the information transmitted on the communication bus, wherein the sparse signaling code is a balanced code in that a measurable physical effect summed over nonquiescent vector components balances what the measurable physical effect summed would be if all of the vector components were quiescent.
A communication system for transmitting a code word from a sparse signaling code comprising:
- a communication bus with n independent signal paths for signal transmission;
- means for generating the code word from the sparse signaling code, wherein the code word is from a set of code words that comprise vector components selected from a set of at least three values;
- and means for transmitting the code word from the sparse signaling code on the communication bus, wherein the sparse signaling code is a balanced code in that a measurable physical effect summed over nonquiescent vector components balances what the measurable physical effect summed would be if all of the vector components were quiescent.
Dependencies are inferred from the claim text.