Welcome to EDAboard.com

Welcome to our site! EDAboard.com is an international Electronic Discussion Forum focused on EDA software, circuits, schematics, books, theory, papers, asic, pld, 8051, DSP, Network, RF, Analog Design, PCB, Service Manuals... and a whole lot more! To participate you need to register. Registration is free. Click here to register now.

Register Log in

Hamming code and correct the seven bits

Status
Not open for further replies.

julian403

Full Member level 5
Joined
Feb 28, 2014
Messages
254
Helped
1
Reputation
2
Reaction score
1
Trophy points
18
Location
Argentina
Activity points
2,105
I have to do a correction circuit bit7, using hamming. I did the next:

WP_20150413_005.jpg

As you can see, there is 4 bits, so there must to be 3 redundant bits. I did the 3 C and the parity bits are b1 , b2 and b4.

But, how the receiver circuit can correct the bit 7?, after the transmittance in the receiver

I think b7 is:

b7= b4 x b5x b6x or b7= b2xb3xb6 or b7=b1xb3xb5

where x is xor gates.

or maybe I must use the Cs bits to correct the 7 bit ?
 
Last edited:

julian403

Full Member level 5
Joined
Feb 28, 2014
Messages
254
Helped
1
Reputation
2
Reaction score
1
Trophy points
18
Location
Argentina
Activity points
2,105
So, one times I generate in receptor the 3 bits (which if the 3 bits are 0 there is not error) to correct the seven bits I must put a and gates with that 3 bits (because 1-1-1 are seven) and the output of the and gates make the parity (with xor gates) whit the seven bits. right?
 

andre_teprom

Super Moderator
Staff member
Joined
Nov 7, 2006
Messages
9,181
Helped
1,140
Reputation
2,299
Reaction score
1,116
Trophy points
1,403
Location
Brazil
Activity points
53,319
The receiver generates a syndrome word, from which by using a bitwise XOR operation, the error can be corrected. You must consider the fact that only correctable errors will generate a correct output word at receiver side.
 

Status
Not open for further replies.
Toggle Sidebar

Part and Inventory Search

Welcome to EDABoard.com

Sponsor

Top