Decoding methods: Difference between revisions

Revision as of 18:12, 17 November 2016

Revision as of 05:59, 26 January 2017

Line 90:

==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. This is allowed by the linearity of the code.<ref>[[Albrecht Beutelspacher]] & Ute Rosenbaum (1998) ''Projective Geometry'', page 190, [[Cambridge University Press]] ISBN 0-521-48277-1

</ref>