blob: d256a4b12278f804165daf1a69bc68927d8b0a6d [file] [log] [blame] [edit]
/*
* Copyright 2012 ZXing authors
*
* Licensed under the Apache License, Version 2.0 (the "License");
* you may not use this file except in compliance with the License.
* You may obtain a copy of the License at
*
* http://www.apache.org/licenses/LICENSE-2.0
*
* Unless required by applicable law or agreed to in writing, software
* distributed under the License is distributed on an "AS IS" BASIS,
* WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
* See the License for the specific language governing permissions and
* limitations under the License.
*/
/**
* 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.
* http://www.cs.cmu.edu/afs/cs.cmu.edu/project/pscico-guyb/realworld/www/rs_decode.ps
* "Decoding Reed-Solomon Codes" (see discussion of Forney's Formula)
*
* J.I. Hall. www.mth.msu.edu/~jhall/classes/codenotes/GRS.pdf
* "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.
*/
@class ZXGenericGF;
@interface ZXReedSolomonDecoder : NSObject
- (id)initWithField:(ZXGenericGF *)field;
- (BOOL)decode:(int *)received receivedLen:(int)receivedLen twoS:(int)twoS error:(NSError **)error;
@end