Merge pull request enjoy-digital#13 from felixheld/crc_pythonize

pythonize CRC calculation
rowanG077 · Feb 22, 2018 · 4e08d6e · 4e08d6e
2 parents 8fc7161 + 9dcc7bc
commit 4e08d6e
Showing 1 changed file with 5 additions and 4 deletions.
diff --git a/liteeth/core/mac/crc.py b/liteeth/core/mac/crc.py
@@ -40,8 +40,8 @@ def __init__(self, data_width, width, polynom):
 
         def _optimize_eq(l):
             """
-            Replace even numbers of XORs in the equation
-            with an equivalent XOR
+            remove an even numbers of XORs with the same bit
+            replace an odd number of XORs with a single XOR
             """
             d = OrderedDict()
             for e in l:
@@ -55,12 +55,13 @@ def _optimize_eq(l):
                     r.append(key)
             return r
 
-        # compute and optimize CRC's LFSR
+        # compute and optimize the parallel implementation of the CRC's LFSR
+        taps = [x for x in range(width) if (1 << x) & polynom]
         curval = [[("state", i)] for i in range(width)]
         for i in range(data_width):
             feedback = curval.pop() + [("din", i)]
             for j in range(width-1):
-                if (polynom & (1<<(j+1))):
+                if j+1 in taps:
                     curval[j] += feedback
                 curval[j] = _optimize_eq(curval[j])
             curval.insert(0, feedback)