GaloisField65536.java

package peergos.shared.user.fs.erasure;

public class GaloisField65536 extends GaloisField
{
    private static final int POWER = 16;
    private static final int SIZE = 1 << POWER;
    private static final int[] exp = new int[2*SIZE];
    private static final int[] log = new int[SIZE];
    static {
        exp[0] = 1;
        int x = 1;
        for (int i=1; i < SIZE-1; i++)
        {
            x <<= 1;
            if ((x & SIZE) != 0)
                x ^= (SIZE | 0b10000101001); // x^16 = 1 + x^3 + x^5 + x^10
            exp[i] = x;
            log[x] = i;
        }
        for (int i=SIZE-1; i < 2*SIZE; i++)
            exp[i] = exp[i+1-SIZE];
        log[exp[SIZE-1]] = SIZE-1;
        // check
        for (int i=0; i < SIZE; i++) {
            assert (log[exp[i]] == i);
            assert (exp[log[i]] == i);
        }
    }

    public int size()
    {
        return SIZE;
    }

    public int mask()
    {
        return SIZE-1;
    }

    public int exp(int y)
    {
        return exp[y];
    }

    public int mul(int x, int y)
    {
        if ((x==0) || (y==0))
            return 0;
        return exp[log[x]+log[y]];
    }

    public int div(int x, int y)
    {
        if (y==0)
            throw new IllegalStateException("Divided by zero! Blackhole created.. ");
        if (x==0)
            return 0;
        return exp[log[x]+SIZE-1-log[y]];
    }
}