Enviar artigo por via de e-mail Fast discrete Fourier transform on local fields of positive characteristic
- Autores: Lukomskii S.F.1, Vodolazov A.M.2
-
Afiliações:
- Department of Mathematical Analysis, Faculty of Mathematics and Mechanics
- Department of Computer Algebra and Number Theory, Faculty of Mathematics and Mechanics
- Edição: Volume 53, Nº 2 (2017)
- Páginas: 155-163
- Seção: Coding Theory
- URL: https://journals.rcsi.science/0032-9460/article/view/166382
- DOI: https://doi.org/10.1134/S0032946017020041
- ID: 166382
Citar
Acesso aberto
Acesso está concedido
Somente assinantes
Resumo
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.
Sobre autores
S. Lukomskii
Department of Mathematical Analysis, Faculty of Mathematics and Mechanics
Autor responsável pela correspondência
Email: LukomskiiSF@info.sgu.ru
Rússia, Saratov
A. Vodolazov
Department of Computer Algebra and Number Theory, Faculty of Mathematics and Mechanics
Email: LukomskiiSF@info.sgu.ru
Rússia, Saratov
Arquivos suplementares
