Decoding methods: Difference between revisions

Revision as of 02:17, 25 February 2008

Revision as of 02:29, 25 February 2008

Line 14:

i.e. choose the codeword <math>y</math> that is most likely to be received as the message <math>x</math> after transmission.

=== Decoding conventions ===

Where this decoding result is non-unique a convention must be agreed. Popular such conventions are:

:# Request that the codeword be resent;

Note that the probability for each codeword may not be unique: there may be more than one codeword with an equal likelihood of mutating into the received message. In such a case, the sender and receiver(s) must agree on a decoding convention. Popular conventions include:

:# Choose any one of the possible decodings at random.

:# Request that the codeword be resent;

:# Choose any random codeword from the set of most likely codewords

==Maximum likelihood decoding==