Package dk.jonaslindstrom.ruffini.common.algorithms

Class DiscreteFourierTransform<E>

java.lang.Object

dk.jonaslindstrom.ruffini.common.algorithms.DiscreteFourierTransform<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 DiscreteFourierTransform<E>
extends Object
implements java.util.function.UnaryOperator<Vector<E>>

Compute the Discrete Fourier Transform over a ring.

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
class	DiscreteFourierTransform.FDFT<F>

Constructor Summary

Constructors

Constructor	Description
DiscreteFourierTransform(Ring<E> ring, E nThPrincipalRootOfUnity, int n)

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

DiscreteFourierTransform

public DiscreteFourierTransform(Ring<E> ring,
 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>>