Encoding a gray code sequence for an odd length sequence
AssigneeInternational Business Machines Corporation
InventorsJayashri A. Basappa, Anil Pothireddy, David Grant Wheeler
Life of this patent
Estimating the term…
Abstract
A method an apparatus is provided to generate a gray code sequence from a sequence of binary values having a length “L”. Accordingly, one aspect of the present invention provides a circuit comprising a cycle flag toggle circuit configured to toggle a cycle flag between a first value and a second value, an intermediate value generator coupled to an output of the cycle flag toggle circuit configured to receive the binary value, and configured to generate an intermediate value from the cycle flag and the binary value, and a binary to gray converter coupled to an output of the intermediate value generator, configured to convert the intermediate value to a gray code.
Claims12
A method for generating a gray code from a binary value, the method comprising:
- generating an intermediate value from a cycle flag and the binary value;
- and
- converting the intermediate value into the gray code corresponding to the intermediate value.
An apparatus for generating a gray code from a binary value comprising a cycle flag toggle circuit configured to toggle a cycle flag between a first value and a second value;
- an intermediate value generator coupled to an output of the cycle flag toggle circuit configured to receive the binary value, and configured to generate an intermediate value from the cycle flag and the binary value;
- and a binary to gray converter coupled to an output of the intermediate value generator, configured to convert the intermediate value to a gray code.
Dependencies are inferred from the claim text.