Back to Search
Start Over
Fast discrete Fourier transform on local fields of positive characteristic
- Source :
- Problems of Information Transmission. 53:155-163
- Publication Year :
- 2017
- Publisher :
- Pleiades Publishing Ltd, 2017.
-
Abstract
- 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.
- Subjects :
- Computer Networks and Communications
Discrete-time Fourier transform
Non-uniform discrete Fourier transform
010102 general mathematics
Mathematical analysis
Prime-factor FFT algorithm
02 engineering and technology
01 natural sciences
Discrete Hartley transform
Fractional Fourier transform
Computer Science Applications
Discrete Fourier transform (general)
Cyclotomic fast Fourier transform
Discrete sine transform
0202 electrical engineering, electronic engineering, information engineering
020201 artificial intelligence & image processing
0101 mathematics
Information Systems
Mathematics
Subjects
Details
- ISSN :
- 16083253 and 00329460
- Volume :
- 53
- Database :
- OpenAIRE
- Journal :
- Problems of Information Transmission
- Accession number :
- edsair.doi...........c78ed8b8d5db50de4fcc0b208bb9749b
- Full Text :
- https://doi.org/10.1134/s0032946017020041