• Journal of electromagnetic engineering and science
• /
• 제19권1호
• /
• pp.6-12
• /
• 2019

An IE-FFT algorithm is implemented and applied to the electromagnetic (EM) solution of perfect electric conducting (PEC) scattering problems. The solution of the method of moments (MoM), based on the magnetic field integral equation (MFIE), is obtained for PEC objects with closed surfaces. The IE-FFT algorithm uses a uniform Cartesian grid to apply a global fast Fourier transform (FFT), which leads to significantly reduce memory requirement and speed up CPU with an iterative solver. The IE-FFT algorithm utilizes two discretizations, one for the unknown induced surface current on the planar triangular patches of 3D arbitrary geometries and the other on a uniform Cartesian grid for interpolating the free-space Green's function. The uniform interpolation of the Green's functions allows for a global FFT for far-field interaction terms, and the near-field interaction terms should be adequately corrected. A 3D block-Toeplitz structure for the Lagrangian interpolation of the Green's function is proposed. The MFIE formulation with the IE-FFT algorithm, without the help of a preconditioner, is converged in certain iterations with a generalized minimal residual (GMRES) method. The complexity of the IE-FFT is found to be approximately $O(N^{1.5})$and $O(N^{1.5}logN)$ for memory requirements and CPU time, respectively.

• 한국방사선학회논문지
• /
• 제12권4호
• /
• pp.491-496
• /
• 2018

1.5Tesla와 3.0Tesla의 MRI 검사의 DWI (diffusion-weighted imaging) 펄스시퀀스에서 노이즈 스펙트럼을 분석하여 MRI검사의 기초자료를 제공하여 임상에서 적용하는데 목적이 있다. MRI 검사에서 ACR (American College of Radiology) 팬텀과 노이즈 스펙트럼은 Wavepad sound editor version 8.13 (NCH software, Green wood Village, CO, USA)로 FFT (fast Fourier transform), TFFT (time based fast Fourier transform)를 분석하였다. MR 1.5Tesla와 3.0Tesla의 DWI 펄스 시퀀스에서 검사실에 따른 노이즈 스펙트럼 및 FFT와 TFFT를 분석하였다. 1.5Tesla에 비해 3.0Tesla에서 FFT 및 TFFT에서 주파수 진폭의 노이즈 임계값은 1.5Tesla에서 -6 dB 사이였고, 3.0Tesla에서는 0 dB 사이로 분석되어 환자의 소음감소를 위한 DWI 펄스시퀀스를 환자에게 적절하게 임상에서 적용할 필요가 있다.

• 정보처리학회논문지A
• /
• 제13A권2호
• /
• pp.171-176
• /
• 2006

이 논문에서 우리는 FPGA에서의 고속 푸리에 변환(FFT)을 함에 있어 에너지를 효율적으로 사용하는 디자인을 제안하고자 한다. FPGA에서의 FFT 구조들은 에너지 손실을 최소화 하기 위해서 설계되어왔다. 가로와 세로의 병렬성 정도와 같은 구조적인 성능 지표들을 정의 했으며, 설계 영역은 설계 디자인들의 조합을 통해서 생성했다. 우리는 에너지를 효율적으로 사용하는 디자인들을 얻기 위해 상위 계층 동작 예측을 사용하여 디자인의 고려사항들을 결정하였다. 우리는 다앙한 예측을 위해서 한 무리의 병렬성, radix, 저장 형태의 선택등을 갖는 성능 지표화된 디자인의 집합을 Xilinx Virtex-2 상에서 구현하였다. 우리의 디자인들은 Xilinx 라이브러리에 있는 최적화된 디자인들보다 에너지 손실이 57%에서 78%정도 감소했다. 에너지-영역-시간(EAT)과 같은 이해하기 쉬운 지표를 이용한 결과, 우리의 디자인들이 Xilinx의 디자인보다 3-13 배의 성능 개선 효과를 나타냈다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 1988년도 추계학술대회 논문집 학회본부
• /
• pp.131-134
• /
• 1988

This Paper describes a algorithm for evaluating the loss of load probability of a generating system using Fast Hartley Transform. The Fast Hartley Transform(FHT) Is as fast as or faster than the Fast Fourier Transform(FHT) and serves for all the uses such as spectral, digital processing and convolution to which the FFT is at present applied. The method has been tested by applying to IEEE reliability test system and the effectiveness is demonstrated.

• 전력전자학회논문지
• /
• 제13권3호
• /
• pp.206-212
• /
• 2008

본 논문에서는 계통 연계형 태양광 발전 시스템의 새로운 FFT에 의한 위상추종 알고리즘을 제안한다. 신재생 에너지 분야에 적용되는 계통연계형 인버터에서는 계통과 동기를 위해서 반드시 계통의 위상 정보가 필요하다. 일반적으로 사용하는 3상 D-Q 변환에 의한 위상 추종과 달리 새롭게 제안하는 FFT를 사용하는 알고리즘은 게인튜닝 부분이 필요 없어 직접제어가 가능하며, FFT의 특성상 기본주파수 이외의 성분을 제외한 강력한 노이즈 제거효과로 인해 노이즈에 강한 특징을 가지고 있다. 시뮬레이션과 실험을 통하여 제안한 알고리즘의 성능이 만족함을 보였다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2008년도 추계종합학술대회 B
• /
• pp.628-631
• /
• 2008

