Decoding methods: Difference between revisions

Revision as of 08:38, 13 November 2008

Revision as of 15:11, 6 January 2009

Line 73:

As with other decoding methods, a convention must be agreed to for non-unique decoding.

==Down's Syndrome decoding==

<!-- [[Syndrome decoding]] redirects here -->

'''Syndrome decoding''' is a highly efficient method of decoding a [[linear code]] over a ''noisy channel'' - i.e. one on which errors are made. In essence, syndrome decoding is ''minimum distance decoding'' using a reduced lookup table. It is the linearity of the code which allows for the lookup table to be reduced in size.