Method and apparatus for transition direction coding
First Claim
1. In a digital system for communicating binary information over a communications channel synchronized by a system clock producing a plurality of system clock pulses having edges associated with the binary information, said binary information including a plurality of code words, wherein a change in the bit pattern between a bit and a prior adjacent bit represents a transition having a direction, an encryption device comprising:
- an encoder means for providing a plurality of code words in response to a plurality of data words associated with said code words; and
a parallel to serial converter means for providing a plurality of stacks over said channel, each said stack comprising a plurality of code words, each code word being transmitted in serial form at the same time as each other code word in the stack,each said code word comprising an m-bit binary number in which each bit either experiences a transition in the same direction as the system clock edge associated with that bit or experiences no transition from a prior adjacent bit.
1 Assignment
0 Petitions
Accused Products
Abstract
The present invention provides a method and apparatus for encoding data in the context of a digital system for communicating binary information, including code words, over a communications channel. The information communicated over the channel is synchronized by a system clock producing a plurality of system clock pulses having edges associated with the binary information, where a change in the bit pattern between a bit and a prior adjacent bit represents a transition having a direction. The present invention encodes data words of n-bits each into a plurality of code words of m-bits each by selecting from the set of m-bit binary numbers those binary numbers in which each bit either experiences a transition in the same direction as the system clock edge associated with that bit or experiences no transition from a prior adjacent bit to that bit. Each of the selected binary numbers is a code word. Each data word is preferably associated with a code word. Data words are preferably formed into a message, and each code word associated with each data word of the message is longitudinally serialized so that each code word is represented by a serial bit pattern. The associated code words of the message are then transmitted in parallel with each other in a plurality of groups or "stacks".
32 Citations
39 Claims
-
1. In a digital system for communicating binary information over a communications channel synchronized by a system clock producing a plurality of system clock pulses having edges associated with the binary information, said binary information including a plurality of code words, wherein a change in the bit pattern between a bit and a prior adjacent bit represents a transition having a direction, an encryption device comprising:
-
an encoder means for providing a plurality of code words in response to a plurality of data words associated with said code words; and a parallel to serial converter means for providing a plurality of stacks over said channel, each said stack comprising a plurality of code words, each code word being transmitted in serial form at the same time as each other code word in the stack, each said code word comprising an m-bit binary number in which each bit either experiences a transition in the same direction as the system clock edge associated with that bit or experiences no transition from a prior adjacent bit. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. In a digital system for communicating binary information over a communications channel synchronized by a system clock producing a plurality of system clock pulses having edges associated with the binary information, said binary information including a plurality of code words, wherein a change in the bit pattern between a bit and a prior adjacent bit represents a transition having a direction, a decryption device comprising:
-
serial to parallel converter means for receiving a plurality of stacks of code words over said channel and providing said code words in parallel form; and decoder means, coupled to said serial to parallel converter means, for receiving said code words in parallel form and for providing a plurality of corresponding data words in response to said code words, each code word comprising an m-bit binary number in which each bit either experiences a transition in the same direction as the system clock edge associated with that bit or experiences no transition from a prior adjacent bit, each stack comprising a plurality of code words communicated as a serial bit pattern over said channel at the same time as each other code word in the stack. - View Dependent Claims (8, 9, 10)
-
-
11. In a digital system for communicating binary information over a communications channel synchronized by a system clock producing a plurality of system clock pulses having edges associated with the binary information, said binary information including a plurality of code words, wherein a change in the bit pattern between a bit and a prior adjacent bit represents a transition having a direction, an encryption device comprising:
-
an encoder for providing a plurality of code words in response to a plurality of data words associated with said code words; and a parallel to serial converter responsive to said code words for providing a plurality of stacks over said channel, each said stack comprising a plurality of code words, each code word being transmitted in serial form at the same time as each other code word in the stack, each said code word comprising an m-bit binary number in which each bit either experiences a transition in the same direction as the system clock edge associated with that bit or experiences no transition from a prior adjacent bit. - View Dependent Claims (12, 13, 14, 15, 16)
-
-
17. In a digital system for communicating binary information over a communications channel synchronized by a system clock producing a plurality of system clock pulses having edges associated with the binary information, said binary information including a plurality of code words, wherein a change in the bit pattern between a bit and a prior adjacent bit represents a transition having a direction, a decryption device comprising:
-
a serial to parallel converter for receiving a plurality of stacks of code words over said channel and providing said code words in parallel form; and a decoder, coupled to said serial to parallel converter, for receiving said code words in parallel form and for providing a plurality of corresponding data words in response to said code words, each code word comprising an m-bit binary number in which each bit either experiences a transition in the same direction as the system clock edge associated with that bit or experiences no transition from a prior adjacent bit, each stack comprising a plurality of code words communicated as a serial bit pattern over said channel at the same time as each other code word in the stack. - View Dependent Claims (18, 19, 20)
-
-
21. In a digital system for communicating binary information over a communications channel synchronized by a system clock producing a plurality of clock pulses having edges associated with the binary information, said binary information including code words, wherein a change in the bit pattern between a bit and a prior adjacent bit represents a transition having a direction, an apparatus for encoding data words of n bits each into a plurality of code words of m bits each, the apparatus comprising:
-
selection means for selecting from a plurality of m-bit binary numbers those binary numbers in which each bit either experiences a transition in the same direction as the system clock edge associated with that bit or experiences no transition from a prior adjacent bit; and assignment means for associating each data word with one of said selected binary numbers.
-
-
22. In a digital system for communicating binary information over a communications channel synchronized by a system clock producing a plurality of system clock pulses having edges associated with the binary information, said binary information including a plurality of code words, wherein a change in the bit pattern between a bit and a prior adjacent bit represents a transition having a direction, a method of encoding data words of n bits each into a plurality of code words of m bits each, comprising the step of:
selecting from a plurality of m-bit binary numbers those binary numbers in which each bit either experiences a transition in the same direction as the system clock edge associated with that bit or experiences no transition from a prior adjacent bit, wherein each of said selected binary numbers is a code word. - View Dependent Claims (23)
-
24. In a digital system for communicating binary information over a communications channel synchronized by a system clock producing a plurality of system clock pulses having edges associated with the binary information, said binary information including a plurality of code words, wherein a change in the bit pattern between a bit and a prior adjacent bit represents a transition having a direction, a method of communicating a plurality of code words, comprising the steps of:
-
forming a message comprising a plurality of data words, each data word associated with at least one code word, wherein each code word is an m-bit binary number in which each bit either experiences a transition in the same direction as the system clock edge associated with that bit or experiences no transition from a prior adjacent bit; longitudinally serializing each code word associated with each data word of the message, so that each code word is represented by a serial bit pattern; and transmitting the associated serialized code words of the message in parallel with each other in a plurality of stacks. - View Dependent Claims (25, 26, 27, 28, 29, 30, 31, 32, 33, 34)
-
-
35. In a digital system for communicating binary information over a communications channel synchronized by a system clock producing a plurality of system clock pulses having edges associated with the binary information, said binary information including code words, wherein a change in the bit pattern between a bit and a prior adjacent bit represents a transition having a direction, said code comprising:
a plurality of code words of m bits each representing a plurality of data words of n bits each, each said code word comprising an m-bit binary number in which each bit either experiences a transition in the same direction as the system clock edge associated with that bit or experiences no transition from a prior adjacent bit.
-
36. A digital system for communicating binary information over a communications channel synchronized by a system clock producing a plurality of system clock pulses having edges associated with the binary information, said binary information including a plurality of code words, wherein a change in the bit pattern between a bit and a prior adjacent bit represents a transition having a direction, the system comprising:
-
processing means for processing information; memory means for storing information; said communications channel comprising a bus means for communicating information; said processor means and said memory means each having an interface means for coupling said processor means and said memory means to said bus means, at least one of said interface means having an encryption device comprising; encoder means for providing a plurality of code words in response to a plurality of data words associated with said code words; and parallel to serial converter means for providing a plurality of stacks over said channel, each said stack comprising a plurality of code words, each code word being transmitted in serial form at the same time as each other code word in the stack, each said code word comprising an m-bit binary number in which each bit either experiences a transition in the same direction as one of said system clock edges associated with that bit or experiences no transition from a prior adjacent bit; and at least one of said interface means having a decryption device comprising; serial to parallel converter means for receiving said stacks of code words over said channel and providing said code words in parallel form; and decoder means, coupled to said serial to parallel converter means, for receiving said code words in parallel form and for providing a plurality of associated data words in response to said code words.
-
-
37. A digital system for communicating binary information over a communications channel synchronized by a system clock producing a plurality of system clock pulses having edges associated with the binary information, said binary information including a plurality of code words, wherein a change in the bit pattern between a bit and a prior adjacent bit represents a transition having a direction, the system comprising:
-
a plurality of processor means for processing information; a plurality of message routing means coupled to each other for routing binary information over said channel; a plurality of interface means for interfacing each said processor means to a message routing means, at least one of said interface means having an encryption device comprising; encoder means for providing a plurality of code words in response to a plurality of data words associated with said code words; and parallel to serial converter means for providing a plurality of stacks over said channel, each said stack comprising a plurality of code words, each code word being transmitted in serial form at the same time as each other code word in the stack, each said code word comprising an m-bit binary number in which each bit either experiences a transition in the same direction as the system clock edge associated with that bit or experiences no transition from a prior adjacent bit; and at least one of said interface means having a decryption device comprising; serial to parallel converter means for receiving said stacks of code words over said channel and providing said code words in parallel form; and decoder means, coupled to said serial to parallel converter means, for receiving said code words in parallel form and for providing a plurality of associated data words in response to said code words.
-
-
38. A digital system for communicating binary information over a communications channel synchronized by a system clock producing a plurality of system clock pulses having edges associated with the binary information, said binary information including a plurality of code words, wherein a change in the bit pattern between a bit and a prior adjacent bit represents a transition having a direction, the system comprising:
-
a processor for processing information; a memory for storing information; said communications channel comprising a bus for communicating information; said processor and said memory each having an interface for coupling said processor and said memory to said bus, at least one of said interfaces having an encryption device comprising; an encoder for providing a plurality of code words in response to a plurality of data words associated with said code words; and a parallel to serial converter for providing a plurality of stacks over said channel, each said stack comprising a plurality of code words, each code word being transmitted in serial form at the same time as each other code word in the stack, each said code word comprising an m-bit binary number in which each bit either experiences a transition in the same direction as the system clock edge associated with that bit or experiences no transition from a prior adjacent bit; and at least one of said interfaces having a decryption device comprising; a serial to parallel converter for receiving said stacks of code words over said channel and providing said code words in parallel form; and a decoder, coupled to said serial to parallel converter, for receiving said code words in parallel form and for providing a plurality of associated data words in response to said code words.
-
-
39. A digital system for communicating binary information over a communications channel synchronized by a system clock producing a plurality of system clock pulses having edges associated with the binary information, said binary information including a plurality of code words, wherein a change in the bit pattern between a bit and a prior adjacent bit represents a transition having a direction, the system comprising:
-
a plurality of processors for processing information; a plurality of message routers coupled to each other for routing binary information over said channel; a plurality of interfaces for interfacing each said processor to a message router, at least one of said interfaces having an encryption device comprising; an encoder for providing a plurality of code words in response to a plurality of data words associated with said code words; and a parallel to serial converter for providing a plurality of stacks over said channel, each said stack comprising a plurality of code words, each code word being transmitted in serial form at the same time as each other code word in the stack, each said code word comprising an m-bit binary number in which each bit either experiences a transition in the same direction as the system clock edge associated with that bit or experiences no transition from a prior adjacent bit; and at least one of said interfaces having a decryption device comprising; a serial to parallel converter for receiving said stacks of code words over said channel and providing said code words in parallel form; and a decoder, coupled to said serial to parallel converter, for receiving said code words in parallel form and for providing a plurality of associated data words in response to said code words.
-
Specification