Circuit and method for gray code to binary conversion
First Claim
1. A method for converting an n-bit Gray code number to an n-bit binary number, comprising:
- computing binary value of least significant bit (LSB) of said n-bit Gray code number using an XOR tree, said XOR tree including a first set of XOR gates for evaluating said n-bit Gray code number and generating the binary value of said LSB in a shortest gate delay time;
determining in said XOR tree a first group of bits, other than said LSB, for which binary values of said first group of bits are also generated; and
providing a second set of XOR gates for computing binary values of a second group of bits of said n-bit Gray code number, other than said first group of bits and said LSB, said second set of XOR gates computing said binary values in a gate delay time less than or equal to said shortest gate delay time of said XOR tree.
3 Assignments
0 Petitions
Accused Products
Abstract
An image sensor includes a sensor array, a data memory for storing pixel data and a pixel normalization circuit. The sensor array has a two-dimensional array of pixel elements and outputs digital signals as pixel data representing an image of a scene. The pixel data outputted by the sensor array are arranged in a sensor-bit arrangement and the pixel normalization circuit rearranges the pixel data into a pixel-bit order. In another embodiment, an image sensor includes a sensor array, a data memory, and a pixel normalization circuit, all fabricated on a single integrated circuit. The pixel normalization circuit includes one or more of a pixel rearrangement circuit, a Gray code to binary conversion circuit, a reset subtract circuit, and a multiple sampling normalization circuit. Finally, a Gray code to binary conversion circuit is provided for high speed conversion.
34 Citations
10 Claims
-
1. A method for converting an n-bit Gray code number to an n-bit binary number, comprising:
-
computing binary value of least significant bit (LSB) of said n-bit Gray code number using an XOR tree, said XOR tree including a first set of XOR gates for evaluating said n-bit Gray code number and generating the binary value of said LSB in a shortest gate delay time;
determining in said XOR tree a first group of bits, other than said LSB, for which binary values of said first group of bits are also generated; and
providing a second set of XOR gates for computing binary values of a second group of bits of said n-bit Gray code number, other than said first group of bits and said LSB, said second set of XOR gates computing said binary values in a gate delay time less than or equal to said shortest gate delay time of said XOR tree. - View Dependent Claims (2, 3, 4)
rearranging said XOR tree to compute said first bit in a second gate delay time longer than said first gate delay time, said second gate delay time is less than or equal to said shortest gate delay time;
wherein said rearranging said XOR tree reduces the number of said first number of gates.
-
-
3. The method of claim 1, wherein said computing the binary value of the LSB of said n-bit Gray code number using an XOR tree comprises:
-
providing a first number of two-input XOR gates in a first computing stage when n is an even number, wherein said first computing stage generates results of XOR'"'"'ing two adjacent bits of said n-bit Gray code number;
providing a second number of two-input XOR gates in said first computing stage when n is an odd number wherein said first computing stage generates results of XOR'"'"'ing two adjacent bits of said n-bit Gray code number except said LSB;
providing a third number of two-input XOR gates in a second computing stage for XOR'"'"'ing the results of a previous computing stage and uncomputed bit from said previous computing stage, if any; and
adding computing stages until said binary value of said LSB is computed.
-
-
4. The method of claim 1, wherein said computing the binary value of the LSB of said n-bit Gray code number using an XOR tree comprises:
-
(a) logically XOR'"'"'ing each of two adjacent bits of said n-bit Gray code number when n is an even number, providing a first series of result bits, (b) logically XOR'"'"'ing each of two adjacent bits of said n-bit Gray code number, except said LSB, when n is an odd number, providing said first series of result bits;
(c) logically XOR'"'"'ing each of two adjacent bits of said first series of result bits, when n is an even number, generating a second series of result bits;
(d) logically XOR'"'"'ing each of two adjacent bits of said first series of result bits and said LSB, when n is an odd number, generating said second series of result bits; and
(e) repeating step (c) or (d) for said second series of result bits until said binary value of said LSB is computed.
-
-
5. A method for converting an n-bit Gray code number to an n-bit binary number, comprising:
-
providing a plurality of building blocks for converting 2-bit, 3-bit, and 4-bit Gray code numbers, each of said building blocks including one or more XOR gates and having the shortest gate delay time for converting a 2-bit, 3-bit or 4-bit Gray code number or having the least number of gates for converting a 4-bit Gray code number;
selecting a combination of said building blocks for converting said n-bit Gray code number; and
providing a first set of XOR gates at output terminals of said building blocks for converting the lower order bits, as necessary, of said n-bit Gray code number. - View Dependent Claims (6, 7, 8, 9, 10)
providing a 2-bit Gray code conversion circuit including one XOR gate, said conversion circuit for converting a 2-bit Gray code number having a most significant bit (MSB) and a least significant bit (LSB);
outputting said MSB of said 2-bit Gray code number as the binary value of said MSB; and
logically XOR'"'"'ing said MSB and said LSB of said 2-bit Gray code number, thereby generating the binary value of said LSB.
-
-
7. The method of claim 5, wherein said providing a plurality of building blocks comprises:
-
providing a 3-bit Gray code conversion circuit including two XOR gates, said conversion circuit for converting a 3-bit Gray code number having first, second and third bit, said first bit being most significant and said third bit being least significant;
outputting said fist bit of said 3-bit Gray code number as the binary value of said first bit;
logically XOR'"'"'ing said first bit and said second bit of said 3-bit Gray code number, thereby generating a fourth bit being the binary value of said second bit; and
logically XOR'"'"'ing said fourth bit and said third bit, thereby generating the binary value of said third bit.
-
-
8. The method of claim 5, wherein said providing a plurality of building blocks comprises:
-
providing a 4-bit Gray code conversion circuit including four XOR gates, said 4-bit Gray conversion circuit for converting a 4-bit Gray code number having first, second, third, and fourth bits, said first bit being most significant and said fourth bit being least significant;
outputting said first bit of said Gray code number as the binary value of said first bit;
logically XOR'"'"'ing said first bit and said second bit, thereby generating a fifth bit which is the binary value of said second bit;
logically XOR'"'"'ing said third bit and said fourth bit, thereby generating a sixth bit;
logically XOR'"'"'ing said fifth bit and said third bit, thereby generating the binary value of said third bit; and
logically XOR'"'"'ing said fifth bit and sixth second bit, thereby generating the binary value of said fourth bit.
-
-
9. The method of claim 5, wherein said providing a plurality of building blocks comprises:
-
providing a 4-bit Gray code conversion circuit including three XOR gates, said 4-bit Gray conversion circuit for converting a 4-bit Gray code number having first, second, third, and fourth bits, said first bit being most significant and said fourth bit being least significant;
outputting said first bit of said Gray code number as the binary value of said first bit;
logically XOR'"'"'ing said first bit and said second bit, thereby generating a fifth bit being the binary value of said second bit;
logically XOR'"'"'ing said third bit and said fifth bit, thereby generating a sixth bit being the binary value of said third bit; and
logically XOR'"'"'ing said sixth bit and said fourth bit, thereby generating the binary value of said fourth bit.
-
-
10. The method of claim 5, wherein said providing a plurality of building blocks further comprises providing one or more building blocks for converting an 8-bit Gray code number, said building blocks for converting an 8-bit Gray code number having a 3-gate delay or a 4-gate delay.
Specification