# Hamming encoder/decoder circuit

Discussion in 'Homework Help' started by jegues, Oct 3, 2010.

1. ### jegues Thread Starter Well-Known Member

Sep 13, 2010
735
43
Hello everyone,

We've been given the task to design a hamming encoder circuit as well as a decoder circuit.

The encoder accepts a 4-bit input mesage and outputs a 7-bit Hamming code.

The decoder accepts a 7-bit input and generates a corrected 4-bit output.

The only introduction we've been given so far is nothing but a very short paper on what Parity, Hamming Distance, Hamming Code is.

So as you might have guessed, I'm pretty confused as to how I'm suppose to build a Hamming encoder/decoder circuit.

I think they are expecting us to do it using regular logic gates as well. Is this possible?

Can someone give me a nudge in the right direction so I can atleast get some rough designs started?

Thanks again!

Also, they have a few side questions as well that I'm confused about. One of them is,

How many codewords can be generated using 7 bits? If we use a Hamming code, how many valid codewords do we have?

My guess would be for something with 7 bits, we would have 2^(7) possible code words. I'm not really sure how this would change if we use Hamming code.

Again, if I could get the ball rolling on some of this stuff that'd be great!

2. ### jegues Thread Starter Well-Known Member

Sep 13, 2010
735
43
Bump, still looking for some ideas on this one.

Apr 5, 2008
15,799
2,385
Last edited: Oct 4, 2010