원격탐지를 목적으로 하는 레이다 시스템에서는 일반적으로 도플러 필터뱅크를 적용하여 목표물 반사 신호들의 스펙트럼을 분석함으로서 반사 신호의 크기 및 속도정보 등을 얻게 된다. 이러한 스펙트럼 추정방법은 오래 전부터 널리 이용되고 있는 FFT(Fast Fourier Transform) 기법을 이용한 것으로 대부분의 레이다 시스템에서 채택하고 있는 방식이다. 그러나 레이다 시스템에서의 목표물 반사 신호 획득시간이 현저히 짧은 경우, 즉 고속으로 이동하는 항공기용 시스템이나 매우 빠른 목표물들의 즉각적인 탐지가 목적인 시스템에서는 기존 FFT 스펙트럼 추정방식으로는 높은 도플러 주파수 해상도를 얻을 수 없기 때문에 정확도가 현저히 떨어질 수 있다. 따라서 본 논문에서는 이러한 문제점을 극복하기 위하여 해상도 문제가 발생하지 않는 파라메터 추정방식인 AR 스펙트럼 추정 방법에 대하여 고찰하였다.

• 대한전자공학회논문지
• /
• 제26권10호
• /
• pp.1617-1623
• /
• 1989

The introduction of the fast Fourier transform(FFT),an efficient computational algorithm for the discrete Fourier transform(DFT) by Cooley and Tukey(1965), has brought to the limelight various other discrete transforms. Some of the analog functions from which these transforms have been derived date back to the early 1920's, for example, Walsh functions (Walsh, 1923) and Hadamard Transform(Enomoto et al, 1965). Fast algorithms developed for the forward transform are equally applicable, exept for minor changes, to the inverse transform. In this paper, we present a simple pipelined Hadamard matrix(HM) which is used to develop a fast algorithm for the Hadamard Processor (HP). The Fast Hadamard Transform(FHT) can be derived using matrix partitioning techniques. The HP system is incorporated through a modular design which permits tailoring to meet a wide range of video data link applications. Emphasis has been placed on a low cost, a low power design suitable for airbone system and video codec.

• 한국전자파학회논문지
• /
• 제23권7호
• /
• pp.815-821
• /
• 2012

CW 도플러 레이더는 움직이는 물체의 속도에 비례하는 도플러 주파수 편이를 검출함으로써 속도를 계측한다. 도플러 주파수 편이를 검출하기 위해서 시간영역에서 획득한 수신 신호를 주파수 영역으로 변환하기 위한 FFT(Fast Fourier Transform)를 수행한다. 이때 FFT 개수에 의해 도플러 레이더의 시각 분해능이 달라진다. 또한, FFT 개수는 수신 신호의 신호 대 잡음비에도 영향을 미치므로, 결국 시선 속도의 정확도와도 관련 있다. 따라서 본 논문에서는 FFT 개수에 따라 달라지는 시각 분해능과 시선 속도 정확도의 관계를 제시하였다.

• 조명전기설비학회논문지
• /
• 제21권3호
• /
• pp.75-81
• /
• 2007

Wavelet 변환은 신호를 분석하고 해석하는데 효과적인 수학적 도구로 알려져 여러 응용분야에서 다양한 연구가 진행되고 있다. Wavelet 변환은 Fourier 변환과 유사한 측면도 있으나, Fourier 변환과는 달리 다양한 Wavelet 모함수를 사용함으로써 해석 속도가 빠르고, 시간-주파수 영역에서 국재화가 가능하다는 특징을 가지고 있을뿐만 아니라 고주파 성분에 대해선 시간 분해능이 높고, 저주파 성분에 대해선 주파수 분해능이 좋다는 장점을 가지고 있으므로, 전력계통의 다양한 고장 전류의 판별에 적극 이용할 수 있을 것으로 생각된다. 본 논문에서는 고장 전류의 특성을 해석하는데 용이한 복소형의 Morlet Wavelet 모함수를 사용하여 전력계통의 고장기록장치로부터 얻어지는 선로의 전류 데이터를 Wavelet 변환하였고, 이로부터 다양한 고장 모드를 판별할 수 있었다. 실험 결과 Wavelet 변환을 이용하여 선로의 고장 모드를 판별하는 것이 기존의 고속 Fourier 변환을 이용하는 것보다 특징점 고찰에 더욱 유용하다는 것을 확인할 수 있었다.

• 조명전기설비학회논문지
• /
• 제14권6호
• /
• pp.78-84
• /
• 2000

본 논문에서는 케이블 첩속부 내부 계면얘서 발생하는 부분방전에 의한 초음파 선호를 계측, 분석함으로써 예방진단기법을 제시하고자 한다, 초음파 선호의 분석 방법으로는 wavelet transfonn으로 필터링 하여 얻은 주요 특성 선호만올 Fast Fourier Transform (FFT)로 분석하였다. 그 결과 계면에 수분과 금속가루 존재시 그리고 인가 전압이 높아짐에 따라 서로 다른 특성을 얻을 수 있었다.