Fast Discrete Fourier Transform on Local Fields of Positive Characteristic

被引：2

作者：

Lukomskii, S. F. ^{[1
]}

Vodolazov, A. M. ^{[2
]}

机构：

[1] Chernyshevsky Saratov State Univ, Fac Math & Mech, Dept Math Anal, Saratov, Russia

[2] Chernyshevsky Saratov State Univ, Fac Math & Mech, Dept Comp Algebra & Number Theory, Saratov, Russia

来源：

PROBLEMS OF INFORMATION TRANSMISSION | 2017年 / 53卷 / 02期

基金：

俄罗斯基础研究基金会;

关键词：

Compendex;

D O I：

10.1134/S0032946017020041

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

For the discrete Fourier transform with respect to the system of characters of a local field with positive characteristic, we propose a fast algorithm. We find the complexity of the algorithm.

引用

页码：155 / 163

页数：9

共 50 条

[41] Fast computation of the two-dimensional discrete Fourier transform
Sundararajan, D
Ahmad, MO
PROCEEDINGS OF THE 39TH MIDWEST SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS I-III, 1996, : 759 - 762
[42] Fast, Accurate, and Guaranteed Stable Sliding Discrete Fourier Transform
Park, Chun-Su
IEEE SIGNAL PROCESSING MAGAZINE, 2015, 32 (04) : 145 - 156
[43] DIGITAL COMPUTATION OF DISCRETE SPECTRA USING FAST FOURIER TRANSFORM
GLISSON, TH
BLACK, CI
SAGE, AP
IEEE TRANSACTIONS ON AUDIO AND ELECTROACOUSTICS, 1970, AU18 (03): : 271 - &
[44] A Fast Discrete Fourier Transform Algorithm Over Gf(28)
Lin, T. C.
Truong, T. K.
Chen, Y. H.
Lee, C. D.
INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND ENVIRONMENTAL ENGINEERING (CSEE 2015), 2015, : 1269 - 1275
[45] FAST ALGORITHMS TO COMPUTE MULTIDIMENSIONAL DISCRETE FOURIER-TRANSFORM
GERTNER, I
TOLIMIERI, R
REAL-TIME SIGNAL PROCESSING XII, 1989, 1154 : 132 - 146
[46] Using Fast Fourier Transform for Weed Detection in Corn Fields
Nejati, Hossein
Azimifar, Zohreh
Zamani, Mohsen
2008 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS (SMC), VOLS 1-6, 2008, : 1214 - +
[47] Fast Fourier transform on multipoles for rapid calculation of magnetostatic fields
Long, HH
Ong, ET
Liu, ZJ
Li, EP
IEEE TRANSACTIONS ON MAGNETICS, 2006, 42 (02) : 295 - 300
[48] SIMPLE METHOD TO DETERMINE CHARACTERISTIC FUNCTION F(LAMBDA)=LAMBDA-I-A BY DISCRETE FOURIER-SERIES AND FAST FOURIER-TRANSFORM
LEE, T
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, 1976, 23 (04): : 242 - 242
[49] THE FOURIER-TRANSFORM AND THE DISCRETE FOURIER-TRANSFORM
AUSLANDER, L
GRUNBAUM, FA
INVERSE PROBLEMS, 1989, 5 (02) : 149 - 164
[50] Characteristic length scale of bicontinuous nanoporous structure by fast Fourier transform
Fujita, Takeshi
Chen, Ming Wei
JAPANESE JOURNAL OF APPLIED PHYSICS, 2008, 47 (02) : 1161 - 1163

← 1 2 3 4 5 →