Reed–Muller code: Difference between revisions

Content deleted Content added
Xoff777 (talk | contribs)
Xoff777 (talk | contribs)
Tag: section blanking
Line 72:
p_x(1110)= 1,\;
p_x(1111)= 0\,.</math>As a result, C(1 1010 010101) = 1101 1110 0001 0010 holds.
 
=== Decoder ===
As was already mentioned, Lagrange interpolation can be used to efficiently retrieve the message from a codeword. However, a decoder needs to work even if the codeword has been corrupted in a few positions, that is, when the received word is different from any codeword. In this case, a local decoding procedure can help.
 
=== Decoder ===