The discrete Fourier transform over a finite field with reduced multiplicative complexity

被引：0

作者：

Fedorenko, Sergei V. ^{[1
]}

机构：

[1] St Petersburg State Univ Aerosp Instrumentat, Informat Syst Secur Dept, St Petersburg 190000, Russia

来源：

2011 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT) | 2011年

关键词：

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

A novel method for computation of the discrete Fourier transform over a finite field with reduced multiplicative complexity is described. The theorem about the multiplicative complexity coincidence of the Goertzel and cyclotomic algorithms is proved.

引用

页码：1200 / 1204

页数：5

共 50 条

[21] The Design Approach for Fast Computation of Fourier Transform over a Finite Field
Deshmukh, Tejaswini P.
Dewalkar, Vrushali P.
2014 INTERNATIONAL CONFERENCE ON GREEN COMPUTING COMMUNICATION AND ELECTRICAL ENGINEERING (ICGCCEE), 2014,
[22] Fourier transform over finite field and identities between Gauss sums
D. Kazhdan
A. Polishchuk
Selecta Mathematica, 2003, 9 (1) : 63 - 100
[23] Small-Size Algorithms for Type-IV Discrete Cosine Transform with Reduced Multiplicative Complexity
Cariow A.
Lesiecki Ł.
Radioelectronics and Communications Systems, 2020, 63 (09) : 465 - 487
[24] FAST FOURIER TRANSFORM IN A FINITE FIELD
POLLARD, JM
MATHEMATICS OF COMPUTATION, 1971, 25 (114) : 365 - +
[25] Discrete Fourier Transform of Boolean Functions over the Complex Field and Its Applications
Wang, Zilong
Gong, Guang
IEEE TRANSACTIONS ON INFORMATION THEORY, 2018, 64 (04) : 3000 - 3009
[26] THE FINITE FIELD FRACTIONAL FOURIER TRANSFORM
Lima, Juliano B.
Campello de Souza, Ricardo M.
2010 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, 2010, : 3670 - 3673
[27] Highly concurrent reduced-complexity 2-D systolic array for discrete Fourier transform
Meher, Pramod Kumar
IEEE SIGNAL PROCESSING LETTERS, 2006, 13 (08) : 481 - 484
[28] Discrete Fourier Transform of arbitrary blocklength in finite fields
Lin, Xuduan
Hu, Zhengming
Cai, Changnian
Journal of Rare Earths, 1994, 12 (04) : 1 - 7
[29] The fractional Fourier transform over finite fields
Lima, J. B.
Campello de Souza, R. M.
SIGNAL PROCESSING, 2012, 92 (02) : 465 - 476
[30] Linear complexity, k-error linear complexity, and the discrete Fourier transform
Meidl, W
Niederreiter, H
JOURNAL OF COMPLEXITY, 2002, 18 (01) : 87 - 103

← 1 2 3 4 5 →