• 한국정보처리학회논문지
• /
• 제5권5호
• /
• pp.1357-1366
• /
• 1998

본 논문에서는 형태특징추출 알고리즘의 조건인 기하학적 변환에 불변하도록 모멘트 알고리즘을 이용한 간단한 정규화 과정을 수행하고 이산 코사인 변환(Discrete Cosine Transform)을 적용하여 물체의 형태특징을 추출하는 방법을 제안한다. 검색영상 수를 줄이기 위해 인식객체의 이심률(eccentricity)과 원형에 가까운 정도를 나타내는 원형도(circularity)를 검색필터로 사용하였다. 다양한 식물잎을 대상으로 실험한 결과, 이산 코사인 변환을 이용한 특징추출방법이 기존의 푸리에 서술자(Fourier Descriptor)나 모멘트(Moment) 알고리즘을 적용했을 때 보다 인식률이 높음을 확인하였다.

• The Journal of the Acoustical Society of Korea
• /
• 제15권4E호
• /
• pp.53-57
• /
• 1996

An extension of the well-known Fourier transform is developed in this paper. It is denoted as the generalized Fourier transform(GFT), since it encompasses the Fourier transform as its special case. The first idea of this extension can be found on [1]. In the definition of the N-point discrete GFT, it first construct a passband in time which functions as a window in the time domain. An appropriate interpretation of each variables are introduced during the definition of the GFT, followed by the formal derivation of the inverse GFT. This transform pair is similar to the windowing in the frequency domain such as the subband coding technique (or filter bank approach) and could be extended to the wavelet transform.

• 한국산업정보학회논문지
• /
• 제22권2호
• /
• pp.43-52
• /
• 2017

패턴 분석은 신호 및 영상 처리와 텍스트 마이닝 분야에서 가장 중요한 기술 중 하나이다. 이산 푸리에 변환(Discrete Fourier Transform: DFT)은 일반적으로 신호와 영상의 패턴을 분석하는데 사용된다. 본 논문에서는 DFT가 텍스트 패턴 분석에도 적용될 수 있음을 가정하고 문서의 텍스트 패턴이 다른 문서에서도 존재하는지를 탐색하는 표절 문장 탐색에 세계 최초로 적용하였다. 이를 위해 텍스트를 ASCII 코드로 변환하여 신호화하고 복사/붙여넣기, 용어의 재배치 등 단순한 표절 형태의 탐색은 Cross-Correlation(상호상관)을 이용하였다. 또한 유의어를 사용하거나 번역 및 요약 등의 표절 형태를 탐색하기 위해 워드넷(WordNet) 유사도를 사용하였다. 실험을 위해 표절 탐색 분야의 저명한 워크숍인 PAN에서 제공하는 공식적인 데이터 셋(2013 Corpus)을 사용하였으며, 실험 결과 11개의 표절 문장 탐색 기법 중 4번째로 우수한 성능을 보였다.

• 한국전자파학회논문지
• /
• 제28권6호
• /
• pp.444-451
• /
• 2017

본 논문에서는 고속 데이터 송수신을 위해 2차원 iDFT(inverse Discrete Fourier Transform) 및 DFT(Discrete Fourier Transform) 연산을 이용하여 Delay-Doppler 스프레딩 영향을 고속 수신 처리하는 OTFS(Orthogonal Time Frequency Space) 변조 시스템과 OTFS-MIMO(Multiple Input Multiple Output) 시스템을 평가하고 분석한다. 특히 OTFS 변조를 사용하는 MIMO 시스템은 높은 Doppler 효과가 존재하는 채널에서도 시스템의 용량 저하가 거의 없이 모든 데이터 스트림을 전송할 수 있다. 시뮬레이션 결과, $1{\times}1$ OTFS 변조 시스템의 전송률은 $2{\times}2$ OTFS-MIMO 시스템에서 한 스트림의 전송률과 유사함을 확인할 수 있다. 즉, $2{\times}2$ OTFS-MIMO 시스템은 높은 Delay-Doppler 영향이 존재하는 환경에서도 $1{\times}1$ OTFS 변조 시스템과 비교하여 거의 2배의 전송률을 확보할 수 있음을 확인할 수 있다.

• 전기학회논문지
• /
• 제57권9호
• /
• pp.1485-1490
• /
• 2008

This paper proposes a new Fourier transform-based phasor estimation method to eliminate the adverse influence of the exponentially decaying dc offsets when Discrete Fourier Transform (DFT) is used to calculate the phasor of the fundamental frequency component in a relaying signal. By subtracting the result of odd-sample-set DFT from the result of even-sample-set DFT, the information of dc offsets can be obtained. Two dc offsets in a relaying signal are treated as one dc offset which is piecewise approximated in one cycle data window. The effect of the dc offsets can be eliminated by the approximated dc offset. The performance of the proposed algorithm is evaluated by using computer-simulated signals and EMTP-generated signals. The algorithm is also tested on a hardware board with TMS320C32 microprocessor. The evaluation results indicate that the proposed algorithm has the stable and accurate eliminating performance even if the input signal contains two decaying dc components having different time constants.

