Abstract
Fix an odd prime p throughout this chapter. For m > 1, consider the subspace
.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Tolimieri, R. “Multiplicative Characters and the Discrete Fourier Transform”, Adv. in Appl. Math., 7, 1986, pp. 344–380.
Auslander, L., Feig, E. and Winograd, S. “The Multiplicative Complexity of the Discrete Fourier Transform”, Adv. in Appl. Math., 5, 1984, pp. 31–55.
Rader, C. “Discrete Fourier Transforms When the Number of Data Samples is Prime”, Proc. IEEE, 56, 1968, pp. 1107–1108.
Winograd, S. Arithmetic Complexity of Computations, CBMS Regional Conf. Ser. in Math., Vol. 33, Soc. Indus. Appl. Math., Philadelphia, 1980.
Tolimieri, R. “The Construction of Orthogonal Basis Diagonalizing the Discrete Fourier Transform”, Adv. in Appl. Math., 5, 1984, pp. 56–86.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1997 Springer Science+Business Media New York
About this chapter
Cite this chapter
Tolimieri, R., Lu, C., An, M. (1997). Multiplicative Characters and the FT. In: Algorithms for Discrete Fourier Transform and Convolution. Signal Processing and Digital Filtering. Springer, New York, NY. https://doi.org/10.1007/978-1-4757-2767-8_14
Download citation
DOI: https://doi.org/10.1007/978-1-4757-2767-8_14
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4419-3115-3
Online ISBN: 978-1-4757-2767-8
eBook Packages: Springer Book Archive