• 한국음향학회지
• /
• 제27권3호
• /
• pp.149-153
• /
• 2008

일반적인 수중표적 탐지 기법에서는 표적의 도플러를 추정하기 위해서 수신된 신호를 Short-time FFT (STFT)하는 기법이 적용되고 있다. 본 논문에서는 효율적인 신호처리 기법이 요구되는 분산센서망에서 수중표적 탐지를 위해 기존의 FFT 기법 대신 연산량을 줄일 수 있는 근사 FFT 기법 (approximate FFT)을 이용한 효율적인 신호처리 기법을 적용한 탐지기법을 제안한다. 제안한 기법에서는 수신된 신호를 일정한 단계로 양자화하여 각 양자화 단계에서 동일한 FFT 출력을 가지도록 함으로써 연산량을 감소시켰다. 그리고 능동 소나 표적 탐지 기법 및 실제 해상 실험 데이터에 제안한 알고리즘을 적용하여 기존의 FFT 기반 신호처리와의 성능 및 연산량을 비교하였다.

• 한국정보통신설비학회:학술대회논문집
• /
• 한국정보통신설비학회 2008년도 정보통신설비 학술대회
• /
• pp.257-261
• /
• 2008

The Digital Radio Mondiale (DRM) system is a digital broadcasting standard designed for use in the LF, MF and HF bands of the broadcasting bands below 30 MHz. The system provides both superior audio quality and improved user services / operability compared with existing AM transmissions. In this paper, we propose a variable point Prime Factor FFT design method for Digital Radio Mondiale (DRM) system. Proposed method processes a various size IFFT/FFT of Robustness Mode on DRM standard efficiently by composing Radix-Prime Factor FFT Processing Unit of form similar to Radix-4 by insertion of a variable Prime Factor Twiddle Factor and Garbage data. So, we improved limitation that cannot process 112/176/256/288 FFT of each mode of DRM system with a existent Radix Processor and increase memory size and memory access time for IFFT/FFT processing by software processing in case of implementation with a existent high speed DSP.

• 대한전기학회논문지:전기물성ㆍ응용부문C
• /
• 제53권10호
• /
• pp.530-538
• /
• 2004

A electromagnetic waves are used for sensing in insulation diagnosis at electric machine or equipment. When it a method, waves are transformed into the FFT(Fast Fourier Transform); a kind of the process for data transformation. In a general way, a scientist use frequncy band 30[㎒]～l[㎓] to applied field. If we are measured high frequency band, we will need to a high capacity hardware. Also a antenna has a fault on atmospheric phenomena, outside environment and the like. In this paper We proposed new method for detecting electric equipment faulty state using only electric voltage which is generally measured in the electric and electronic field. It is called the Partition-FFT The analytic method is this first divide measured voltage waves into equal parts, second each deal with give effect to the FFT, finally each results deal with a graphic method and gather graphic. We are compare Partition-FFT with discharge form by tracking tester. As the result it demonstrated that the Partition-FFT is applicable.

• 전기전자학회논문지
• /
• 제23권2호
• /
• pp.614-621
• /
• 2019

본 논문은 integral equation-fast Fourier transform(IE-FFT)과 block matrix preconditioner(BMP)를 이용하여 침투 가능한 구조물의 전자기 산란 문제를 다룬다. IE-FFT는 모멘트 법(the method of Moments : MoM)에 의해 형성된 행렬방정식의 해를 계산하기 위하여 반복법의 연산량을 상당히 개선할 수 있다. 또한 전기적으로 커다란 구조물로부터 형성된 행렬방정식에 BMP가 적용된 반복법을 적용하면 반복 횟수를 크게 줄여 행렬방정식의 해를 빠르게 계산할 수 있다. 수치해석 결과는 IE-FFT와 BMP를 적용하여 침투 가능한 구조물의 전자기 산란 문제를 빠르고 정확하게 계산할 수 있음을 보여준다.

• 한국정보통신학회논문지
• /
• 제11권12호
• /
• pp.2327-2334
• /
• 2007

