Decoding methods: Difference between revisions

Revision as of 05:59, 26 January 2017

Revision as of 08:21, 6 June 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>