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

共 9 条

[1] Behera B., 2013, COMMUN MATH ANAL, V15, P52
[2] Characterization of wavelets and MRA wavelets on local fields of positive characteristic
Behera, Biswaranjan
Jahan, Qaiser
[J]. COLLECTANEA MATHEMATICA, 2015, 66 (01) : 33 - 53
[3] Multiresolution analysis on local fields and characterization of scaling functions
Behera, Biswaranjan
Jahan, Qaiser
[J]. ADVANCES IN PURE AND APPLIED MATHEMATICS, 2012, 3 (02) : 181 - 202
[4] Wavelet packets and wavelet frame packets on local fields of positive characteristic
Behera, Biswaranjan
Jahan, Qaiser
[J]. JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2012, 395 (01) : 1 - 14
[5] GELFAND I, 1966, TEORIYA PREDSTAVLENI
[6] Multiresolution analysis on local fields
Jiang, HK
Li, DF
Jin, N
[J]. JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2004, 294 (02) : 523 - 532
[7] Non-Haar MRA on local fields of positive characteristic
Lukomskii, S. F.
Vodolazov, A. M.
[J]. JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2016, 433 (02) : 1415 - 1440
[8] Taibleson M.H., 1975, Fourier Analysis on Local Fields
[9] MRA on Local Fields of Positive Characteristic
Vodolasov, A. M.
Lukomskii, S. F.
[J]. IZVESTIYA SARATOVSKOGO UNIVERSITETA NOVAYA SERIYA-MATEMATIKA MEKHANIKA INFORMATIKA, 2014, 14 (04): : 511 - 518

← 1 →