• 제목/요약/키워드: Short-Time FFT

검색결과 34건 처리시간 0.022초

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

  • 김은숙;김해주;나영헌;신경욱
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2010년도 추계학술대회
    • /
    • pp.88-91
    • /
    • 2010
  • 본 논문에서는 의료 서비스를 위한 뇌전기파(EEG : electroencephalogram) 신호 분석용 FFT(Fast Fourier Transform) 프로세서를 구현하였다. 실시간으로 발생하는 긴 신호를 short-time FFT 처리하기 위해 Hamming 창 함수를 사용하였으며, 이로 인해 감소되는 양끝의 값은 1/2 오버랩 시켜주어 보완하였다. 0~100[Hz] 사이의 주파수 특성을 가지는 뇌전기파의 효율적인 대역 분석을 위해 256-point FFT 프로세서를 radix-4 알고리듬을 적용하여 구현하였고, 단일 메모리 뱅크 구조를 사용하여 집적도를 높였다. 설계된 FFT 프로세서는 연산오차가 3% 이내로 높은 연산 정밀도를 갖는다.

  • PDF

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

  • 김은숙;신경욱
    • 한국정보통신학회논문지
    • /
    • 제14권11호
    • /
    • pp.2548-2554
    • /
    • 2010
  • 본 논문에서는 의료 서비스를 위한 뇌전기파(EEG: electroencephalogram) 신호 분석용 FFT(Fast Fourier Transform) 프로세서를 구현하였다. 실시간으로 발생하는 EEG 신호를 블록으로 나누어 short-time FFT 처리하기 위해 Hamming 창 함수를 사용하였으며, 이로 인해 감소되는 양끝의 값은 1/2 오버랩 시켜 보완하였다. 0~100 [Hz] 사이의 주파수 특성을 갖는 뇌전기파의 효율적인 대역 분석을 위해 256-point FFF 프로세서를 radix-4 알고리듬을 적용하여 구현하였으며, 단일 메모리 뱅크 구조를 사용하여 집적도를 높였다. 설계된 FFT 프로세서는 FPGA 구현을 통해 가능을 검증하였으며, 연산오차가 2% 이내로 높은 연산 정밀도를 갖는다.

분산센서망 수중표적 탐지를 위한 근사 FFT 기법의 적용 연구 (Application of Approximate FFT Method for Target Detection in Distributed Sensor Network)

  • 최병웅;류창수;권범수;홍순목;이균경
    • 한국음향학회지
    • /
    • 제27권3호
    • /
    • pp.149-153
    • /
    • 2008
  • 일반적인 수중표적 탐지 기법에서는 표적의 도플러를 추정하기 위해서 수신된 신호를 Short-time FFT (STFT)하는 기법이 적용되고 있다. 본 논문에서는 효율적인 신호처리 기법이 요구되는 분산센서망에서 수중표적 탐지를 위해 기존의 FFT 기법 대신 연산량을 줄일 수 있는 근사 FFT 기법 (approximate FFT)을 이용한 효율적인 신호처리 기법을 적용한 탐지기법을 제안한다. 제안한 기법에서는 수신된 신호를 일정한 단계로 양자화하여 각 양자화 단계에서 동일한 FFT 출력을 가지도록 함으로써 연산량을 감소시켰다. 그리고 능동 소나 표적 탐지 기법 및 실제 해상 실험 데이터에 제안한 알고리즘을 적용하여 기존의 FFT 기반 신호처리와의 성능 및 연산량을 비교하였다.

레이다 시스템에서의 효율적인 도플러 스펙트럼 추정 (Efficient Doppler Spectrum Estimation in Radar Systems)

  • 이종길
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2009년도 춘계학술대회
    • /
    • pp.605-608
    • /
    • 2009
  • 이동 목표물 및 기상 현상 등의 원격탐지를 위한 레이다 시스템에서는 수신되는 전자파 반사 신호로부터 유용한 정보를 추출하기 위하여 각 거리별로 도플러 스펙트럼의 추정이 필요할 수 있다. 그러나 이제까지 일반적으로 적용되어졌던 FFT 주파수 추정방법은 안테나의 dwell time 이 짧은 경우 해상도 문제가 발생하거나 또는 상대적으로 강한 반사 신호의 부엽 확산으로 인하여 상대적으로 약한 목표물의 탐지가 어려울 수 있다. 따라서 본 논문에서는 이러한 문제점을 개선하기위하여 시간영역에서의 도플러 신호모델 파라메터 추정을 통한 효율적인 도플러 스펙트럼 추정방법에 관하여 비교하고 고찰하였다.

  • PDF

연속 웨이브렛 변환을 이용한 청각계의 시간-주파수 인지 특성 모델링 (Modeling of the Time-frequency Auditory Perception Characteristics Using Continuous Wavelet Transform)

  • 이상권;박기성;서진성
    • 한국음향학회지
    • /
    • 제20권8호
    • /
    • pp.81-87
    • /
    • 2001
  • The human auditory system is appropriate for the "constant Q"system. The STFT (Short Time Fourier Transform) is not suitable for the auditory perception model since it has constant bandwidth. In this paper, the CWT (continuous wavelet transform) is employed for the auditory filter model. In the CWT, the frequency resolution can be adjusted for auditory sensation models. The proposed CWT is applied to the modeling of the JNVF. In addition, other signal processing methods such as STFT, VER-FFT and VFR-STFT are discussed. Among these methods, the model of JNVF (Just Noticeable Variation in Frequency) by using the CWT fits in with the JNVF of auditory model although it requires quite a long time.

  • PDF

