public class IntTableFNTStrategy extends IntModMath implements NTTStrategy
All access to this class must be externally synchronized.
Constructor and Description |
---|
IntTableFNTStrategy()
Default constructor.
|
Modifier and Type | Method and Description |
---|---|
long |
getTransformLength(long size)
Return the supported transform length for the specified data size.
|
protected void |
inverseTableFNT(ArrayAccess arrayAccess,
int[] wTable,
int[] permutationTable)
Inverse (Cooley-Tukey) fast Number Theoretic Transform.
|
void |
inverseTransform(DataStorage dataStorage,
int modulus,
long totalTransformLength)
Perform an inverse transform on the data.
|
protected void |
tableFNT(ArrayAccess arrayAccess,
int[] wTable,
int[] permutationTable)
Forward (Sande-Tukey) fast Number Theoretic Transform.
|
void |
transform(DataStorage dataStorage,
int modulus)
Perform a forward transform on the data.
|
createWTable, getForwardNthRoot, getInverseNthRoot, modDivide, modInverse, modPow, negate
getModulus, modAdd, modMultiply, modSubtract, setModulus
public void transform(DataStorage dataStorage, int modulus) throws ApfloatRuntimeException
NTTStrategy
Multiple moduli can be used, if the convolution algorithm uses the Chinese Remainder Theorem to calculate the final result.
transform
in interface NTTStrategy
dataStorage
- The data to be transformed.modulus
- Number of modulus to use (in case the transform supports multiple moduli).ApfloatRuntimeException
public void inverseTransform(DataStorage dataStorage, int modulus, long totalTransformLength) throws ApfloatRuntimeException
NTTStrategy
Multiple moduli can be used, if the convolution algorithm uses the Chinese Remainder Theorem to calculate the final result.
inverseTransform
in interface NTTStrategy
dataStorage
- The data to be transformed.modulus
- Number of modulus to use (in case the transform supports multiple moduli).totalTransformLength
- Total transform length; the final result elements are divided by this value.ApfloatRuntimeException
public long getTransformLength(long size)
NTTStrategy
getTransformLength
in interface NTTStrategy
size
- Length of the data to be transformed.protected void tableFNT(ArrayAccess arrayAccess, int[] wTable, int[] permutationTable) throws ApfloatRuntimeException
arrayAccess
- The data array to transform.wTable
- Table of powers of n:th root of unity w
modulo the current modulus.permutationTable
- Table of permutation indexes, or null
if the data should not be permuted.ApfloatRuntimeException
protected void inverseTableFNT(ArrayAccess arrayAccess, int[] wTable, int[] permutationTable) throws ApfloatRuntimeException
arrayAccess
- The data array to transform.wTable
- Table of powers of n:th root of unity w
modulo the current modulus.permutationTable
- Table of permutation indexes, or null
if the data should not be permuted.ApfloatRuntimeException
Copyright © 2011. All Rights Reserved.