Abstract
This paper considers partial-column radix-2 FFT processors. The efficiency of processors based on bit-parallel multipliers, distributed arithmetic, and CORDIC is analyzed with the aid of logic synthesis.
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
Cooley, J., Tukey, J.: An algorithm for the machine calculation of the complex Fourier series. Math. Comput. 19, 297–301 (1965)
Tran-Thong, L.B.: Fixed-point fast Fourier transform error analysis. IEEE Trans. Acoust., Speech, Signal Processing 24, 563–573 (1976)
Granata, J., Conner, M., Tolimieri, R.: Recursive fast algorithms and the role of the tensor product. IEEE Trans. Signal Processing 40, 2921–2930 (1992)
Gorman, S.F., Wills, J.M.: Partial column FFT pipelines. IEEE Trans. Circuits Syst. II 42, 414–423 (1995)
Wold, E.H., Despain, A.M.: Pipeline and parallel-pipeline FFT processors for VLSI implementations. IEEE Trans. Comput. 33, 414–426 (1984)
Wosnitza, M., Cavadini, M., Thaler, M., Tröster, G.: A high precision 1024-point FFT processor for 2D convolution. In: Dig. Tech. Papers IEEE Solid-State Circuits Conf., San Francisco, CA, pp.118–119 (1998)
Despain, A.M.: Fourier transform computers using CORDIC iterations. IEEE Trans. Comput. 23, 993–1001 (1974)
Berkeman, A., Öwall, V., Torkelson, M.: A low logic depth complex multiplier using distributed arithmetic. IEEE J. Solid-State Circuits 35, 656–659 (2000)
Wanhammar, L.: DSP Integrated Circuits. Academic Press, San Diego (1999)
Takala, J., Järvinen, T.: Stride permutation access in interleaved memory systems. In: Bhattacharyya, S.S., Deprettere, E.F., Teich, J. (eds.) Domain-Specific Processors: Systems, Architectures, Modeling, and Simulation, pp. 63–84. Marcel Dekker, New York (2004)
Wenzler, A., Lüder, E.: New structures for complex multipliers and their noise analysis. In: Proc. IEEE ISCAS, Seattle, WA, vol. 2, pp. 1432–1435 (1995)
White, S.A.: A simple FFT butterfly arithmetic unit. IEEE Trans. Circuits Syst. 28, 352–355 (1981)
Chu, E., George, A.: Inside the FFT Black Box: Serial and Parallel Fast Fourier- Transform Algorithms. CRC Press, Boca Raton (2000)
Hasan, M., Arslan, T.: FFT coefficient memory reduction technique for OFDM applications. In: Proc. IEEE ICASSP, Orlando, FL, vol. 1, pp. 1085–1088 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Takala, J., Punkka, K. (2004). Scalable FFT Processors and Pipelined Butterfly Units. In: Pimentel, A.D., Vassiliadis, S. (eds) Computer Systems: Architectures, Modeling, and Simulation. SAMOS 2004. Lecture Notes in Computer Science, vol 3133. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-27776-7_39
Download citation
DOI: https://doi.org/10.1007/978-3-540-27776-7_39
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22377-1
Online ISBN: 978-3-540-27776-7
eBook Packages: Springer Book Archive