Computational complexity of the discrete Fourier transform

被引：0

作者：

Bykovskii, VA ^{[1
]}

机构：

[1] Russian Acad Sci, FAr E Div, Khabarovsk Branch, Inst Appl Math, Khabarovsk 680000, Russia

来源：

DOKLADY MATHEMATICS | 2003年 / 67卷 / 02期

关键词：

D O I：

暂无

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

引用

页码：193 / 195

页数：3

共 50 条

[1] ON THE COMPUTATIONAL-COMPLEXITY OF THE GENERAL DISCRETE FOURIER-TRANSFORM
BETH, T
[J]. THEORETICAL COMPUTER SCIENCE, 1987, 51 (03) : 331 - 339
[2] On the communication complexity of the discrete Fourier transform
Toledo, S
[J]. IEEE SIGNAL PROCESSING LETTERS, 1996, 3 (06) : 171 - 172
[3] MULTIPLICATIVE COMPLEXITY OF THE DISCRETE FOURIER-TRANSFORM
WINOGRAD, S
[J]. ADVANCES IN MATHEMATICS, 1979, 32 (02) : 83 - 117
[4] Linear complexity, k-error linear complexity, and the discrete Fourier transform
Meidl, W
Niederreiter, H
[J]. JOURNAL OF COMPLEXITY, 2002, 18 (01) : 87 - 103
[5] The multiplicative complexity and algorithm of the generalized discrete Fourier transform(GFT)
Zeng, YH
[J]. JOURNAL OF COMPUTATIONAL MATHEMATICS, 1995, 13 (04) : 351 - 356
[6] THE MULTIPLICATIVE COMPLEXITY AND ALGORITHM OF THE GENERALIZED DISCRETE FOURIER TRANSFORM(GFT)
Y.H. Zeng(7th Department
[J]. Journal of Computational Mathematics, 1995, (04) : 351 - 356
[7] A NOTE ON THE COMPUTATIONAL-COMPLEXITY OF THE ARITHMETIC FOURIER-TRANSFORM
TUFTS, DW
[J]. IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1989, 37 (07): : 1147 - 1148
[8] Discrete Fourier transform, joint linear complexity and generalized joint linear complexity of multisequences
Meidl, W
[J]. SEQUENCES AND THEIR APPLICATIONS - SETA 2004, 2005, 3486 : 101 - 112
[9] The discrete Fourier transform over a finite field with reduced multiplicative complexity
Fedorenko, Sergei V.
[J]. 2011 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2011, : 1200 - 1204
[10] A Low-Complexity Approach to Computation of the Discrete Fractional Fourier Transform
Majorkowska-Mech, Dorota
Cariow, Aleksandr
[J]. CIRCUITS SYSTEMS AND SIGNAL PROCESSING, 2017, 36 (10) : 4118 - 4144

← 1 2 3 4 5 →