org.apfloat.internal

Class IntWTables

java.lang.Object

org.apfloat.internal.IntElementaryModMath

org.apfloat.internal.IntModMath

org.apfloat.internal.IntWTables

public class IntWTables
extends IntModMath

Helper class for generating and caching tables of powers of the n:th root of unity.

Since:

1.7.0

Version:

1.7.0

Author:

Mikko Tommila

Method Summary

Modifier and Type	Method and Description
static int[]	getInverseWTable(int modulus, int length) Get a table of inverses of powers of n:th root of unity.
static int[]	getWTable(int modulus, int length) Get a table of powers of n:th root of unity.

Methods inherited from class org.apfloat.internal.IntModMath

createWTable, getForwardNthRoot, getInverseNthRoot, modDivide, modInverse, modPow, negate

Methods inherited from class org.apfloat.internal.IntElementaryModMath

getModulus, modAdd, modMultiply, modSubtract, setModulus

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Method Detail

getWTable

public static int[] getWTable(int modulus,
                              int length)

Get a table of powers of n:th root of unity.

Parameters:

modulus - The index of the modulus to be used.

length - The length of the table to be returned, i.e. n.

Returns:

The table of powers of the n:th root of unity.

getInverseWTable

public static int[] getInverseWTable(int modulus,
                                     int length)

Get a table of inverses of powers of n:th root of unity.

Parameters:

modulus - The index of the modulus to be used.

length - The length of the table to be returned, i.e. n.

Returns:

The table of inverses of powers of the n:th root of unity.