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 条

[1] Fast discrete Fourier transform on local fields of positive characteristic
S. F. Lukomskii
A. M. Vodolazov
Problems of Information Transmission, 2017, 53 : 155 - 163
[2] Fast Discrete Fourier Transform on Local Fields of Zero Characteristic
Lukomskii, S. F.
Vodolazov, A. M.
P-ADIC NUMBERS ULTRAMETRIC ANALYSIS AND APPLICATIONS, 2020, 12 (01) : 39 - 48
[3] Fast Discrete Fourier Transform on Local Fields of Zero Characteristic
S. F. Lukomskii
A. M. Vodolazov
p-Adic Numbers, Ultrametric Analysis and Applications, 2020, 12 : 39 - 48
[4] Nonuniform Discrete Wavelets on Local Fields of Positive Characteristic
Bhat, M. Younus
COMPLEX ANALYSIS AND OPERATOR THEORY, 2019, 13 (05) : 2203 - 2228
[5] Accuracy of the discrete Fourier transform and the fast Fourier transform
Schatzman, JC
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1996, 17 (05): : 1150 - 1166
[6] Correction to: Nonuniform Discrete Wavelets on Local Fields of Positive Characteristic
M. Younus Bhat
Complex Analysis and Operator Theory, 2019, 13 : 2229 - 2229
[7] A new fast Discrete Fourier Transform
Zhou, F
Kornerup, P
JOURNAL OF VLSI SIGNAL PROCESSING SYSTEMS FOR SIGNAL IMAGE AND VIDEO TECHNOLOGY, 1998, 20 (03): : 219 - 232
[8] A new fast discrete fourier transform
Zhou, Feng
Kornerup, Peter
Journal of VLSI Signal Processing Systems for Signal, Image, and Video Technology, 1999, 20 (03): : 219 - 232
[9] A New Fast Discrete Fourier Transform
Feng Zhou
Peter Kornerup
Journal of VLSI signal processing systems for signal, image and video technology, 1998, 20 : 219 - 232
[10] DISCRETE FOURIER-TRANSFORM AND FAST FOURIER ALGORITHM
KRISHNAN, V
JOURNAL OF THE INDIAN INSTITUTE OF SCIENCE, 1974, 56 (05): : 227 - 249

← 1 2 3 4 5 →