• 대한의용생체공학회:의공학회지
• /
• 제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과 비교하여 필터의 성능을 평가하였다.

• 한국음향학회지
• /
• 제26권5호
• /
• pp.214-219
• /
• 2007

본 논문은 MPEG-2 AAC(Advanced Audio Boding) 디코더에 필요한 IMDCT(Inverse Modified Discrete Cosine Transform)를 고속으로 처리하기 위한 새로운 IFFT(Inverse Fast Fourier Transform) 구현 방식을 제안한다. 기존 방식 중에서 $2^n$(N-point) type IMDCT가 성능이 가장 우수하지만 많은 계산을 요구하는 N/4-point complex IFFT 과정을 포함하고 있다. 본 연구는 $2^n$(N-point) type IMDCT에 포함된 N/4-point complex IFFT의 연산량을 줄이는 방법을 고안하였다. N/4-point complex IFFT는 입력 데이터를 bit-reverse 방식을 사용하여 정렬하지만 본 연구에서는 새로운 입력 데이터 정렬방식과 $N/4^{n+1}$ 형태의 IFFT 고안하여 곱셈, 덧셈, ROM 용량을 줄였다.

• 한국음향학회:학술대회논문집
• /
• 한국음향학회 1998년도 학술발표대회 논문집 제17권 2호
• /
• pp.23-26
• /
• 1998

This paper presents a technique to enhance TDAC in the AC-3 algorithm. To reduce block boundary noise without decreasing the performance of transform coding, new special window adopted. They improves the defect of the AC-3 algorithm that could not properly cancel aliasing in the tansient period. In addition, a fast MDCT calculation algorithm based on a fast Fourier Transform, is adopted.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 2009년도 IWAIT
• /
• pp.498-503
• /
• 2009

As for Hadamard Transform, because the calculation time of this transform is slower than Discrete Cosine Transform (DCT) and Fast Fourier Transform (FFT), the effectiveness and the practicality are insufficient. Then, the computational complexity can be decreased by using the butterfly operation as well as FFT. We composed calculation time of FFT with that of Fast Complex Hadamard Transform by constructing the algorithm of Fast Complex Hadamard Transform. They are indirect conversions using program of complex number calculation, and immediate calculations. We compared calculation time of them with that of FFT. As a result, the reducing the calculation time of the Complex Hadamard Transform is achieved. As for the computational complexity and calculation time, the result that quadrinomial Fast Complex Hadamard Transform that don't use program of complex number calculation decrease more than FFT was obtained.

• 전기전자학회논문지
• /
• 제25권4호
• /
• pp.697-702
• /
• 2021

고속 푸리에 변환(Fast Fourier Transform, FFT)은 다양한 응용처에서 널리 사용되는 주요 신호처리 블록이다. 일반적으로 1024 포인트 이상의 긴 FFT 처리의 경우 높은 SQNR(Signal-to-Quantization Ratio)를 유지하면서도 낮은 하드웨어 복잡도의 구현이 매우 중요하다. 본 논문에서는 낮은 복잡도의 FFT 알고리즘과 간단한 동적스케일링 기법을 제시한다. 이를 통해 2048 포인트 FFT연산에 대해서 널리 알려진 radix-2 알고리즘에 비해 곱셉기의 수를 절반으로 줄일 수 있으며, 또한 twiddle factor를 저장하기 위해 필요한 테이블의 크기를 radix-2 및 radix-2² 알고리즘에 비해 각각 35% 및 53%로 축소할 수 있다. 그리고 내부 데이터의 폭을 점진적으로 늘리지 않고서도 55dB 이상의 높은 SQNR을 달성하는 것을 확인하였다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2003년도 신호처리소사이어티 추계학술대회 논문집
• /
• pp.473-476
• /
• 2003

We suggest 2 dimensional Fast Fourier Transform using Polynomial Transform and integer Fast Fourier Transform. Unlike conventional 2D-FFT using the direct quantization of twiddle factor, the suggested 2D-FFT adopts implemented by the lifting so that the suggested 2D-FFT is power adaptable and reversible. Since the suggested FFT performg integer-to-integer mapping, the transform can be implemented by only bit shifts and auditions without multiplications. In addition. polynomial transform severely reduces the multiplications of 2D-FFT. While preserving the reversibility, complexity of this algorithm is shown to be much lower than that of any other algorithms in terms of the numbers of additions and shifts.

• 한국도로학회논문집
• /
• 제16권5호
• /
• pp.59-66
• /
• 2014

PURPOSES : This study is to predict the Sound Pressure Level(SPL) obtained from the Noble Close ProXimity(NCPX) method by using the Extended Kalman Filter Algorithm employing the taylor series and Linear Regression Analysis based on the least square method. The objective of utilizing EKF Algorithm is to consider stochastically the effect of error because the Regression analysis is not the method for the statical approach. METHODS : For measuring the friction noise between the surface and vehicle's tire, NCPX method was used. With NCPX method, SPL can be obtained using the frequency analysis such as Discrete Fourier Transform(DFT), Fast Fourier Transform(FFT) and Constant Percentage Bandwidth(CPB) Analysis. In this research, CPB analysis was only conducted for deriving A-weighted SPL from the sound power level in terms of frequencies. EKF Algorithm and Regression analysis were performed for estimating the SPL regarding the vehicle velocities. RESULTS : The study has shown that the results related to the coefficient of determination and RMSE from EKF Algorithm have been improved by comparing to Regression analysis. CONCLUSIONS : The more the vehicle is fast, the more the SPL must be high. But in the results of EKF Algorithm, SPLs are irregular. The reason of that is the EKF algorithm can be reflected by the error covariance from the measurements.

• 대한전자공학회논문지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%정도의 속도 개선이 있다.

• 대한기계학회논문집A
• /
• 제25권8호
• /
• pp.1253-1260
• /
• 2001

Transient thermal analysis of a three-dimensional axisymmetric automotive disk brake is presented in this paper. Temperature fields are obtained using a hybrid FFT-FEM scheme that combines Fourier transform techniques and finite element method. The use of a fast Fourier transform algorithm can avoid singularity problems and lead to inexpensive computing time. The transformed problem is solved with finite element scheme for each frequency domain. Inverse transforms are then performed for time domain solution. Numerical examples are presented for validation tests. Comparisons with analytical results show very good agreement. Also, a 3-D simulation, based upon an automotive brake disk model is performed.