| 摘要 |
<p>The present invention relates to a method for converting an electric signal of a time axis into a spectrum of a frequency axis. More specifically, the present invention relates to a method for reducing calculation time by performing general discrete Fourier transformation, not fast Fourier transformation (FFT), by using a parallel processing technique. According to an embodiment of the present invention, a method for performing discrete Fourier transformation using a parallel processing algorithm comprises the steps of: obtainingθseparately for discrete Fourier transformation and anharmonic discrete Fourier transformation, and calculating U and V in parallel through cosθ_kn = U_kn sinθ_kn = V_kn (k and n are integers) by using theθ, and storing the same in U and V parallel memories; assigning calculating memories of P, Q, R, and S in the same size (N) as continuous memories in a parallel memory; storing a sampling signal f in the same size as the calculating memory in an f parallel memory in the parallel memory; calculating parallel multiplication for each factor with reference to the U, V, and f parallel memories, and storing the same in P, Q, R, and S memories; adding one line for one line from n=0 in each k, n matrix of the P, Q, R, and S memories, wherein Pn, Qn, Rn, and Sn are obtained by performing parallel addition when one line is added; and inducing a Fourier series through the Pn, Qn, Rn, and Sn.</p> |
