C# Class zxingwp7.common.reedsolomon.ReedSolomonDecoder

Implements Reed-Solomon decoding, as the name implies.

The algorithm will not be explained here, but the following references were helpful in creating this implementation:

Bruce Maggs. "Decoding Reed-Solomon Codes" (see discussion of Forney's Formula)
J.I. Hall. "Chapter 5. Generalized Reed-Solomon Codes" (see discussion of Euclidean algorithm)

Much credit is due to William Rucklidge since portions of this code are an indirect port of his C++ Reed-Solomon implementation.

Show file Open project: henningms/zxing2.0-wp7 Class Usage Examples

Public Methods

Method	Description
ReedSolomonDecoder ( GF256 field )
decode ( int received, int twoS ) : void	Decodes given set of received codewords, which include both data and error-correction codewords. Really, this means it uses Reed-Solomon to detect and correct errors, in-place, in the input.

Private Methods

Method	Description
findErrorLocations ( GF256Poly errorLocator ) : int[]
findErrorMagnitudes ( GF256Poly errorEvaluator, int errorLocations, bool dataMatrix ) : int[]
runEuclideanAlgorithm ( GF256Poly a, GF256Poly b, int R ) : zxingwp7.common.reedsolomon.GF256Poly[]

Method Details

ReedSolomonDecoder() public method

public ReedSolomonDecoder ( GF256 field )
field	GF256

decode() public method

Decodes given set of received codewords, which include both data and error-correction codewords. Really, this means it uses Reed-Solomon to detect and correct errors, in-place, in the input.

public decode ( int received, int twoS ) : void
received	int	data and error-correction codewords ///
twoS	int	number of error-correction codewords available ///
return	void