Abstract
Twiddle factor generation is considered a computationally intensive task in generic length, high resolution, FFT operations. In order to accelerate twiddle factor generation, we propose a reconfigurable hardware architecture based on Chebyshev polynomial expansion for computing the cosine and sine trigonometric functions under finite precision arithmetic. We show that our approach presents a flexible 3 decimal digits precision output for variable length FFT operations, since the same design space can be used for any power of 2 FFT length. In particular, this study focuses on communication systems incorporating frequency domain beamforming algorithms for single and multi-beams. The proposed architecture is competitive with classical designs i.e. Coordinate Rotation Digital Computer, CORDIC and Taylor Series by providing low latency, high precision twiddle factors for variable length FFT.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Hamid, U., Qamar, R.A., Waqas, K.: Performance Comparison of time domain and frequency domain beamforming techniques for sensor array processing, In: Proceedings of 2014 11th International Conference on Applied Sciences & Technology (IBCAST). Islamabad, Pakistan (2014)
Allen, B., Ghavami, M.: Adaptive Array Systems Fundamentals and Applications. Wiley (2005)
Navaro, R.: Frequency domain beamforming for a deep space network downlink array. In: Aerospace Conference, Big Sky. MT, USA (2012)
Nadal, A.B.J., Abdel Nour, C., Lin, H.: Hardware prototyping of FBMC/OQAM base-band for 5G mobile communication systems. In: IEEE International Symposium on Rapid System Prototyping, New Delhi, India, pp. 135–141 (2014)
Dali, M., Gibson, R., Amira, A., Guessoum, A., Ramzan, N.: An efficient MIMO-OFDM radix-2 single-path delay feedback FFT implementation on FPGA. In: NASA/ESA Conference on Adaptive Hardware and Systems (2015)
Meyer-Baese, U.: Digital Signal Processing with Field Programmable Gate Arrays, 4th edn. Springer (2014)
Garrido, M.: A new representation of FFT algorithms using triangular matrices. In: IEEE Transactions on Circuits and Systems I: Regular Papers, pp. 1737–1745 (2016)
Hung, C.H., Chen, S.G., Chen, K.L.: Design of an efficient variable length FFT processor. In: Proceedings of the International Symposium on Circuits and Systems, pp. 833–836 (2004)
Lucius, G., Le Roy, F., Aulagnier, D., Azou, S.: An algorithm for external eigenvectors computation of Hermitian matrices and its FPGA implementation. In: IEEE 56th International Midwest Symposium on Circuits and Systems (MWSCAS), pp. 1407–1410 (2013)
Nane, R., Sima, V.M., Pilato, C., Choi, J., Fort, B., Canis, A., Chen, Y.T., Hsiao, H., Brown, S., Ferrandi, F., Anderson, J., Bertels, K.: A survey and evaluation of FPGA high-level synthesis tools. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 35(10), 1591–1604 (2016)
Neuenfeld, R.H., Fonesca, M.B., da Costa, E.A.C., Oses, J.P.: Exploiting addition schemes for the improvement of optimized radix-2 and radix-4 FFT butterflies. In: IEEE 8th Latin American Symposium on Circuits & Systems (LASCAS). Bariloche, Argentina (2017)
Neuenfeld, R., Fonesca, M., Costa, E.: Design of optimized radix-2 and radix-4 butterflies from FFT with decimation in time. In: IEEE 7th Latin American Symposium on Circuits & Systems (LASCAS). Florianopolis, Brazil (2016)
Yu, C., Lee, K.H., Kuo, C.F.: Low-complexity twiddle factor generator for FFT processors. In: International Conference Consumer Electronics. Las Vegas, NV, USA (2017)
Chi, J.C., Chen, S.G.: An efficient twiddle factor generator. In: 12th European Signal Processing Conference. Austria, Vienna (2004)
Zhou, J.: A new method to generate twiddle factor using CORDIC based radix-4 FFT butterfly. In: 2013 International Conference on Communications, Circuits and Systems (ICCCAS). Chengdu, China (2013)
Shinde, S.N.: Twiddle factor generation using CORDIC processor for fingeprint application. In: 2015 International Conference on Computer, Communication and Control (ICA). Indore, India (2015)
Srar, J.A., Chung, K.-S., Mansour, A.: Analysis of the LLMS adaptive beamforming algorithm implemented with finite precision. In: IEEE Wireless Communications and Networking Conference (WCNC 2012). France, Paris (2012)
Najem, M., Bollengier, T., Le Lann, J.C., Lagadec, L.: A cost effective approach for efficient time-sharing of reconfigurable architectures. In: 2017 International Conference on FPGA Reconfiguration for General-Purpose Computing (FPGA4GPC). Hamburg, Germany (2017)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Akkad, G., Mansour, A., ElHassan, B., Le Roy, F., Najem, M. (2019). Twiddle Factor Generation Using Chebyshev Polynomials and HDL for Frequency Domain Beamforming. In: Saponara, S., De Gloria, A. (eds) Applications in Electronics Pervading Industry, Environment and Society. ApplePies 2018. Lecture Notes in Electrical Engineering, vol 573. Springer, Cham. https://doi.org/10.1007/978-3-030-11973-7_19
Download citation
DOI: https://doi.org/10.1007/978-3-030-11973-7_19
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-11972-0
Online ISBN: 978-3-030-11973-7
eBook Packages: EngineeringEngineering (R0)