Continue to Site

Welcome to EDAboard.com

Welcome to our site! EDAboard.com is an international Electronics 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 errors DETECTION only..

Status
Not open for further replies.
N

nego

Newbie level 6
Joined
Apr 30, 2013
Messages
13
Helped
0
Reputation
0
Reaction score
0
Trophy points
1,281
Activity points
1,372
Hi all,

I have a message with 10011010100 which gives me a (15,11) hamming code of 100110100101011. However, the transmitted code is 101110000101011,where two errors are exist. Now i need to DETECT the errors but not correct them. Is there any method for detecting the double error in the code??? Can anyone help??
 

Hi Nego

Linear block codes can be represented as

\[c=mG\]

where \[ G \] is the generator matrix. Another way to characterize codes is by the 'parity check matrix' which is the matrix of basis of codes orthogonal to the codes \[c=mG\] i.e.
\[cH^T=0\]

Just multiply the receive code word by \[H^T\]. If the result is non-zero then it means there is at least one bit in error. In hamming codes, the minimum distance of code is 3, so this scheme can detect errors of at most \[2=d_{min}-1\] bits.

Hope this helps.
 

Status
Not open for further replies.

Similar threads

Part and Inventory Search

Welcome to EDABoard.com

Sponsor

Back
Top