An Efficient VLSI Architecture for Computation of Discrete Fractional Fourier Transform
- 210 Downloads
Since decades, the fractional Fourier transform (FrFT) has attracted researchers from various domains such as signal and image processing applications. These applications have been essentially demanding the requirement of low computational complexity of FrFT. In this paper, FrFT is simplified to reduce the complexity, and further an efficient CORDIC-based architecture for computing discrete fractional Fourier transform (DFrFT) is proposed which brings down the computational complexity and hardware requirements and provides the flexibility to change the user defined fractional angles to compute DFrFT on-the-fly. Architectural design and working method of proposed architecture along with its constituent blocks are discussed. The hardware complexity and throughput of the proposed architecture are illustrated as well. Finally, the architecture of DFrFT of the order sixteen is implemented using Verilog HDL and synthesized targeting an FPGA device ”XLV5LX110T”. The hardware simulation is performed for functional verification, which is compared with the MATLAB simulation results. Further, the physical implementation result of the proposed design shows that the design can be operated at a maximum frequency of 154 MHz with the latency of 63-clock cycles.
KeywordsDiscrete fractional fourier transform FPGA Generalized Fourier transform Pipelined CORDIC VLSI architecture
- 5.Amein, A.S., & Soraghan, J.J. (2007). The fractional fourier transform and its application to high resolution sar imaging. In IEEE international symposium geosciences and remote sensing (pp. 5174–5177). Barcelona.Google Scholar
- 7.Zhenli, W., & Xiongwei, Z. (2005). On the application of fractional Fourier transform for enhancing noisy speech. In IEEE international symposium microwave antenna, propagation and EMC technologies for wireless communications (pp. 289–292). Beijing.Google Scholar
- 8.Candan, A. (2008). On the implementation of optimal receivers for LFM signals using fractional Fourier transform. IEEE Radar Conference Rome. https://doi.org/10.1109/RADAR.2008.4720719.
- 9.Zhang, W. -Q., He, L., Hou, T., & Liu, J. (2008). Fractional Fourier transform based auditory feature for language identification. In IEEE Asia Pacific conference circuits and systems (pp. 209–212). Macao.Google Scholar
- 10.Reddy, S.L., Santhanam, B., & Hayat, M. (2009). Cochannel FM demodulation via the multi angle-centred discrete fractional Fourier transform. In 13th IEEE digital signal processing workshop and 5th IEEE signal processing education workshop (pp. 535–539). Marco Island.Google Scholar
- 11.Jinfang, W., & Jinbao, W. (2005). Speaker recognition using features derived from fractional Fourier transform. In 4th IEEE workshop automatic identification advanced technologies (pp. 95–100). Buffalo.Google Scholar
- 12.Yin, H., Nadeu, C., Hohmann, V., Xie, X., & Kuang, J. (2008). Order adaptation of the fractional Fourier transform using the intraframe pitch change rate for speech recognition. In 6th international symposium Chinese spoken language processing. https://doi.org/10.1109/CHINSL.2008.ECP.60. Kunming.
- 13.Iwai, R., & Yoshimura, H. (2008). Security of registration data of fingerprint image with a server by use of the fractional Fourier transform. In 9th IEEE international conference signal processing (pp. 2070–2073). Beijing.Google Scholar
- 14.Yu, L., Wang, K. -Q., Wang, C. -F., & Zhang, D. (2002). QRS Wave detection. In 1st IEEE international conference machine learning and cybernetics (pp. 1470–1473). Beijing.Google Scholar
- 15.Yoshimura, H., & Iwai, R. (2008). New encryption method of 2D image by use of the fractional Fourier transform. In 9th IEEE international conference signal processing (pp. 2182–2184). Beijing.Google Scholar
- 16.Yu, F.Q., Zhang, Z.K., & Xu, M.H. (2006). A digital watermarking algorithm for image based on fractional Fourier transform. In 1st IEEE conference industrial electronics and applications. https://doi.org/10.1109/ICIEA.2006.257 (p. 372). Singapore.
- 23.Santhanam, B., & McClellan, J.H. (1995). The DRFTA rotation in time-frequency space. In Proceedings IEEE transactions on acoustics, speech and signal processing (Vol. 2 pp. 921–924).Google Scholar
- 28.Arikan, O., Kuaty, M.A., Zakta?, H. M., & Akdemir, Z.K. (1996). The discrete fractional Fourier transformation. Proceedings IEEE International Symposium Time-Frequency Time-Scale Analysis, Paris, 44(9), 205–207.Google Scholar
- 29.Richman, M.S., & Parks, T.W. (1997). Understanding discrete rotations. In Proceedings IEEE international conference acoustic speech signal processing (Vol. 3 pp. 2057–2060). Munich.Google Scholar
- 30.Sinha, P., Sarkar, S., Sinha, A., & Basu, D. (2007). Architecture of a configurable centered discrete fractional Fourier transform processor. In 2007 50th Midwest symposium on circuits and systems. MWSCAS 2007 (pp. 329–332).Google Scholar
- 31.Acharya, A., & Mukherjee, S. (2010). Designing a re-configurable fractional Fourier transform architecture using systolic array. International Journal of Computer Science, 7(6), 159–163.Google Scholar
- 33.Prasad, M.V.N.V., Ray, K.C., & Dhar, A.S. (2010). FPGA Implementation of discrete fractional Fourier transform. In Proceedings of IEEE international conference signal processing and communications. https://doi.org/10.1109/SPCOM.2010.5560491. Bangalore.
- 36.Virtex-5 FPGA User Guide: available online at http://www.xilinx.com/support/documentation/user_guides/ug190.pdf.