• Title/Summary/Keyword: FFT알고리듬

Search Result 46, Processing Time 0.028 seconds

An Efficient Computation of FFT for MPEG/Audio Psycho-Acoustic Model (MPEG 심리음향모델의 고속 구현을 위한 효율적 FFT 연산)

  • 송건호;이근섭;박영철;윤대희
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.41 no.6
    • /
    • pp.261-269
    • /
    • 2004
  • In this paper, an efficient algorithm for computing in the MPEG/audio Layer Ⅲ (MP3) encoder is proposed. The proposed algerian performs a full-band 1024-point FFT by computing 32-point FFT's of 32 subband outputs. To reduce the aliasing caused by the analysis filter bank, an aliasing cancellation butterfly is developed. A major benefit of the proposed algorithm is the computational saving. By using the proposed algorithm, it is possible to save 40~50% of computations for FFT, which results in about 20% reduction of the PAM-2 complexity.

FMCW RADAR SIGNAL PROCESS USING REAL FFT (Real FFT를 이용한 FMCW 레이더 신호처리)

  • Kim, Min-Joon;Cheon, I-Hwan;Kim, Ju-Hyun
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.11 no.12
    • /
    • pp.2227-2232
    • /
    • 2007
  • In this paper, it is presented a Real FFT for the FMCW radar distance measurement with high resolution. The high distance resolution needs the measurement of the accurate beat frequency. To improve the distance resolution, zoom fft, decimation, digital low pass filter and zero padding method are used. The simulation results using the Matlab show ${\pm}5mm$ of distance resolution and the measuring range is up to 35meter.

A 8192-Point FFT Processor Based on the CORDIC Algorithm for OFDM System (CORDIC 알고리듬에 기반 한 OFDM 시스템용 8192-Point FFT 프로세서)

  • Park, Sang-Yoon;Cho, Nam-Ik
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.27 no.8B
    • /
    • pp.787-795
    • /
    • 2002
  • This paper presents the architecture and the implementation of a 2K/4K/8K-point complex Fast Fourier Transform(FFT) processor for Orthogonal Frequency-Division Multiplexing (OFDM) system. The architecture is based on the Cooley-Tukey algorithm for decomposing the long DFT into short length multi-dimensional DFTs. The transposition memory, shuffle memory, and memory mergence method are used for the efficient manipulation of data for multi-dimensional transforms. Booth algorithm and the COordinate Rotation DIgital Computer(CORDIC) processor are employed for the twiddle factor multiplications in each dimension. Also, for the CORDIC processor, a new twiddle factor generation method is proposed to obviate the ROM required for storing the twiddle factors. The overall 2K/4K/8K-FFT processor requires 600,000 gates, and it is implemented in 1.8 V, 0.18 ${\mu}m$ CMOS. The processor can perform 8K-point FFT in every 273 ${\mu}s$, 2K-point every 68.26 ${\mu}s$ at 30MHz, and the SNR is over 48dB, which are enough performances for the OFDM in DVB-T.

Spectral Analysis and Performance Evaluation of DTMF Receivers with the QFT Algorithm (QFT알고리즘을 이용한 DTMF 수신기의 신호해석 및 성능평가)

  • Yoon, Dal-Hwan
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.38 no.9
    • /
    • pp.21-28
    • /
    • 2001
  • The economical detection of dual-tone multi-frequency(DTMF) signals is an important factor when developing cost-effective telecommunication equipment. Each chanel has independently a DTMF receiver, and it informs the detected signal to processors. In order to detect the DTMF signals, the receiver use algorithm such DFT, FFT and Goertzel methods. This paper analyze the power spectra of the DTMF receiver by using the QFT algorithm. As experimental results, it show that can the improved performance of the DTMF receiver and can reduce memory waste and the real time processing.

  • PDF

Adaptive Frame Selection Algorithm for OFDM systems (OFDM 시스템을 위한 적응 프레임 선택 알고리듬)

  • 김정진;류영재;한동석
    • Proceedings of the IEEK Conference
    • /
    • 2001.09a
    • /
    • pp.631-634
    • /
    • 2001
  • OFDM(orthogonal frequency division multiplexing) 시스템은 유효심볼의 뒷부분 일부를 복사하여 유효심볼 이전에 미리 전송하는 보호구간을 이용하여 다중경로에 의한 왜곡을 줄일 수 있다. 그러나, 유효심볼의 시작점을 정확히 판단하더라도 열악한 다중경로 또는 프리-고스트(pre-ghost) 채널의 영향으로 인해 심볼간 간섭(inter-symbol interference)이 발생한다. 본 논문에서는 다중경로 환경하의 기존 시스템에서 발생하던 심볼간 간섭을 제거할 수 있는 프레임 선택 알고리듬을 제안한다. 프레임 선택 알고리듬은 FFT 입력으로 유효심볼의 뒤 알부 대신 보호구간의 일부를 사용한다. FFT 입력으로 사용된 보호구간내 교체구간은 다중경로 환경에 따라 달라져야 하는데, 교체구간 판단을 위한 네 가지 알고리듬도 소개한다. 제안한 알고리듬을 DVB-T(digital video broadcasting-terrestrial) 시스템에 적용한 모의실험을 통하여 3 dB 이상의 성능향상을 얻을 수 있다.

  • PDF

