(no commit message)
authorlkcl <lkcl@web>
Sun, 6 Mar 2022 10:06:31 +0000 (10:06 +0000)
committerIkiWiki <ikiwiki.info>
Sun, 6 Mar 2022 10:06:31 +0000 (10:06 +0000)
openpower/sv/bitmanip.mdwn

index 9ea7249a11b2e5b6f83e397983be7917174b1edc..8b9688d0e4d0388e0fd281e9604fc17d4b7f941e 100644 (file)
@@ -594,9 +594,11 @@ def multGF2(p1, p2):
     """Multiply two polynomials in GF(2^m)/g(x)"""
     p = 0
     while p2:
+        # standard long-multiplication: check LSB and add
         if p2 & 1:
             p ^= p1
         p1 <<= 1
+        # standard modulo: check MSB and add polynomial
         if p1 & mask1:
             p1 ^= polyred
         p2 >>= 1
@@ -646,7 +648,7 @@ def FullDivision(self, f, v):
         i = fDegree
         mask = 1 << i
         while (i >= vDegree):
-            if (mask & rem):
+            if (mask & rem): # check MSB
                 res ^= (1 << (i - vDegree))
                 rem ^= ( v << (i - vDegree)))
             i -= 1