Journal of Shanghai Jiaotong University

• Mathematics • Previous Articles     Next Articles

The New Formulas of Simultaneously Calculating DFT of
Real Sequence and IDFT of the DFT of Real Sequence

FAN An-dong   

  1. (Information Management College, Chengdu University of Technology, Chengdu 610059, China)
  • Received:2007-11-27 Revised:1900-01-01 Online:2008-12-28 Published:2008-12-28

Abstract: By analyzing some properties of discrete Fourier transform (DFT), exploiting the symmetries of DFT and decomposing a complex sequence into four sequences, a few mistakes in the direct formulas for simultaneously calculating the DFTs of two real sequences and the DFT & inverse discrete Fourier transform (IDFT) of real sequences which were proposed by Gunther were corrected, the new direct formulas of simultaneously calculating DFT of a real sequence and IDFT of the DFT of another real sequence were proposed and proved.

CLC Number: