Package dk.jonaslindstrom.ruffini.common.algorithms

Class InverseDiscreteFourierTransform<E>

java.lang.Object

dk.jonaslindstrom.ruffini.common.algorithms.InverseDiscreteFourierTransform<E>

Type Parameters:

E - Element type.

All Implemented Interfaces:

java.util.function.Function<Vector<E>,Vector<E>>, java.util.function.UnaryOperator<Vector<E>>

public class InverseDiscreteFourierTransform<E>
extends Object
implements java.util.function.UnaryOperator<Vector<E>>

Compute the Inverse Discrete Fourier Transform over a ring, assuming that n has an inverse over the ring.

Constructor Summary

Constructors

Constructor	Description
InverseDiscreteFourierTransform(Field<E> field, E nThPrincipalRootOfUnity, int n)
InverseDiscreteFourierTransform(Ring<E> ring, E nThPrincipalRootOfUnity, int n, E inverseOfN)

Method Summary

Modifier and Type	Method	Description
Vector<E>	apply(Vector<E> x)

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.util.function.Function

andThen, compose

Constructor Details

InverseDiscreteFourierTransform

public InverseDiscreteFourierTransform(Ring<E> ring,
 E nThPrincipalRootOfUnity,
 int n,
 E inverseOfN)

InverseDiscreteFourierTransform

public InverseDiscreteFourierTransform(Field<E> field,
 E nThPrincipalRootOfUnity,
 int n)

Method Details

apply

public Vector<E> apply(Vector<E> x)

Specified by:

apply in interface java.util.function.Function<Vector<E>,Vector<E>>