Circuits, Systems, and Signal Processing

, Volume 36, Issue 5, pp 2198–2208 | Cite as

Frequency Convolution for Implementing Window Functions in Spectral Analysis

Short Paper

Abstract

Windowing is a common method to reduce spectral leakage in Fourier analysis. Based on the principle that time domain multiplication corresponds to frequency domain convolution, this paper suggests frequency convolution to implement windowing functions by FIR filter structure. The proposed digital filter has full compatibility for variable length of window and is capable of implementing the three most popular windows, viz. Hanning, Hamming and Blackman. Numerical simulation indicates that the method consumes \(78\,\%\) less area, \(11\,\%\) higher throughput rate than the CORDIC-based (co-ordinate rotation digital computer) method, and achieves \(33\,\%\) lower quantization error for fixed point than the time domain multiplication method. Furthermore, an example of stretch processing in HF radar is shown to reduce the \(99\,\%\) computational complexity because of the segmental frequency points windowing.

Keywords

Fourier analysis Spectral leakage Windowing Frequency domain convolution FIR filter 

References

  1. 1.
    S. Aggarwal, K. Khare, CORDIC-based window implementation to minimise area and pipeline depth. IET Signal Process. 7(5), 427–435 (2013)MathSciNetCrossRefGoogle Scholar
  2. 2.
    S. Aggarwal, K. Khare, Efficient window-architecture design using completely scaling-free CORDIC pipeline. in 2013 26th International Conference on VLSI Design and 2013 12th International Conference on Embedded Systems, pp. 60–65 (2013)Google Scholar
  3. 3.
    T.L.J. Ferris, A.J. Grant, Frequency domain method for windowing in Fourier analysis. Electron. Lett. 28(15), 1440 (1992)CrossRefGoogle Scholar
  4. 4.
    F.I. Harris, On the use of windows for harmonic analysis with discrete Fourier transform. Proc. IEEE 66(1), 51–83 (1978)CrossRefGoogle Scholar
  5. 5.
    S.K. Mitra, Digital Signal Processing a Computer-based Approach, 2nd edn. (McGraw-Hill, New York, 2001)Google Scholar
  6. 6.
    A.V. Oppenheim, R.W. Schafer, Discrete-Time Signal Processing (Pearson Higher Education, New York City, 2010)MATHGoogle Scholar
  7. 7.
    K.C. Ray, A.S. Dhar, CORDIC-based unified VLSI architecture for implementing window functions for real time spectral analysis. IEEE Proc.-Circ. Devices Syst. 153(6), 539–544 (2006)CrossRefGoogle Scholar
  8. 8.
    K.C. Ray, A.S. Dhar, High throughput VLSI architecture for Blackman windowing in real time spectral analysis. J. Comput. 3(5), 54–59 (2008)CrossRefGoogle Scholar
  9. 9.
    J. Tan, B.Y. Wen, Y.W. Tian et al., Design and FPGA implementation of time-frequency transforming for stretch processing. IEICE Electron. Expr. 11, 1–6 (2013)Google Scholar
  10. 10.
    Xilinx: ’Xilinx logic core product specifications CORDIC v4.0 DS249’, (Xilinx 2011)Google Scholar
  11. 11.
    L. Yeh, K.T. Wong, H.S. Mir, Viable/inviable polynomial-phase modulations for ’stretch processing. IEEE Trans. Aeros. Electron. Syst. 48(1), 923–926 (2012)CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2016

Authors and Affiliations

  1. 1.School of Electronic InformationWuhan UniversityWuhanChina

Personalised recommendations