• 대한의용생체공학회:의공학회지
• /
• 제15권4호
• /
• pp.395-400
• /
• 1994

ECG 신호해석을 위해서는 고해상도 스펙트럼 해석이 필수적이다. ECG 신호의 주파수 해석을 위하여 많이 사용된고 있는 FFT(Fast Fourier Transform)는 데이타 수가 적을때는 해상도가 나쁘고 Gibb의 현상을 보인다. ARMA 모델을 이용한 고해상도 스펙트럼 해석을 위하여 ARMA FTF(Fast Transversal Filter)알고리즘을 사용하였으며 ARMA FTF알고리즘의 불안정의 원인을 분석하고 이의 개선책을 제시하였다. 제안된 알고리즘을 사용하여 ECG 신호의 스펙트럼 해석에 적용하여 좋은 결과를 얻었다. 본 연구의 결과는 FFT를 사용한 결과보다 굴곡이 작아 컴퓨터를 이용한 진단에 유용하게 사용될 수 있으리라 생각된다.

• 한국음향학회지
• /
• 제19권2호
• /
• pp.13-18
• /
• 2000

본 연구에서는 입력신호의 특성에 따른 가변 필터뱅크의 구조를 가지는 AC-3 알고리듬의 분석과 합성부를 위한 MDCT/IMDCT변환의 fast-algorithm 설계 및 분석 결과를 제시하며, 또한 pre-echo를 막기 위한 블록사이즈의 변환시 발생하는 aliasing을 시간축 영역에서 효율적으로 제거하지 못하는 AC-3 알고리듬의 불완전한 부분을 4가지의 특별한 윈도우를 사용하여 보완한다. 다양한 음원에 대해 fast-MDCT/IMDCT 연산량과 오차 신호 에너지를 direct form과 비교하여 필터의 성능을 평가하였다.

• 한국통신학회논문지
• /
• 제33권11C호
• /
• pp.898-904
• /
• 2008

본 논문에서는 컴퓨터적으로 생성하는 집적영상 시스템에서 요소영상 배열을 생성하기 위한 새로운 fast 알고리즘을 제안한다. 이 알고리즘은 깊이 정보를 사용해서 요소영상 배열을 생성하며, 경계 영역 개념을 도입하여 경계영역 내에 있는 복셀에 대해서만 연산을 수행하여 알고리즘의 계산 속도를 개선하였다. 제안된 알고리즘과 기존 알고리즘의 계산 시간을 이론적 및 실험적으로 비교한 결과 제안된 알고리즘이 더 효율적임을 증명하였다.

• 상하수도학회지
• /
• 제18권2호
• /
• pp.145-154
• /
• 2004

A long-term sewer rehabilitation project consuming an enormous budget needs to be conducted systematically using an optimization skill. The optimal budgeting and ordering of priority for sewer rehabilitation projects are very important with respect to the effectiveness of investment. In this study, the sewer rehabilitation optimization model using fast-messy genetic algorithm is developed to suggest a schedule for optimal sewer rehabilitation in a subcatchment area by modifying the existing GOOSER$^{(R)}$ model having been developed using simple genetic algorithm. The sewer rehabilitation optimization model using fast-messy genetic algorithm can improve the speed converging to the optimal solution relative to GOOSER$^{(R)}$, suggesting that it is more advantageous to the sewer rehabilitation in a larger-scale subcatchment area than GOOSER.

• 한국콘텐츠학회논문지
• /
• 제3권4호
• /
• pp.11-16
• /
• 2003

본 논문에서는 비디오코딩의 움직임 추정을 위한 빠른 블록 합 피라미드 알고리즘(FBSPA: Fast Block Sum Pyamid Algorithm)을 제안하였다. 제안된 알고리즘은 블록 합 피라미드 알고리즘, 블록 정합 움직임 추정을 위한 효율적인 다단계 연속 제거 알고리즘, 움직임 벡터 추정을 위한 빠른 알고리즘에 기초하고 있다. 제안된 알고리즘은 블록 합 피라미드알고리즘의 연산량을 감소시키기 위하여 블록 합 피라미드알고리즘에 부분 왜곡 제거 기법을 적용하였다. 제안된 방안이 블록 합 피라미드 알고리즘의 연산량을 최대 2.9% 감소시킬 수 있음을 실험을 통하여 확인하였다.

• Industrial Engineering and Management Systems
• /
• 제15권1호
• /
• pp.1-10
• /
• 2016

This paper presents a fast sequencing algorithm for a mixed model assembly line with multiple workstations which minimize the total utility work and idle time. We compare the proposed algorithms with another heuristic, the Tsai-based heuristic, for a sequencing problem that minimizes the total utility works. Numerical experiments are used to evaluate the performance and effectiveness of the proposed algorithm. The Tsai-based heuristic performs best in terms of utility work, but the fast sequencing algorithm performs well for both utility work and idle time. However, the computational complexity of the fast sequencing algorithm is O (KN) while the Tsai-based algorithm is O (KNlogN). Actual computational time of the fast sequencing heuristic is 2-6 times faster than that of the Tsai-based heuristic.

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

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 1995년도 학술대회
• /
• pp.131-135
• /
• 1995

As the search range increases, most fast ME algorithms can not keep the performance comparable to the full search BMA. In this paper, we propose a new fast motion estimation method which locates the small search area for a block of the current frame. This method is based on interframe correlation of motion vectors as well as intraframe correlation. Especially, the proposed algorithm outperforms other fast methods when the motion is very fast or complex. It drastically reduces computational complexity while maintaining good performance compared with the conventional FS-BMA.

• 대한전기학회논문지:시스템및제어부문D
• /
• 제50권6호
• /
• pp.272-282
• /
• 2001

This paper developed improved fast Walsh transform based on dyadic-ordered fast Walsh transform, then regenerated signal flow graph of improved fast Walsh transform, and used it for digital filtering, and then measured fundamental frequency and harmonics for current and voltage signals of power system. Using the improved fast Walsh transform, we present a new algorithm which reduces the computational amount, and it can consequently calculate the real and imaginary components for current and voltage signals of power system in sampling intervals. The calculation amount is reduced to 2(N-1) at N samples to measure full harmonics using developed algorithm. When, in single harmonic measuring, it needs only 2(log2N-1) additions and subtractions.

• 전기학회논문지
• /
• 제60권7호
• /
• pp.1331-1338
• /
• 2011

This paper proposes a method for frequency control of islanded microgrid with battery energy storage system. For frequency control of islanded microgrid, battery energy storage system uses a phase locked loop algorithm with positive sequence components for a fast frequency estimation. Microgrid is a power system with small inertia because it has small capacity generators and inverter systems for renewable energy. So, Islanded microgrid's frequency varies fast and large as small generation and load changes. To reduce frequency variation of islanded microgrid, it needs a device with fast frequency response. For fast frequency response, a fast frequency tracking is important. To show the validation of proposed fast frequency tracking algorithm, battery energy storage system with proposed algorithm is tested in microgrid pilot plant.