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.
Similar content being viewed by others
References
Jiang, H., Li, D., and Jin, N, Multiresolution Analysis on Local Fields, J. Math. Anal. Appl., 2004, vol. 294, no. 2, pp. 523–532.
Behera, B. and Jahan, Q, Multiresolution Analysis on Local Fields and Characterization of Scaling Functions, Adv. Pure Appl. Math., 2012, vol. 3, no. 2, pp. 181–202.
Behera, B. and Jahan, Q, Biorthogonal Wavelets on Local Fields of Positive Characteristic, Commun. Math. Anal., 2013, vol. 15, no. 2, pp. 52–75.
Behera, B. and Jahan, Q, Wavelet Packets and Wavelet Frame Packets on Local Fields of Positive Characteristic, J. Math. Anal. Appl., 2012, vol. 395, no. 1, pp. 1–14.
Behera, B. and Jahan, Q, Characterization of Wavelets and MRA Wavelets on Local Fields of Positive Characteristic, Collect. Math., 2015, vol. 66, no. 1, pp. 33–53.
Vodolasov, A.M. and Lukomskii, S.F., MRA on Local Fields of Positive Characteristic, Izv. Sarat. Univ. (N.S.) Ser. Mat. Mekh. Inform., 2014, vol. 14, no. 4 (2), pp. 511–518.
Lukomskii, S.F. and Vodolazov, A.M., Non-Haar MRA on Local Fields of Positive Characteristic, J. Math. Anal. Appl., 2016, vol. 433, no. 2, pp. 1415–1440.
Taibleson, M.H., Fourier Analysis on Local Fields, Princeton, N.J.: Princeton Univ. Press, 1975.
Gel’fand, I.M., Graev, M.I., and Pyatetskii-Shapiro, I.I., Teoriya predstavlenii i avtomorfnye funktsii, Moscow: Nauka, 1966. Translated under the title Representation Theory and Automorphic Functions, Philadelphia: Saunders, 1969.
Author information
Authors and Affiliations
Corresponding author
Additional information
Original Russian Text © S.F. Lukomskii, A.M. Vodolazov, 2017, published in Problemy Peredachi Informatsii, 2017, Vol. 53, No. 2, pp. 60–69.
Supported by the Ministry of Education and Science of the Russian Federation, project no. 1.1520.2014/K.
Supported in part by the Russian Foundation for Basic Research, project no. 16-01-00152.
Rights and permissions
About this article
Cite this article
Lukomskii, S.F., Vodolazov, A.M. Fast discrete Fourier transform on local fields of positive characteristic. Probl Inf Transm 53, 155–163 (2017). https://doi.org/10.1134/S0032946017020041
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0032946017020041