Finite field trigonometric transforms

被引:20
|
作者
Lima, Juliano B. [1 ]
Campello de Souza, Ricardo M. [2 ]
机构
[1] Univ Fed Pernambuco, Polytech Sch Pernambuco, BR-50750470 Recife, PE, Brazil
[2] Univ Fed Pernambuco, Dept Elect & Syst, BR-50740530 Recife, PE, Brazil
关键词
Trigonometric transforms; Finite fields; Number theoretic transforms; NUMBER-THEORETIC TRANSFORMS; FOURIER-TRANSFORM; FREQUENCY-DOMAIN; COMPUTE;
D O I
10.1007/s00200-011-0158-0
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
In this paper, the finite field trigonometric transforms (FFTT) are introduced. The FFTT family includes eight types of cosine transforms and eight types of sine transforms, which are developed from concepts related to the finite field trigonometry. New lemmas are presented and some properties of the FFTT are discussed.
引用
收藏
页码:393 / 411
页数:19
相关论文
共 50 条