Binary Archives

Given that we have discussed Binary to Gray code conversion, let us discuss the Gray to BInary conversion.

Conversion from Gray code to natural Binary

Let $g[n-1:0]$ be the equivalent Gray code for an $n$ bit binary number $b[n-1:0]$ with $j$ representing the index of the bit.

1. For $j=n-1$ ,

$b[n-1] = g[n-1]$ i.e, the most significant bit (MSB) of the Gray code is same as the MSB of original binary number.

2. For $j=n-2\mbox{ to }0$ ,

$b[j]=b[j+1]\oplus g[j]$ i.e, $j^{th}$ bit of the Binary number is the exclusive-OR (XOR) of ${j}^{th}$ of the bit of the Gray code and ${j+1}^{th}$ of the bit of the binary number. Continue reading “Gray code to Binary conversion for PSK and PAM”