• Title/Summary/Keyword: Short-Time FFT

Search Result 34, Processing Time 0.023 seconds

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

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

  • Kim, Eun-Suk;Shin, Kyung-Wook
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.14 no.11
    • /
    • pp.2548-2554
    • /
    • 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 is designed, which is based on a single-memory bank architecture and the radix-4 algorithm. The designed FFT processor has been verified by FPGA implementation, and has high accuracy with arithmetic error less than 2%.

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

  • Choi, Byung-Woong;Ryu, Chang-Soo;Kwon, Bum-Soo;Hong, Sun-Mog;Lee, Kyun-Kyung
    • The Journal of the Acoustical Society of Korea
    • /
    • v.27 no.3
    • /
    • pp.149-153
    • /
    • 2008
  • General underwater target detection methods adopt short-time FFT for estimate target doppler. This paper proposes the efficient target detection method, instead of conventional FFT, using approximate FFT for distributed sensor network target detection, which requires lighter computations. In the proposed method, we decrease computational rate of FFT by the quantization of received signal. For validation of the proposed method, experiment result which is applied to FFT based active sonar detector and real oceanic data is presented.

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

  • Lee, Jonggil
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2009.05a
    • /
    • pp.605-608
    • /
    • 2009
  • It is necessary to estimate the Doppler spectrum for each range cell for the extraction of useful information from the return echoes in radar systems used for the remote sending purpose. However, The conventional spectrum estimation method, FFT(Fast Fourier Transform), called the Doppler filter bank, causes the frequency resolution problem if the dwell time is relatively short. This short acquisition time also spreads the side lobe levels of return echoes further, resulting in difficulties for the discrimination of weak target signals included in relatively strong target echoes. Therefore, in this paper, the efficient Doppler spectrum estimation methods are compared and investigated through the parameter spectrum estimation in the time domain to overcome these problems.

  • PDF

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

  • 이상권;박기성;서진성
    • The Journal of the Acoustical Society of Korea
    • /
    • v.20 no.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 (편종의 음색 분석 연구)

  • Cho, Hee-Young;Kim, Jun
    • Journal of Korea Multimedia Society
    • /
    • v.14 no.11
    • /
    • pp.1507-1515
    • /
    • 2011
  • As the first step in research for sound synthesis of Pyungjong, timbre was analyzed by FFT analysis. There was no significant difference in the pitch of scale between modern Pyungjong and western twelve-tone equal temperament scale. The timbre of Pyunjong chagnes over time. When striking Pyunjong, the noises to be generated across all frequencies will disappear in a short period of time, and a unique partial only is left. Then it disappear from the partial of high frequency components in order, and two partials remain at release time. At this time, the beating is occurring by the frequency of the remaining partial. Pyungjong used in this study is relatively a recently manufactured Pyungjong, and for original sound synthesis of Pyungjong, a study of ancient Pyungjong's timbre should be additionally conducted later.

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

  • Lee, Jong-Gil
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.14 no.10
    • /
    • pp.2187-2193
    • /
    • 2010
  • A specific radar system can be implemented more easily using the frequency modulated continuous wave comparing with the pulse Doppler radar. It also has the advantage of LPI (low probability of interception) because of the low power and wide bandwidth characteristics. These radars are usually used to cover the short range area and to obtain the high resolution measurements of the target range and velocity information. The transmitted waveform is used in the mixer to demodulate the received echo signal and the resulting beat signal can be obtained. This beat signal is analyzed using the FFT method for the purpose of clutter removal, detection of a target, extraction of velocity and range information, etc. However, for the case of short signal acquisition time, this FFT method can cause the serious leakage effect which disables the detection of weaker echo signals masked by strong side lobes of the clutter. Therefore, in this paper, the weighting window method is analyzed to suppress the strong side lobes while maintaining the proper main lobe width. Also, the results of FFT beat spectrum analysis are shown under various environments.

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

  • Soongyu Kang;Yunho Jung
    • Journal of Sensor Science and Technology
    • /
    • v.32 no.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 (항공기용 레이다에서의 도플러 스펙트럼 분석)

  • Lee, Jong-Gil
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2008.10a
    • /
    • pp.628-631
    • /
    • 2008
  • For the remote sensing purpose, radar systems extract the target information, such as the magnitude of reflectivity and the velocity from the spectrum analysis of return echoes through the Doppler filter bank. This conventional spectrum estimation method, FFT(Fast fourier Transform) is widely used in most radar systems. However, the frequency resolution of return echoes can be seriously degraded in fast moving targets because of the short acquisition time. Since the high Doppler frequency resolution is important in the detection and tracking of fast moving targets, it can cause very unsatisfactory results. Therefore, in this paper, the parameter spectrum estimation method called AR(Autoregressive) spectrum estimation, is investigated to overcome these problems.

  • PDF

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

  • De, Parthapratim
    • Journal of Communications and Networks
    • /
    • v.18 no.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.