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!

 

Bump, still looking for some ideas on this one.

 

Hello,

No need to bump, a lot of the members who help over here are volunteers.
They also need to work and have other things to do.

Take a look here: http://pdc.ro.nu/hamming.html

This is a link from the EDUCYPEDIA page on Datacommunication and Error Detection-Correction :
http://www.educypedia.be/computer/datacommunicationerror.htm

Bertus