64. A Transformada Discreta do Seno em um Corpo Finito


Uma nova transformada, a transformada discreta do seno sobre um corpo finito (TDSCF) é introduzida.
O núcleo da TDSCF é a função trigonométrica seno definida sobre um corpo finito.
A TDSCF tem comprimentos que são divisores de (p + 1)/2. Um caso especial é a TDSCF de Mersenne,
definida quando p é um primo de Mersenne. Essa classe de TDSCFs tem comprimentos que são potências de 2
e podem ser computadas por algoritmos FFT de base 2.



The Discrete Sine Transform over a Finite Field


A new transform, the discrete sine transform over a finite field is introduced.
The kernel of this DST is the sinus function defined over a finite field.
The block lengths of the transform are the divisors of p plus 1 over 2.
A special case is the Mersenne DST, which is defined when p is a Mersenne prime.
This class of transforms supports blocklengths that are power of two,
thereby allowing their computation by radix-two fast algorithm.