A Transformada Discreta do Cosseno em um Corpo Finito

Abstract

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.