Subversion Repositories reed_solomon_codec_generator

//===================================================================
// Module Name : RsGfInverse
// File Name   : RsGfInverse.cpp
// Function    : RS Decoder GF inverter
// 
// Revision History:
// Date          By           Version    Change Description
//===================================================================
// 2009/02/03  Gael Sapience     1.0       Original
//
//===================================================================
// (C) COPYRIGHT 2009 SYSTEM LSI CO., Ltd.
//
//#include <stdio.h>
//#include <stdlib.h>
//#include <cstdio>
//#include <cstdlib>
#include <stdio.h>
#include <stdlib.h>
void RsGfMultiplier( int*, int*,int*, int, int);
 
 
void RsGfInverse(int *yFinalTab, int *x1Tab, int PrimPoly, int bitSymbol) {
 
 
   //---------------------------------------------------------------
   //
   //---------------------------------------------------------------
   int zz;
 
 
   //---------------------------------------------------------------
   // c++ variables
   //---------------------------------------------------------------
   int *y2Tab;
   int *y3Tab;
   int *y6Tab;
   int *y12Tab;
   int *y15Tab;
   int *y30Tab;
   int *y60Tab;
   int *y120Tab;
   int *y240Tab;
   int *y14Tab;
   int *y254Tab;
   int *y508Tab;
   int *y510Tab;
   int *y1020Tab;
   int *y1022Tab;
   int *y62Tab;
   int *y126Tab;
   int *y2044Tab;
   int *y2046Tab;
   int *y4092Tab;
   int *y4094Tab;
 
   y2Tab    = new int[bitSymbol];
   y3Tab    = new int[bitSymbol];
   y6Tab    = new int[bitSymbol];
   y12Tab   = new int[bitSymbol];
   y15Tab   = new int[bitSymbol];
   y30Tab   = new int[bitSymbol];
   y60Tab   = new int[bitSymbol];
   y120Tab  = new int[bitSymbol];
   y240Tab  = new int[bitSymbol];
   y14Tab   = new int[bitSymbol];
   y254Tab  = new int[bitSymbol];
   y508Tab  = new int[bitSymbol];
   y510Tab  = new int[bitSymbol];
   y1020Tab = new int[bitSymbol];
   y1022Tab = new int[bitSymbol];
   y62Tab   = new int[bitSymbol];
   y126Tab  = new int[bitSymbol];
   y2044Tab = new int[bitSymbol];
   y2046Tab = new int[bitSymbol];
   y4092Tab = new int[bitSymbol];
   y4094Tab = new int[bitSymbol];
 
 
   //---------------------------------------------------------------
   // Galois multiplier: Y^2 = x1*x1
   //---------------------------------------------------------------
   RsGfMultiplier(y2Tab, x1Tab, x1Tab, PrimPoly, bitSymbol);
 
 
   //---------------------------------------------------------------
   // Galois multiplier: Y^3 = Y^2 *x1
   //---------------------------------------------------------------
   RsGfMultiplier(y3Tab, y2Tab, x1Tab, PrimPoly, bitSymbol);
 
 
   //---------------------------------------------------------------
   // Galois multiplier: Y^6 = Y^3 *Y^3
   //---------------------------------------------------------------
   RsGfMultiplier(y6Tab, y3Tab, y3Tab, PrimPoly, bitSymbol);
 
 
   //---------------------------------------------------------------
   // Galois multiplier: Y^12 = Y^6 *Y^6
   //---------------------------------------------------------------
   RsGfMultiplier(y12Tab, y6Tab, y6Tab, PrimPoly, bitSymbol);
 
 
   //---------------------------------------------------------------
   // Galois multiplier: Y^15 = Y^12 *Y^3
   //---------------------------------------------------------------
   RsGfMultiplier(y15Tab, y12Tab, y3Tab, PrimPoly, bitSymbol);
 
 
   //---------------------------------------------------------------
   // Galois multiplier: Y^30 = Y^15 *Y^15
   //---------------------------------------------------------------
   RsGfMultiplier(y30Tab, y15Tab, y15Tab, PrimPoly, bitSymbol);
 
 
   //---------------------------------------------------------------
   // Galois multiplier: Y^60 = Y^30 *Y^30
   //---------------------------------------------------------------
   RsGfMultiplier(y60Tab, y30Tab, y30Tab, PrimPoly, bitSymbol);
 
 
   //---------------------------------------------------------------
   // Galois multiplier: Y^62 = Y^60 *Y^2
   //---------------------------------------------------------------
   RsGfMultiplier(y62Tab, y60Tab, y2Tab, PrimPoly, bitSymbol);
 
 
   //---------------------------------------------------------------
   // Galois multiplier: Y^120 = Y^60 *Y^60
   //---------------------------------------------------------------
   RsGfMultiplier(y120Tab, y60Tab, y60Tab, PrimPoly, bitSymbol);
 
 
   //---------------------------------------------------------------
   // Galois multiplier: Y^126 = Y^120 *Y^6
   //---------------------------------------------------------------
   RsGfMultiplier(y126Tab, y120Tab, y6Tab, PrimPoly, bitSymbol);
 
 
   //---------------------------------------------------------------
   // Galois multiplier: Y^240 = Y^120 *Y^120
   //---------------------------------------------------------------
   RsGfMultiplier(y240Tab, y120Tab, y120Tab, PrimPoly, bitSymbol);
 
 
   //---------------------------------------------------------------
   // Galois multiplier: Y^14 = Y^12 *Y^2
   //---------------------------------------------------------------
   RsGfMultiplier(y14Tab, y12Tab, y2Tab, PrimPoly, bitSymbol);
 
 
   //---------------------------------------------------------------
   // Galois multiplier: Y^254 = Y^240 *Y^14
   //---------------------------------------------------------------
   RsGfMultiplier(y254Tab, y240Tab, y14Tab, PrimPoly, bitSymbol);
 
 
   //---------------------------------------------------------------
   // Galois multiplier: Y^508 = Y^254 *Y^254
   //---------------------------------------------------------------
   RsGfMultiplier(y508Tab, y254Tab, y254Tab, PrimPoly, bitSymbol);
 
 
   //---------------------------------------------------------------
   // Galois multiplier: Y^510 = Y^508 *Y^2
   //---------------------------------------------------------------
   RsGfMultiplier(y510Tab, y508Tab, y2Tab, PrimPoly, bitSymbol);
 
 
   //---------------------------------------------------------------
   // Galois multiplier: Y^1020 = Y^510 *Y^510
   //---------------------------------------------------------------
   RsGfMultiplier(y1020Tab, y510Tab, y510Tab, PrimPoly, bitSymbol);
 
 
   //---------------------------------------------------------------
   // Galois multiplier: Y^1022 = Y^1020 *Y^2
   //---------------------------------------------------------------
   RsGfMultiplier(y1022Tab, y1020Tab, y2Tab, PrimPoly, bitSymbol);
 
 
   //---------------------------------------------------------------
   // Galois multiplier: Y^2044 = Y^1022 *Y^1022
   //---------------------------------------------------------------
   RsGfMultiplier(y2044Tab, y1022Tab, y1022Tab, PrimPoly, bitSymbol);
 
 
   //---------------------------------------------------------------
   // Galois multiplier: Y^2044 = Y^2044 *Y^2
   //---------------------------------------------------------------
   RsGfMultiplier(y2046Tab, y2044Tab, y2Tab, PrimPoly, bitSymbol);
 
 
   //---------------------------------------------------------------
   // Galois multiplier: Y^4092 = Y^2046 *Y^2046
   //---------------------------------------------------------------
   RsGfMultiplier(y4092Tab, y2046Tab, y2046Tab, PrimPoly, bitSymbol);
 
 
   //---------------------------------------------------------------
   // Galois multiplier: Y^4094 = Y^4092 *Y^2
   //---------------------------------------------------------------
   RsGfMultiplier(y4094Tab, y4092Tab, y2Tab, PrimPoly, bitSymbol);
 
 
   //---------------------------------------------------------------
   // Result assignment 2^8=y^254, 2^9=y^510, 2^10=y^1022
   //---------------------------------------------------------------
   switch(bitSymbol){
      case (3):
         for (zz=0; zz<bitSymbol;zz++){
            yFinalTab [zz] = y6Tab[zz];
         }
      break;
      case (4):
         for (zz=0; zz<bitSymbol;zz++){
            yFinalTab [zz] = y14Tab[zz];
         }
      break;
      case (5):
         for (zz=0; zz<bitSymbol;zz++){
            yFinalTab [zz] = y30Tab[zz];
         }
      break;
      case (6):
         for (zz=0; zz<bitSymbol;zz++){
            yFinalTab [zz] = y62Tab[zz];
         }
      break;
      case (7):
         for (zz=0; zz<bitSymbol;zz++){
            yFinalTab [zz] = y126Tab[zz];
         }
      break;
      case (8):
         for (zz=0; zz<bitSymbol;zz++){
            yFinalTab [zz] = y254Tab[zz];
         }
      break;
      case (9):
         for (zz=0; zz<bitSymbol;zz++){
            yFinalTab [zz] = y510Tab[zz];
         }
      break;
      case (10):
         for (zz=0; zz<bitSymbol;zz++){
            yFinalTab [zz] = y1022Tab[zz];
         }
      break;
      case (11):
         for (zz=0; zz<bitSymbol;zz++){
            yFinalTab [zz] = y2046Tab[zz];
         }
      break;
      case (12):
         for (zz=0; zz<bitSymbol;zz++){
            yFinalTab [zz] = y4094Tab[zz];
         }
      break;
      default:
         yFinalTab [0] = 0;
      break;
   }
 
 
   //---------------------------------------------------------------
   // Free memory
   //---------------------------------------------------------------
   delete[] y2Tab;
   delete[] y3Tab;
   delete[] y6Tab;
   delete[] y12Tab;
   delete[] y15Tab;
   delete[] y30Tab;
   delete[] y60Tab;
   delete[] y120Tab;
   delete[] y240Tab;
   delete[] y14Tab;
   delete[] y254Tab;
   delete[] y508Tab;
   delete[] y510Tab;
   delete[] y1020Tab;
   delete[] y1022Tab;
   delete[] y62Tab;
   delete[] y126Tab;
   delete[] y2044Tab;
   delete[] y2046Tab;
   delete[] y4092Tab;
   delete[] y4094Tab;
 
 
}