System and method for signaling on a bus using forbidden pattern free codes
AssigneeMitsubishi Electric Research Laboratories, Inc.
InventorChunjie Duan
Life of this patent
Estimating the term…
Abstract
Embodiments of our invention describe the method for producing forbidden pattern free (FPF) codewords using an encoder-decoder (CODEC). First, the method encodes a dataword to produce a FPF codeword by mapping dataword to a Fibonacci Numeral System space. Further, the FPF codeword is transmitted via adjacent lines of a bus and decoded when received from the bus to recover the dataword to eliminate all crosstalk on the bus.
Claims15
A method for reducing crosstalk in a bus comprising:
- encoding a dataword to produce a Fibonacci forbidden pattern free (FPF) codeword using a Fibonacci sequence;
- shifting values of the FPF codeword by fm+1 to remove the values redundancy in a region where duplicated FPF Fibonacci vectors exist,
- transmitting the FPF codeword via a plurality of adjacent lines of a bus;
- and
- decoding the FPF codeword received from the bus to recover the dataword while eliminating crosstalk on all of the plurality of lines wherein fm is the mth element in the Fibonacci sequence.
A method for encoding a dataword to a codeword, comprising:
- converting a dataword into a set of codewords, in which each codeword is represented by a Fibonacci numeral system;
- selecting a Fibonacci forbidden pattern free (FPF) codeword from the set of codewords;
- shifting values of the FPF codeword by fm+1 to remove the values redundancy in a region where duplicated FPF Fibonacci vectors exist;
- representing the dataword as an encoded FPF codeword;
- and
- transmitting the FPF codeword via a plurality of adjacent lines of a bus while eliminating crosstalk on all of the plurality of lines wherein fm is the mth element in the Fibonacci sequence.
An apparatus for reducing crosstalk in a bus while transmitting a dataword over the bus, comprising:
- an encoder, in which the encoder is configured to encode a dataword, such that the dataword is represented as a Fibonacci forbidden pattern free (FPF) codeword when the code word is transmitted via a plurality of adjacent lines of the bus while eliminating crosstalk on all of the plurality of lines, and wherein values of the FPF codeword are shifted by fm+1 to remove the values redundancy in a region where duplicated FPF Fibonacci vectors exist wherein fm is the mth element in the Fibonacci sequence.
Dependencies are inferred from the claim text.