Hamming encoder/decoder circuit

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

  1. jegues

    Thread Starter Well-Known Member

    Sep 13, 2010
    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
    Bump, still looking for some ideas on this one.
  3. bertus


    Apr 5, 2008
    Last edited: Oct 4, 2010