• Aerospace Engineering and Technology
• /
• v.9 no.1
• /
• pp.98-105
• /
• 2010

Fast Fourier Transform is the fast implementation of Discrete Fourier Transform, which deletes periodic operation of DFT. According to the definition, radix-2 FFT can be implemented byre cursive call which divides the input signal points into 2 signal points. Because of its time-consuming stack-copy operation, this recursive method is very slow. To overcome this drawback, butterfly operation with signal rearrangement was devised. Based on the ideas of signal rearrangement and butterfly operation, this paper applies the signal rearrangement method to the Radix-3 FFT and checks the validity of this method.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2010.10a
• /
• pp.274-277
• /
• 2010

본 논문에서는 다층 퍼셉트론 신경회로망을 사용하여 각 프레임에서 유성음, 무성음, 그리고 묵음 구간을 검출하는 구간검출 알고리즘을 제안한다. 신경회로망의 입력으로는 고속 푸리에변환에 의한 전력스펙트럼 및 고속 푸리에변환 계수가 사용되어 네트워크가 학습된다. 본 실험에서는 원 음성에 백색잡음이 중첩된 음성을 신경회로망에 입력함으로서 각 프레임에서의 유성음, 무성음, 묵음 구간의 검출성능 결과를 나타낸다.

• Journal of the Korean Magnetics Society
• /
• v.22 no.2
• /
• pp.33-36
• /
• 2012

We propose a simple prescription for resolving the general-$N$ problem existing in the old-fashioned mixed-radix fast Fourier transformation FORTRAN subroutine by Singleton in 1968. After a brief investigation on the problem, we discuss our prescription with the worst case analysis within the dynamical allocation. The analysis reveals that our implementation is superior, at least for multi-variate data set, than previously proposed data copying methods.

• Korean Journal of Optics and Photonics
• /
• v.14 no.3
• /
• pp.266-271
• /
• 2003

The reflectance spectrum of optical films thicker than a few microns shows an intensity oscillation due to interference. Since the spectral period of the oscillation is inversely related to film thickness, the thickness of an optical film can be determined from the spectral frequency of the oscillation. For rapid data processing, the spectral frequency is obtained by use of a Fast Fourier Transformation technique. The conventional method of applying a Fast Fourier Transformation to the reflectance spectrum versus photon energy is modified so as to clear the ambiguity in choosing the proper effective refractive index value and to prevent the broadening of the Fourier transformed peak due to the refractive index dispersion. This technique of modified Fast Fourier Transformation is suggested by the authors for the first time to their knowledge. From the analysis of the calculated reflectance spectrum of a 30-${\mu}{\textrm}{m}$-thick dielectric film. it is shown to improve the accuracy in determining film thickness by a great amount. The improved accuracy of the modified Fast Fourier Transformation is also confirmed from the analysis of the reflectance spectra of a sample with 80-${\mu}{\textrm}{m}$-thick cover layer and 13-${\mu}{\textrm}{m}$-thick spacer layer on a PC substrate.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.38A no.12
• /
• pp.1030-1038
• /
• 2013

The proposed Alamouti coded OFDM effectively cancels Inter Carrier Interference (ICI) due to frequency offset between distributed antennas. The conventional Alamouti coded OFDM schemes to mitigate ICI utilize N-point Inverse Fast Fourier Transform/Fast Fourier Transform (IFFT/FFT) operations for OFDM modulation and demodulation processes with total N subcarriers. However, the performance degrades because ICI is also repeated in N periods due to the property of N-point IFFT/FFT operation. In order to avoid this problem, null data are used at the subcarriers with large ICI and thus, data rate decreases. The proposed scheme employs 2N-point IFFT/FFT instead of N-point IFFT/FFT in order to increase sampling rate. By increasing sampling rate, the amount of interference significantly decreases because the period of ICI also increases. The proposed scheme increases the data rate and improves the performance by reducing amount of ICI and the number of null-data. Furthermore, the gain of the performance and data rate of the proposed scheme is significant with higher modulation such as 16-Quadarature Amplitude Modulation (QAM) or 64-QAM.

• Smart Media Journal
• /
• v.8 no.2
• /
• pp.16-20
• /
• 2019

Fast Fourier Transform in the vibration acceleration analysis system has recently been utilized in the field of sensor measurement. In this paper, we propose a Fast Fourier Transform based method of detecting the normal frequency among the many frequency types of diffuse field. This normal frequency is expressed by the formula of frequency damping recognition which is calculated in a similar way to the octave center frequency. Based on this theory, this paper can more accurately inform noise producers of the degree of damping, which is different from the vibration type of diffuse field.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.26 no.7A
• /
• pp.1250-1256
• /
• 2001

