OpenCores
URL https://opencores.org/ocsvn/bluespec-reedsolomon/bluespec-reedsolomon/trunk

Subversion Repositories bluespec-reedsolomon

[/] [bluespec-reedsolomon/] [trunk/] [sw-reedsolomon/] [berlekamp.cpp] - Diff between revs 5 and 9

Show entire file | Details | Blame | View Log

Rev 5 Rev 9
Line 27... Line 27...
 
 
#include "global_rs.h"
#include "global_rs.h"
#include "gf_arith.h"
#include "gf_arith.h"
#include "berlekamp.h"
#include "berlekamp.h"
 
 
#pragma design
// Directive: Synthesize independently
void gfmult_array_array_hw (unsigned char res_vec[tt+2], unsigned char in_vec0[tt+2], unsigned char in_vec1[tt+2])
void gfmult_array_array_hw (unsigned char res_vec[tt+2], unsigned char in_vec0[tt+2], unsigned char in_vec1[tt+2])
{
{
  #pragma unroll yes
// Directive: Unroll loop maximally
  for (int i = 0; i < tt+2; ++i)
  for (int i = 0; i < tt+2; ++i)
    res_vec[i] = gfmult_hw(in_vec0[i],in_vec1[i]);
    res_vec[i] = gfmult_hw(in_vec0[i],in_vec1[i]);
}
}
 
 
#pragma design
// Directive: Synthesize independently
void gfmult_scalar_array_hw1 (unsigned char res_vec[tt+2], unsigned char val, unsigned char in_vec[tt+2])
void gfmult_scalar_array_hw1 (unsigned char res_vec[tt+2], unsigned char val, unsigned char in_vec[tt+2])
{
{
  #pragma unroll yes
// Directive: Unroll loop maximally
  for (int i = 0; i < tt+2; ++i)
  for (int i = 0; i < tt+2; ++i)
    res_vec[i] = gfmult_hw(val,in_vec[i]);
    res_vec[i] = gfmult_hw(val,in_vec[i]);
}
}
 
 
#pragma design
// Directive: Synthesize independently
void gfmult_scalar_array_hw2 (unsigned char res_vec[tt+2], unsigned char val, unsigned char in_vec[tt+2])
void gfmult_scalar_array_hw2 (unsigned char res_vec[tt+2], unsigned char val, unsigned char in_vec[tt+2])
{
{
  #pragma unroll yes
// Directive: Unroll loop maximally
  for (int i = 0; i < tt+2; ++i)
  for (int i = 0; i < tt+2; ++i)
    res_vec[i] = gfmult_hw(val,in_vec[i]);
    res_vec[i] = gfmult_hw(val,in_vec[i]);
}
}
 
 
#pragma design
// Directive: Synthesize independently
void gfadd_array_array_hw1 (unsigned char in_vec0[tt+2], unsigned char in_vec1[tt+2])
void gfadd_array_array_hw1 (unsigned char in_vec0[tt+2], unsigned char in_vec1[tt+2])
{
{
  #pragma unroll yes
// Directive: Unroll loop maximally
  for (int i = 0; i < tt+2; ++i)
  for (int i = 0; i < tt+2; ++i)
    in_vec0[i] = gfadd_hw(in_vec0[i], in_vec1[i]);
    in_vec0[i] = gfadd_hw(in_vec0[i], in_vec1[i]);
}
}
 
 
#pragma design
// Directive: Synthesize independently
void gfadd_array_array_hw2 (unsigned char in_vec0[tt+2], unsigned char in_vec1[tt+2])
void gfadd_array_array_hw2 (unsigned char in_vec0[tt+2], unsigned char in_vec1[tt+2])
{
{
  #pragma unroll yes
// Directive: Unroll loop maximally
  for (int i = 0; i < tt+2; ++i)
  for (int i = 0; i < tt+2; ++i)
    in_vec0[i] = gfadd_hw(in_vec0[i], in_vec1[i]);
    in_vec0[i] = gfadd_hw(in_vec0[i], in_vec1[i]);
}
}
 
 
 
 
#pragma design
// Directive: Synthesize independently
unsigned char gfsum_array_hw (unsigned char in_vec[tt+2])
unsigned char gfsum_array_hw (unsigned char in_vec[tt+2])
{
{
  unsigned char res = 0;
  unsigned char res = 0;
 
 
  #pragma unroll yes
  // Directive: Unroll loop maximally
  for (int i = 0; i < tt+2; ++i)
  for (int i = 0; i < tt+2; ++i)
    res = gfadd_hw(res, in_vec[i]);
    res = gfadd_hw(res, in_vec[i]);
 
 
  return res;
  return res;
}
}
Line 100... Line 100...
  w[0] = 0;
  w[0] = 0;
  a[0] = 1;
  a[0] = 1;
  syn_shift_reg[0] = 0;
  syn_shift_reg[0] = 0;
  temp[0] = 0;
  temp[0] = 0;
 
 
  #pragma unroll true
  // Directive: Unroll loop maximally
  BerlInit: for (int i = 1; i < tt+2; i++)
  BerlInit: for (int i = 1; i < tt+2; i++)
  {
  {
    c [i] = 0;
    c [i] = 0;
    w [i] = 0;
    w [i] = 0;
    p [i] = 0;
    p [i] = 0;
Line 119... Line 119...
  unsigned char d = 0;
  unsigned char d = 0;
  unsigned char ddstar = 1;
  unsigned char ddstar = 1;
   BerlOuter:
   BerlOuter:
   for (int i = 0; i < 2*tt; i++ )
   for (int i = 0; i < 2*tt; i++ )
   {
   {
      #pragma unroll true 
      // Directive: Unroll loop maximally 
      BerlShift: for (int k = tt+1; k > 0; --k)
      BerlShift: for (int k = tt+1; k > 0; --k)
      {
      {
          syn_shift_reg[k] = syn_shift_reg[k-1];
          syn_shift_reg[k] = syn_shift_reg[k-1];
          p[k] = p[k-1];
          p[k] = p[k-1];
          a[k] = a[k-1];
          a[k] = a[k-1];
      }
      }
      syn_shift_reg[0] = s[i];
      syn_shift_reg[0] = s[i];
      p[0] = 0;
      p[0] = 0;
      a[0] = 0;
      a[0] = 0;
 
 
//      d = 0;
 
//      BerlComplex1: for (int k = 0; k < tt+2; ++k)
 
//          d = gfadd_hw(d, gfmult_hw(c[k], syn_shift_reg[k]));
 
 
 
      gfmult_array_array_hw(temp, c, syn_shift_reg);
      gfmult_array_array_hw(temp, c, syn_shift_reg);
      d = gfsum_array_hw(temp);
      d = gfsum_array_hw(temp);
 
 
      if (d != 0)
      if (d != 0)
      {
      {
             ddstar = gfmult_hw(d, dstar);
             ddstar = gfmult_hw(d, dstar);
             #pragma unroll true
             // Directive: Unroll loop maximally
             BerlSimple1: for (int k = 0; k < tt+2; ++k)
             BerlSimple1: for (int k = 0; k < tt+2; ++k)
         {
         {
               t1 [k] = p [k];
               t1 [k] = p [k];
               t2 [k] = a [k];
               t2 [k] = a [k];
         }
         }
 
 
         if (i + 1 > 2*l)
         if (i + 1 > 2*l)
         {
         {
                l = i - l + 1;
                l = i - l + 1;
 
 
            #pragma unroll true
            // Directive: Unroll loop maximally
            BerlSimple2: for (int k = 0; k < tt+2; ++k)
            BerlSimple2: for (int k = 0; k < tt+2; ++k)
            {
            {
               p [k] = c [k];
               p [k] = c [k];
               a [k] = w [k];
               a [k] = w [k];
            }
            }
            dstar = gfinv_lut ( d );
            dstar = gfinv_lut ( d );
         }
         }
 
 
//       BerlComplex2: for (int k = 0; k < tt+2; ++k)
 
//       {
 
//         c[k] = gfadd_hw(c[k], gfmult_hw(ddstar,t1[k]));
 
//         w[k] = gfadd_hw(w[k], gfmult_hw(ddstar,t2[k]));
 
//       }
 
 
 
         gfmult_scalar_array_hw1(temp, ddstar, t1);
         gfmult_scalar_array_hw1(temp, ddstar, t1);
         gfadd_array_array_hw1(c,temp);
         gfadd_array_array_hw1(c,temp);
         gfmult_scalar_array_hw2(temp, ddstar, t2);
         gfmult_scalar_array_hw2(temp, ddstar, t2);
         gfadd_array_array_hw2(w,temp);
         gfadd_array_array_hw2(w,temp);
 
 
      }
      }
   }
   }
 
 
   #pragma unroll true
   // Directive: Unroll loop maximally
   BerlCopy: for (int k = 0; k < tt; ++k)
   BerlCopy: for (int k = 0; k < tt; ++k)
   {
   {
       c_out[k] = c[k+1];
       c_out[k] = c[k+1];
       w_out[k] = w[k+1];
       w_out[k] = w[k+1];
   }
   }

powered by: WebSVN 2.1.0

© copyright 1999-2024 OpenCores.org, equivalent to Oliscience, all rights reserved. OpenCores®, registered trademark.