편종의 음색 분석 연구 (A Study on Timbre Analysis of Pyunjong)

  • 조희영;김준
    • 한국멀티미디어학회논문지
    • /
    • 제14권11호
    • /
    • pp.1507-1515
    • /
    • 2011
  • 편종의 소리합성을 위한 연구의 첫 단계로 FFT 분석을 통하여 그 음색을 분석하였다. 현대 편종 음계의 음고는 서양의 12평균율의 음고와 큰 차이가 없었다. 편종의 음색은 시간의 흐름에 따라 변화한다. 타격시 모든 주파수 대역에 걸쳐 생성된 노이즈들은 단시간에 사라지고, 고유 배음만이 남는다. 그 후 높은 주파수 성분의 배음부터 차례로 소멸되고 여음부에는 두개의 배음만이 남는데, 이 때 남은 배음의 주파수에 의하여 맥놀이 현상인 발견된다. 본 연구에서 사용된 편종은 비교적 최근에 제작된 편종으로 추후 고대 편종의 음색에 관한 연구가 병행된다면 편종 원형의 소리 합성이 가능할 것이다.

레이다 시스템에서의 비트 스펙트럼 분석에 관한 연구 (A Study on Analysis of Beat Spectra in a Radar System)

  • 이종길
    • 한국정보통신학회논문지
    • /
    • 제14권10호
    • /
    • pp.2187-2193
    • /
    • 2010
  • 주파수 변조된 연속적인 파형을 사용하는 레이다는 펄스 도플러 레이다에 비하여 구현이 비교적 간단하고 광대역, 저전력 신호의 특성 때문에 외부 탐지 가능성이 낮은 장점을 가진다. 이러한 레이다는 주로 단거리 영역에서 목표물에 대한 고해상도의 거리 및 속도정보를 얻고자 하는 목적으로 많이 활용되고 있다. 따라서 송신신호의 파형을 믹서로 인가하여 추출되는 비트 신호(beat signal)로부터 클러터 제거, 목표물에 대한 탐지여부, 거리 및 속도 정보추출 등의 목적으로 FFT(Fast Fourier Transform) 를 통한 스펙트럼 분석을 행하게 된다. 그러나 이러한 FFT 방법은 신호의 획득시간이 줄어들면 윈도우 효과로 인한 심각한 누설현상, 즉 지표면 반사파 등 강력한 클러터의 부엽에 의하여 상대적으로 낮은 전력을 갖는 신호의 탐지가 불가능해지는 문제가 생길 수 있다. 따라서 본 논문에서는 이러한 문제점을 극복하기 위하여 부엽의 크기를 낮추면서도 주파수 해상도를 적절하게 유지시킬 수 있는 가중치 윈도우 적용 방법에 대하여 분석하였다. 또한 다양한 동작환경을 고려한 모의 비트 신호를 발생시켜 가중치 윈도우 적용 방법에 따른 FFT 스펙트럼 분석 결과들을 고찰하였다.

다중모드 센서 신호 처리 프로세서의 FPGA 기반 설계 및 구현 (Design and Implementation of Multi-mode Sensor Signal Processor on FPGA Device)

  • 강순규;정윤호
    • 센서학회지
    • /
    • 제32권4호
    • /
    • pp.246-251
    • /
    • 2023
  • Internet of Things (IoT) systems process signals from various sensors using signal processing algorithms suitable for the signal characteristics. To analyze complex signals, these systems usually use signal processing algorithms in the frequency domain, such as fast Fourier transform (FFT), filtering, and short-time Fourier transform (STFT). In this study, we propose a multi-mode sensor signal processor (SSP) accelerator with an FFT-based hardware design. The FFT processor in the proposed SSP is designed with a radix-2 single-path delay feedback (R2SDF) pipeline architecture for high-speed operation. Moreover, based on this FFT processor, the proposed SSP can perform filtering and STFT operation. The proposed SSP is implemented on a field-programmable gate array (FPGA). By sharing the FFT processor for each algorithm, the required hardware resources are significantly reduced. The proposed SSP is implemented and verified on Xilinxh's Zynq Ultrascale+ MPSoC ZCU104 with 53,591 look-up tables (LUTs), 71,451 flip-flops (FFs), and 44 digital signal processors (DSPs). The FFT, filtering, and STFT algorithm implementations on the proposed SSP achieve 185x average acceleration.

항공기용 레이다에서의 도플러 스펙트럼 분석 (Analysis of Doppler Spectra in an Airborne Radar)

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

  • PDF

Computationally-Efficient Algorithms for Multiuser Detection in Short Code Wideband CDMA TDD Systems

  • De, Parthapratim
    • Journal of Communications and Networks
    • /
    • 제18권1호
    • /
    • pp.27-39
    • /
    • 2016
  • This paper derives and analyzes a novel block fast Fourier transform (FFT) based joint detection algorithm. The paper compares the performance and complexity of the novel block-FFT based joint detector to that of the Cholesky based joint detector and single user detection algorithms. The novel algorithm can operate at chip rate sampling, as well as higher sampling rates. For the performance/complexity analysis, the time division duplex (TDD) mode of a wideband code division multiplex access (WCDMA) is considered. The results indicate that the performance of the fast FFT based joint detector is comparable to that of the Cholesky based joint detector, and much superior to that of single user detection algorithms. On the other hand, the complexity of the fast FFT based joint detector is significantly lower than that of the Cholesky based joint detector and less than that of the single user detection algorithms. For the Cholesky based joint detector, the approximate Cholesky decomposition is applied. Moreover, the novel method can also be applied to any generic multiple-input-multiple-output (MIMO) system.