git.gag.com Git - debian/gnuradio/blob - gnuradio-core/src/lib/reed-solomon/int.h

   1 /* Include file to configure the RS codec for integer symbols
   2  *
   3  * Copyright 2002, Phil Karn, KA9Q
   4  * May be used under the terms of the GNU General Public License (GPL)
   5  */
   6 #define DTYPE int
   7
   8 /* Reed-Solomon codec control block */
   9 struct rs {
  10   unsigned int mm;   /* Bits per symbol */
  11   unsigned int nn;   /* Symbols per block (= (1<<mm)-1) */
  12   int *alpha_to;      /* log lookup table */
  13   int *index_of;      /* Antilog lookup table */
  14   int *genpoly;       /* Generator polynomial */
  15   unsigned int nroots;     /* Number of generator roots = number of parity symbols */
  16   unsigned int fcr;        /* First consecutive root, index form */
  17   unsigned int prim;       /* Primitive element, index form */
  18   unsigned int iprim;      /* prim-th root of 1, index form */
  19 };
  20
  21 static inline int modnn(struct rs *rs,int x){
  22   while (x >= rs->nn) {
  23     x -= rs->nn;
  24     x = (x >> rs->mm) + (x & rs->nn);
  25   }
  26   return x;
  27 }
  28 #define MODNN(x) modnn(rs,x)
  29
  30 #define MM (rs->mm)
  31 #define NN (rs->nn)
  32 #define ALPHA_TO (rs->alpha_to)
  33 #define INDEX_OF (rs->index_of)
  34 #define GENPOLY (rs->genpoly)
  35 #define NROOTS (rs->nroots)
  36 #define FCR (rs->fcr)
  37 #define PRIM (rs->prim)
  38 #define IPRIM (rs->iprim)
  39 #define A0 (NN)
  40
  41 #define ENCODE_RS encode_rs_int
  42 #define DECODE_RS decode_rs_int
  43 #define INIT_RS init_rs_int
  44 #define FREE_RS free_rs_int
  45
  46 void ENCODE_RS(void *p,DTYPE *data,DTYPE *parity);
  47 int DECODE_RS(void *p,DTYPE *data,int *eras_pos,int no_eras);
  48 void *INIT_RS(unsigned int symsize,unsigned int gfpoly,unsigned int fcr,
  49                    unsigned int prim,unsigned int nroots);
  50 void FREE_RS(void *p);
  51
  52
  53
  54