Home > Papers

 
 
Efficient Systolic Implementation of DFT Using only the First-order Moments
Liu Jianguo 1,Liu Zhenbing 2 *
1.the State Key Lab for Multi-spectral Information Processing Tchenology, Huangzhong University of Science and Technology
2.School of Electronic Engineering and Automation, Guilin University of Electronic Technology
*Correspondence author
#Submitted by
Subject:
Funding: National Nature Science Foundation (No.No.61071136, 60672060, 60964001,) and Science Foundation Project of Guangxi Province), Science Foundation Project of Guangxi Province(No.No.0991019Z), Information and Communication Technology Key Laboratory Foundation Project of Guangxi Province (No.No.01902)
Opened online:26 January 2011
Accepted by: none
Citation: Liu Jianguo,Liu Zhenbing .Efficient Systolic Implementation of DFT Using only the First-order Moments[OL]. [26 January 2011] http://en.paper.edu.cn/en_releasepaper/content/4407632
 
 
The discrete fourier transform (DFT) is an important tool in digital signal processing. In this paper, a novel approach to DFT is proposed. The computation of DFT is transformed to the computation of the first-order moments by the simple mathematical deductions. It is well known that the first-order moments can be computed efficiently using only additions. An efficient systolic array is designed to implement DFT. The comparison with the existing methods shows the advantages of our method. The approach is also applicable to DFT inverses.
Keywords:Pattern Recognition and Intelligence Systems; DFT; systolic; first-order moments
 
 
 

For this paper

  • PDF (0B)
  • ● Revision 0   
  • ● Print this paper
  • ● Recommend this paper to a friend
  • ● Add to my favorite list

    Saved Papers

    Please enter a name for this paper to be shown in your personalized Saved Papers list

Tags

Add yours

Related Papers

Statistics

PDF Downloaded 240
Bookmarked 0
Recommend 5
Comments Array
Submit your papers