개선된 리버스 자켓 행렬(Reverse Jacket matrix)의 정의와 함께 그의 역행렬을 소개한다. 새로이 정의된 리버스 자켓 행렬은 실베스터 타입의 하다마드 행렬을 이용하여 더욱 일반화되었다. 이 논문에서는 고속 리버스 자켓 변환(fast Reverse Jacket transform)을 제시하며 또한 이 알고리즘이 4점 이산 푸리에 변환으로 응용이 됨을 보여준다.

• Proceedings of the Korea Electromagnetic Engineering Society Conference
• /
• 2001.11a
• /
• pp.7-11
• /
• 2001

본 논문에서는 방사 적분방정식의 해를 구하기 위하여 파수영역 웨이블릿 변환개념에 기반을 둔 윈도우 그린함수를 사용하여 파수영역에서 고속으로 산란필드를 계산하는 방법을 제안하였다. 그린함수에 적용된 파수영역 웨이블릿 변환은 공간영역에서 동일한 Q를 갖는 윈도우를 사용하여 필터링함으로써 등가적으로 구현하였다. 고유함수를 이용하여 관찰점을 중심으로 전개된 그린함수를 푸리에 변환한 후 파수영역에서 방사 적분을 계산함으로써 계산효율을 얻을 수 있음을 확인하였다. 관찰영역에서만 정확한 값을 갖는 고유함수로 전개된 그린함수는 그린함수에 윈도우 함수를 씌운 형태로 방사 적분방정식의 파수영역 표현에 적용하면 기존의 고속멀티폴법과 동일한 산란필드 공식을 얻을 수 있다.

• Journal of Korea Water Resources Association
• /
• v.54 no.11
• /
• pp.933-942
• /
• 2021

The surface image velocimetry was developed to measure river flow velocity safely and effectively in flood season. There are a couple of methods in the surface image velocimetry. Among them the spatio-temporal image velocimetry is in the spotlight, since it can estimate mean velocity for a period of time. For the spatio-temporal image velocimetry analyzes a series of images all at once, it can reduce analyzing time so much. It, however, has a little drawback to find out the main flow direction. If the direction of spatio-temporal image does not coincide to the main flow direction, it may cause singnificant error in velocity. The present study aims to propose a new method to find out the main flow direction by using a fast Fourier transform(FFT) to a spatio-temporal (image) volume, which were constructed by accumulating the river surface images along the time direction. The method consists of two steps; the first step for finding main flow direction in space image and the second step for calculating the velocity magnitude in main flow direction in spatio-temporal image. In the first step a time-accumulated image was made from the spatio-temporal volume along the time direction. We analyzed this time-accumulated image by using FFT and figured out the main flow direction from the transformed image. Then a spatio-temporal image in main flow direction was extracted from the spatio-temporal volume. Once again, the spatio-temporal image was analyzed by FFT and velocity magnitudes were calculated from the transformed image. The proposed method was applied to a series of artificial images for error analysis. It was shown that the proposed method could analyze two-dimensional flow field with fairly good accuracy.

• Proceedings of the KIEE Conference
• /
• 2008.07a
• /
• pp.217-218
• /
• 2008

이 논문은 이산신호에 고속푸리에 변환을 적용하여 신호에 포함되어 있는 저주파수의 진동 파라미터를 추정하는 새로운 방법에 대해서 기술하고 있다. 제안한 방법은 지수감쇠 정현파함수의 푸리에 변환에 기초를 두고 푸리에스펙트럼으로부터 직접 파라미터를 추정하는 방법이다. 푸리에스펙트럼의 첨두치와 첨두주파수 사이에 일정한 수학적 관계에서 모드를 추정하고 추정한 모드를 이용하여 모드의 크기와 위상을 추정하는 방법을 제안하고 있다. 이 논문에서 제안한 파라미터 추정방법은 수식에 기반을 둔 매우 단순한 알고리즘으로 계산속도가 매우 빠르고 작은 기억장소를 필요로 하므로 DSP 수준의 실시간 연산에 매우 적합한 알고리즘이다. 제안한 알고리즘을 간단한 시험함수에 적용한 결과, 정확하게 파라미터를 추정하여 알고리즘의 정확성을 검증하였다.