0
$\begingroup$

I am learning few things about hamming code and error detection so my question may sound stupid. So i know that lets i ahve (7,4) hamming code and i made transpose of parity check matrix H(t). Now say my code word was Y="1001000" now i need to find the error i know the procedure that you compute syndrome by Y.H(t) and i get 110 now i know from the table my error is "e=001000" and i can go on to correct the third bit my question is how do you compute "e" if you cannot have a look at the syndrome table in other words what is the formula to compute "e" when you only have your code word and your H(t) matrix and you cannot correspond to the syndrome table? If it is stupid pardon me. Thanks anyways.

$\endgroup$
1

2 Answers 2

0
$\begingroup$

There is no such thing as a stupid question, and this question is actually an important question in coding theory. Your problem is in fact equivalent to the "decoding problem," i.e. you want to find the transmitter codeword $x$ given that you have received $y$ (As once you know $e$, you can get $x = y+e$ and vice versa). The optimal way of doing this (to minimize the block error probability) is to choose the most likely transmitted vector $x = Gs$ given that what you have received is $y$. Due to its various symmetries, this becomes a rather straightforward task in the case of a Hamming code. In a general code with a general parity check matrix, there is unfortunately no easy way of doing it: You will have to calculate the probabilities $p(s_i|y)$, where $s_i$ are your possible data-words, and choose the $s_j$ that maximizes this probability. In fact, the only reason as to why there are different (suboptimal) decoding algorithms (such as the message passing algorithms for LDPC codes) is that the optimal decoding procedure described above is a very difficult (computationally expensive) task.

$\endgroup$
2
  • $\begingroup$ First Thanks... I understand you partially that if you cannot have look at the syndorm table you can compute e by choosing most likely now coming back to the example i quoted above i get Syndrome =Y.Ht= 110 now till this stage i know how i get there then there they compute e whcich is equal to =0010000 now i can compute this by syndrome table but how can i reach to this figure say if i do not have a syndrome table.Only for hamming codes at the moment. I might frustrate you but i always try to understand concepts with example since i am always been a slow learner :( Thanks anyways $\endgroup$
    – Loraloper
    Oct 31, 2013 at 22:06
  • $\begingroup$ Oh i juts solved it thanks a lot but i guess now i am gonna post a new question. :) regarding extended hamming code $\endgroup$
    – Loraloper
    Nov 1, 2013 at 9:23
0
$\begingroup$

if you have the matrix $H$ then you can find all codewords and will build the table of syndroms.

$\endgroup$
1
  • $\begingroup$ I do have matrix H now i already have table of syndroms but i want to compute e with our it ? No when i multiply my code word Y with H(t) i get 110 my code word was 1001000. now can i compute my error just with this information? or can you may be guide me a bit further? $\endgroup$
    – Loraloper
    Oct 31, 2013 at 21:52

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .