/* Reed Solomon Coding for glyphs * * (c) Henry Minsky (hqm@ua.com), Universal Access Inc. (1991-1996) * * */ /**************************************************************** Below is NPAR, the only compile-time parameter you should have to modify. It is the number of parity bytes which will be appended to your data to create a codeword. Note that the maximum codeword size is 255, so the sum of your message length plus parity should be less than or equal to this maximum limit. In practice, you will get slooow error correction and decoding if you use more than a reasonably small number of parity bytes. (say, 10 or 20) ****************************************************************/ #ifndef _ECC_H_ #define _ECC_H_ #define NPAR 64 /****************************************************************/ #define TRUE 1 #define FALSE 0 typedef unsigned long BIT32; typedef unsigned short BIT16; /* **************************************************************** */ /* Maximum degree of various polynomials. */ #define MAXDEG (NPAR*2) /*************************************/ /* Encoder parity bytes */ extern int pBytes[MAXDEG]; /* Decoder syndrome bytes */ extern int synBytes[MAXDEG]; /* print debugging info */ extern int RS_DEBUG; /* Reed Solomon encode/decode routines */ void initialize_ecc (void); int check_syndrome (void); void decode_data (unsigned char data[], int nbytes); void encode_data (unsigned char msg[], int nbytes, unsigned char dst[]); /* galois arithmetic tables */ extern int gexp[]; extern int glog[]; void init_galois_tables (void); int ginv(int elt); int gmult(int a, int b); /* Error location routines */ int correct_errors_erasures (unsigned char codeword[], int csize,int nerasures, int erasures[]); /* polynomial arithmetic */ void add_polys(int dst[], int src[]) ; void scale_poly(int k, int poly[]); void mult_polys(int dst[], int p1[], int p2[]); void copy_poly(int dst[], int src[]); void zero_poly(int poly[]); #endif //_ECC_H_