Fixed-point Error Optimization of AC-3 Decoding Algorithm (AC-3 복호화 알고리듬의 고정 소수점 오차 최적화)

  • 이근섭
    • Proceedings of the Acoustical Society of Korea Conference
    • /
    • 1998.08a
    • /
    • pp.438-441
    • /
    • 1998
  • 최근 미국 내 표준안으로서 많이 사용되고 있는 AC-3 오디오 알고리듬은 그 복잡성으로 인하여 실시간 구현을 위해선 프로세서로 구현하는 것이 적합하다. AC-3 복호화 알고리듬은 많은 부분이 실수연산으로 이루어져 있으므로 소수점을 고려한 연산이 필요한데, 프로세서로 구현할 때는 적은 비용과 빠른 속도로 실수연산을 수행하기 위해서 부동소수점보다는 고정소수점 연산이 유리하다. 그러나 고정소수점 연산시 발생하는 유한 단어길이 효과로 인하여 양자화 오차가 발생하므로 복호화된 오디오 신호의 음질저하를 최소화하기 위해서는 최적화가 필요하다. 본 논문에서는 AC-3 복호화 알고리듬의 부분별 양자화 오차를 분석하고 그 결과 가장 많은 오차를 발생시키는 역 TDAC 변환의 오차를 최적화하였다. Fast TDAC 변환이 FFT로 이루어져 있으므로 고정 소수점 연산시 오차가 적은 FFT 구조를 제안하였다. 제안된 구조를 사용하여 AC-3 고정소수점 복호화기를 C 언어를 사용하여 구현하였으며, AC-3 부동소수점 복호화기와 최종 PCM을 비교하여 그 성능을 평가하였다.

  • PDF

Acoustic Echo Cancellation using Wavelet Transform (웨이블렛 변환을 이용한 음향 반향 제거)

  • 백웅용;변을출;윤진남;백홍기
    • Proceedings of the IEEK Conference
    • /
    • 2001.09a
    • /
    • pp.927-930
    • /
    • 2001
  • 본 논문에서는 웨이블렛 변환 알고리듬을 이용 한 음향반향 제거 기법을 제안하였다. 일반적으로 LMS 알고리듬은 간단하지만 그 수렴특성이 고유치 분포율과 탭 수에 의해 결정되는 단점이 있고 MDF (multidelay filter)를 이용한 적응 알고리듬은 블록단위로 수행되는 LMS를 수렴속도 측면에서 보완해주지만 긴 차수일때는 FFT에 비례하여 연산량이 늘어나는 단점이 있다. 본 논문은 웨이블렛의 직교성을 이용한 변환 적응 알고리듬을 음향반향 제거기에 도입하여 그 성능을 비교·평가하였다. 모의실험을 통해 시간영역 LMS, MDF 알고리듬과 비교하여 제안한 알고리듬의 수렴성능이 우수함을 보였다.

  • PDF

2K/4K/8K-Point FFT Processor Based on the CORDIC Algorithm for DVB-T (CORDIC 알고리듬에 기반한 DVB-T용 2K/4K/8K-Point FFT 프로세서)

  • 박상윤;조남익
    • Proceedings of the IEEK Conference
    • /
    • 2001.09a
    • /
    • pp.261-264
    • /
    • 2001
  • 본 논문에서는 OFDM 시스템용 복조기의 구현에 가장 핵심적인 소자인 2K/4K/8K-point FFT 프로세서를 제안하였다. 구현된 프로세서는 30MHz 시스템 클럭에 서 8,192개의 복소 입력 샘플을 273㎲에 2,048개의 복소 입력 샘플을 68.26㎲에 수행함으로써 OFDM방송에서 요구하는 심볼 fp이트의 데이터를 처리할 수 있다. 기본 구조는 1차원 DFT를 작은 크기의 2차원 DFT로 변환할 수 있는 쿨리-투키 알고리듬을 적용하였으며 다차원 DFT 변환에 적합한 전치 메모리와 셔플 메모리를 사용하였다. 복소 곱셈기는 기존의 방법보다 더 효율적인 메모리 구조를 갖는 CORDIC 프로세서를 사용하였으며 제안하는 트위들팩터 발생 방법은 트위들팩터를 저장하기 위한 ROM의 크기를 효과적으로 줄일 수 있다.

  • PDF

A design of FFT processor for EEG signal analysis (뇌전기파 분석용 FFT 프로세서 설계)

  • Kim, Eun-Suk;Kim, Hae-Ju;Na, Young-Heon;Shin, Kyung-Wook
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2010.10a
    • /
    • pp.88-91
    • /
    • 2010
  • This paper describes a design of fast Fourier transform(FFT) processor for EEG(electroencephalogram) signal analysis for health care services. Hamming window function with 1/2 overlapping is adopted to perform short-time FFT(ST-FFT) of a long period EEG signal occurred in real-time. In order to analyze efficiently EEG signals which have frequency characteristics in the range of 0 Hz to 100 Hz, a 256-point FFT processor based on single-memory bank architecture and radix-4 algorithm is designed. The designed FFT processor has high accuracy with arithmetic error less than 3%.

  • PDF

Performance Analysis of an Efficient Frame Synchronization Scheme using FFT Window Position Restoration Algorithm for OFDM Systems (OFDM System에서 FFT 윈도우 위치 복원 알고리즘을 이용한 효율적인 프레임 동기방식의 성능분석)

  • Kim, Dong Ok;Yoon, Chong Ho
    • Journal of Advanced Navigation Technology
    • /
    • v.5 no.1
    • /
    • pp.45-53
    • /
    • 2001
  • We present the frame synchronization scheme using the FFT window position restoration algorithm appropriate for wireless OFDM systems under multipath fading environment. From the restoration of the synchronization parameters of previous several frames, the algorithm can extract the synchronization parameters for the next frames. To analyze the performance of the proposed algorithm, we compare the probability of synchronization failure under time and frequency domains, respectively. From the simulation results, one can see that the algorithm in the time domain shows better performance than in the frequency one, for the $E_b/N_o$ of 6.0dB or more.

  • PDF