• 대한전자공학회논문지SP
• /
• 제41권3호
• /
• pp.231-238
• /
• 2004

주파수 영역에서의 적응 신호처리는 입력의 자기 상관 행렬에 이산 퓨리에 변환(DFT Discrete Fourier Transform)을 이용할 때 거의 대각선화 되는 특성으로 인해 시간영역 적응필터보다 주파수 영역 적응 필터가 빠르게 적응한다. 본 논문에서는 변형된 이산 퓨리에 변환(MDFT: modified DFT)을 이용하여 주파수 영역 적응 필터를 설계함으로써 안정한 수렴 속도를 갖는 잡음 제거 시스템을 제안한다. 제안한 구조는 MDFT를 이용하여 연산수를 최소화하며, 안정한 수렴을 유지하면서 블록 없는 처리를 할 수 있고, 최적의 수렴 속도를 위해 입력 자기 상관 행렬에 MDFT를 사용해 근사적으로 대각화 시키고 시간적으로 변하는 스텝 크기를 정규화 하는 고속 적응 잡음 제거(HANR: high speed adaptive noise reduction) 알고리즘이다. HANR 알고리즘을 적용한 필터는 DFT변환법을 사용한 LMS방법(non-proposed)보다 30%정도의 속도 개선이 있다.

• Journal of Communications and Networks
• /
• 제13권5호
• /
• pp.449-455
• /
• 2011

Inspired by fast Jacket transforms, we propose simple factorization and construction algorithms for the M-dimensional discrete Fourier transform (DFT) matrices underlying generalized Chinese remainder theorem (CRT) index mappings. Based on successive coprime-order DFT matrices with respect to the CRT with recursive relations, the proposed algorithms are presented with simplicity and clarity on the basis of the yielded sparse matrices. The results indicate that our algorithms compare favorably with the direct-computation approach.

• 조명전기설비학회논문지
• /
• 제26권2호
• /
• pp.34-43
• /
• 2012

This paper describes system modeling and controller design method in the measured signal by discrete Fourier transform. Transfer function of the second order system is estimated by the dominant parameter which is computed in the magnitude and the phase of Fourier spectrum of the measured signal. In addition, the controller was designed by the estimated transfer function, and the results were compared. The proposed estimation method of transfer function contains only a very simple mathematical process. Therefore, it is effective to design the controller in the measured signal when the output of the system contains the characteristics of complex exponential functions case. The proposed method was applied on Op-Amp system to verify the efficiency and the reliability. The results show that the proposed algorithms are highly applicable to the system modeling and controller design in the measured data.

• 전력전자학회:학술대회논문집
• /
• 전력전자학회 2013년도 추계학술대회 논문집
• /
• pp.63-64
• /
• 2013

Induction motors' faults detection is almost a popular topic among researchers. Monitoring the output of motors is a key factor in detecting these faults. (Short-time) Fourier, (continuous, discrete) wavelet, and extended Park vector transformations are among the methods for fault detection. One major deficiency of these methods is not being able to detect the severity of faults that carry low energy information, e.g. in ball bearing system failure, there is absolutely no way to detect the severity of fault using Fourier or wavelet transformations. In this paper, the authors have applied the Discrete Wavelet Transform (DWT) frequency-domain analysis to detect bearing faults in an induction motor. In other words, in discrete transform which the output signal is decomposed in several steps and frequency resolution increases considerably, the frequency-band analysis is performed and it will be verified that first of all, fault sidebands become more recognizable for detection in higher levels of decomposition, and secondly, the inner race bearing faults turn out easier in these levels; and all these matter because of eliminating the not-required high energy components in lower levels of decomposing.

• The Journal of the Acoustical Society of Korea
• /
• 제23권1E호
• /
• pp.3-9
• /
• 2004

An important inverse problem in the field of acoustics is that of reconstructing the strengths of a number of sources given a model of transmission paths from the sources to a number of sensors at which measurements are made. In dealing with this kind of the acoustical inverse problem, strengths of the discretised source distribution can be simply deduced from the measured pressure field data and the inversion of corresponding matrix of frequency response functions. However, deducing :he solution of such problems is not straightforward due to the practical difficulty caused by their inherent ill-conditioned behaviour. Therefore, in order to overcome this difficulty associated with the ill-conditioning, the problem is replaced by a nearby well-conditioned problem whose solution approximates the required solution. In this paper a microphone array are identified for which the inverse problem is optimally conditioned, which can be robust to contaminating errors. This involves sampling both source and field in a manner which results in the discrete pressures and source strengths constituting a discrete Fourier transform pair.