Fast discrete Fourier transform on local fields of positive characteristic
- Авторлар: Lukomskii S.F.1, Vodolazov A.M.2
-
Мекемелер:
- Department of Mathematical Analysis, Faculty of Mathematics and Mechanics
- Department of Computer Algebra and Number Theory, Faculty of Mathematics and Mechanics
- Шығарылым: Том 53, № 2 (2017)
- Беттер: 155-163
- Бөлім: Coding Theory
- URL: https://journal-vniispk.ru/0032-9460/article/view/166382
- DOI: https://doi.org/10.1134/S0032946017020041
- ID: 166382
Дәйексөз келтіру
Аннотация
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.
Авторлар туралы
S. Lukomskii
Department of Mathematical Analysis, Faculty of Mathematics and Mechanics
Хат алмасуға жауапты Автор.
Email: LukomskiiSF@info.sgu.ru
Ресей, Saratov
A. Vodolazov
Department of Computer Algebra and Number Theory, Faculty of Mathematics and Mechanics
Email: LukomskiiSF@info.sgu.ru
Ресей, Saratov
Қосымша файлдар