본 논문에서는 가스터빈의 연소진동 데이터의 취득, 저장, 표시를 위한 모니터링 시스템의 구현에 있어 통신 속도의 향상 및 데이터 저장 공간을 축소시킬 수 있는 방안을 제시한다. 제안된 방법은 샘플 원시 데이터(Raw Data)로 부터 FFT를 수행하고 결과 데이터를 코드화 하여 모니터링 PC로 전송하여 저장함으로서 데이터 저장 공간을 줄일 수 있다. 수신된 데이터를 화면에 표시하기 위한 원신호로의 복원은 역 FFT에 의해 이루어진다. 제안된 방식의 타당성과 효율성 검증을 위해 시뮬레이션을 수행하였으며, FFT 차수와 Gibbs's 효과간의 상관관계를 분석하였다. 모의 가스터빈의 연소실험을 통해 제안된 데이터 처리 및 저장 방법의 우수성을 검증하였다.

• 한국음향학회지
• /
• 제7권4호
• /
• pp.22-30
• /
• 1988

이 논문에서는 무한 격리벽내의 가장자리가 고정된 원형평판으로부터의 음압복사를 FFT 기법을 이용하여 계산하였다. 음장은 컴퓨터 계산시간을 절약하기 위해 Rayleigh integral 을 직접 수치해석적으로 구하는 대신에 공간영역에서 2차원 FFT 방법을 이용하였다. 그 결과 1/200의 시간을 절약할 수 있었다. FET방법은 원형평판형상 뿐만아니라 어떤 형상에도 적용 가능하며 복잡한 형상의 근거리 및 원거리 음장을 예측하는데 상당히 유효하다.

• ETRI Journal
• /
• 제44권3호
• /
• pp.379-388
• /
• 2022

This study proposes a novel low-complexity algorithm for computing inverse fast Fourier transform (IFFT)/fast Fourier transform (FFT) operations in binary phase shift keying-modulated orthogonal frequency division multiplexing (OFDM) communication systems without requiring any twiddle factor multiplications. The peak-to-average power ratio (PAPR) reduction capacity of an efficient PAPR reduction technique, that is, H-SLM method, is evaluated using the proposed IFFT algorithm without any complex multiplications, and the impact of oversampling factor for the accurate calculation of PAPR is analyzed. The power spectral density of an OFDM signal generated using the proposed multiplierless IFFT algorithm is also examined. Moreover, the bit-error-rate performance of the H-SLM technique with the proposed IFFT/FFT algorithm is compared with the classical methods. Simulation results show that the proposed IFFT/FFT algorithm used in the H-SLM method requires no complex multiplications, thereby minimizing power consumption as well as the area of IFFT/FFT processors used in OFDM communication systems.

• 항공우주기술
• /
• 제9권1호
• /
• pp.98-105
• /
• 2010

고속푸리에변환(Fast Fourier Transform)은 이산푸리에변환(Discrete Fourier Transform)의 주기적으로 반복되는 연산을 생략하여 그 속도를 향상시킨 연산방법이다. Radix-2 FFT는 그 정의에 따라 함수 재귀호출에 의해 구현될 수 있는데 이 방법은 스택복사 과정의 시간소모 때문에 고속동작이 어렵게 된다. 이를 극복하기 위해 신호점을 연산순서에 맞게 미리 재배열하고 배열된 신호점을 나비연산하는 방법으로 고속연산을 구현할 수 있다. 이 논문은 신호점 재배열 방법에 의한 Radix-2 FFT의 고속연산에 착안하여 Radix-3 FFT에 신호점 재배열 방식을 적용해 보고 그 타당성에 관해 고찰하였다.

• ETRI Journal
• /
• 제45권6호
• /
• pp.1035-1045
• /
• 2023

We propose a novel graphics processing unit (GPU) algorithm that can handle a large-scale 3D fast Fourier transform (i.e., 3D-FFT) problem whose data size is larger than the GPU's memory. A 1D FFT-based 3D-FFT computational approach is used to solve the limited device memory issue. Moreover, to reduce the communication overhead between the CPU and GPU, we propose a 3D data-transposition method that converts the target 1D vector into a contiguous memory layout and improves data transfer efficiency. The transposed data are communicated between the host and device memories efficiently through the pinned buffer and multiple streams. We apply our method to various large-scale benchmarks and compare its performance with the state-of-the-art multicore CPU FFT library (i.e., fastest Fourier transform in the West [FFTW]) and a prior GPU-based 3D-FFT algorithm. Our method achieves a higher performance (up to 2.89 times) than FFTW; it yields more performance gaps as the data size increases. The performance of the prior GPU algorithm decreases considerably in massive-scale problems, whereas our method's performance is stable.

• 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.