• Title/Summary/Keyword: Fast Fourier transform

Search Result 854, Processing Time 0.022 seconds

A Study of Biosignal Analysis System for Sensibility Evaluation (감성을 평가하기 위한 생체신호 분석 시스템에 관한 연구)

  • Lee, Ji-Hyeoung;Kim, Kyung-Ho
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2010.07a
    • /
    • pp.35-38
    • /
    • 2010
  • 본 논문에서는 일상생활 속에서 무자각적으로 생체신호를 측정하고 분석하여 감성을 평가할 수 있는 임베디드 시스템에 관하여 연구하였다. 지속적으로 변화하는 감성을 일관적이며 신뢰성이 높은 생리적인 방법으로 평가하기 위해 심전도(ECG:Electrocardiogram), 맥파(PPG:Photoplethysmogram)의 두 가지 생체신호를 측정하고, 무선전송(Bluetooth) 장치를 이용하여 측정한 생체신호를 실시간으로 노트북PC로 전송하여 분석하였다. 생체신호의 분석방법은 FFT(Fast Fourier Transform)과 전력스펙트럼밀도(Power Spectrum Density)를 이용한 주파수 분석방법으로 두 생체신호의 특정 주파수 대역이 가지는 자율신경계의 활성도의 비율을 분석하여 비교 연구하였다. 또한 보다 빠르고 정확한 감성을 평가하기 위하여 분석알고리즘의 연산을 최소화 하였으며 그래프를 이용한 분석결과의 시각화를 하였다. 본 논문에서는 무자각적인 생체신호 측정 시스템을 이용하여 다양한 상황에서 생체신호를 측정하고, 개발한 분석 알고리즘으로 분석한 결과의 차이를 연구하여 정확도 및 신뢰도를 기준으로 감성을 평가하기 위한 분석 시스템을 평가하였다.

  • PDF

A Low-Complexity 128-Point Mixed-Radix FFT Processor for MB-OFDM UWB Systems

  • Cho, Sang-In;Kang, Kyu-Min
    • ETRI Journal
    • /
    • v.32 no.1
    • /
    • pp.1-10
    • /
    • 2010
  • In this paper, we present a fast Fourier transform (FFT) processor with four parallel data paths for multiband orthogonal frequency-division multiplexing ultra-wideband systems. The proposed 128-point FFT processor employs both a modified radix-$2^4$ algorithm and a radix-$2^3$ algorithm to significantly reduce the numbers of complex constant multipliers and complex booth multipliers. It also employs substructure-sharing multiplication units instead of constant multipliers to efficiently conduct multiplication operations with only addition and shift operations. The proposed FFT processor is implemented and tested using 0.18 ${\mu}m$ CMOS technology with a supply voltage of 1.8 V. The hardware- efficient 128-point FFT processor with four data streams can support a data processing rate of up to 1 Gsample/s while consuming 112 mW. The implementation results show that the proposed 128-point mixed-radix FFT architecture significantly reduces the hardware cost and power consumption in comparison to existing 128-point FFT architectures.

Analysis Method of Digital Forgeries on the Filtered Tampered Images

  • Kim, Jin-Tae;Joo, Chang-Hee
    • Journal of information and communication convergence engineering
    • /
    • v.9 no.1
    • /
    • pp.95-99
    • /
    • 2011
  • Digital forensics is the emerging research field for determining digital forgeries. Key issues of the tampered images are to solve the problems for detecting the interpolation factor and the tampered regions. This paper describes a method to detect the interpolation factors and the forged maps using the differential method and fast Fourier transform(FFT) along the horizontal, vertical, and diagonal direction, respectively from digital filtered tampered images. The detection map can be used to find out interpolated regions from the tempered image. Experimental results demonstrate the proposed algorithm proves effective on several filtering images by adobe $Photoshop^{TM}$ and show a ratio of detecting the interpolated regions and factors from digital filtered composite images.

Classification of Fingerprints using Fast Fourier Transform (고속 퓨리에 변환을 이용한 지문의 분류)

  • Lee, Jung-Moon;Park, Sin-Jae;Kwon, Yong-Ho
    • Journal of Industrial Technology
    • /
    • v.18
    • /
    • pp.295-302
    • /
    • 1998
  • Classification of fingerprints is one of the major subjects on which many researchers have been studying for efficient identification. But fingerprints should be preprocessed in various ways prior to being classified. Factors such as the accuracy and the processing time should be considered in classification of fingerprints. In this paper, we propose a method for classifying fingerprints into several frequent patterns. This method consists of two stages. A fingerprint image is first converted to a skeleton form to find out the center. Then it is identified as a member of one of preclassified pattern by the frequency domain feature. Experiments show that the proposed method is quite useful in classifying fingerprints into typical patterns.

  • PDF

Ultra-sensitive, Spider Inspired Sensor and Artificial Intelligence Analysis for Recording of Wrist Load and Warning System (거미 모사 초고감도 센서와 인공지능을 활용한 작업자 손목 부하 측정 및 경고 시스템)

  • Kim, Nahyeong;Shin, Chaerim;Ha, Jeongseok;Choi, Yong Whan
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2021.05a
    • /
    • pp.421-422
    • /
    • 2021
  • In this paper, we develop an ultra-sensitive sensor and signal analysis system to measure the load on the wrist. The ultra-sensitive sensor inspired by the organs of a spider is manufactured and the measured signal attached to the wrist is analyzed using FFT (Fast Fourier Transform) and a fuzzy system.

  • PDF

Embedded System-Based Fast Fourier Transform Method for Measuring Water Content in Crude Oil

  • Shuqi Jia;Xiaolei Wang;Zhe Kan
    • Journal of Information Processing Systems
    • /
    • v.20 no.3
    • /
    • pp.399-408
    • /
    • 2024
  • The moisture content of crude oil notably affects various aspects of oil production, storage, transportation, and exploration. However, accurately measuring this moisture content is challenging because of numerous influencing factors, leading to a lack of precision in existing detection methods. This inadequacy hinders the progress of China's petroleum industry. To overcome these challenges, this paper proposes a conductivity-based method for measuring crude oil moisture content. By employing an embedded system, we designed a sensor comprising five electrodes. Additionally, we developed signal excitation and signal processing circuits. Moreover, a software program was designed to analyze and compute the output signal using fast Fourier transform operations. This facilitated the identification of flow patterns, computation of relevant flow rates, and establishment of correlation rates based on frequency spectral characteristics. Based on experimental results, we established a functional relationship between measurement parameters and crude oil moisture content. This study enhanced the precision of moisture content measurement, thereby addressing existing limitations and fostering the advancement of China's petroleum industry.

Method Based on Sparse Signal Decomposition for Harmonic and Inter-harmonic Analysis of Power System

  • Chen, Lei;Zheng, Dezhong;Chen, Shuang;Han, Baoru
    • Journal of Electrical Engineering and Technology
    • /
    • v.12 no.2
    • /
    • pp.559-568
    • /
    • 2017
  • Harmonic/inter-harmonic detection and analysis is an important issue in power system signal processing. This paper proposes a fast algorithm based on matching pursuit (MP) sparse signal decomposition, which can be employed to extract the harmonic or inter-harmonic components of a distorted electric voltage/current signal. In the MP iterations, the method extracts harmonic/inter-harmonic components in order according to the spectrum peak. The Fast Fourier Transform (FFT) and nonlinear optimization techniques are used in the decomposition to realize fast and accurate estimation of the parameters. First, the frequency estimation value corresponding to the maxim spectrum peak in the present residual is obtained, and the phase corresponding to this frequency is searched in discrete sinusoids dictionary. Then the frequency and phase estimations are taken as initial values of the unknown parameters for Nelder-Mead to acquire the optimized parameters. Finally, the duration time of the disturbance is determined by comparing the inner products, and the amplitude is achieved according to the matching expression of the harmonic or inter-harmonic. Simulations and actual signal tests are performed to illustrate the effectiveness and feasibility of the proposed method.

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

Analysis of the Ocean Acoustic Channel Using M-sequences in Ocean Acoustic Tomography (해양 음향 토모그래피에서 M-시퀀스를 이용한 해양 음향 채널 분석)

  • Seo, Seok;Lee, Chan-Kil
    • The Journal of the Acoustical Society of Korea
    • /
    • v.23 no.1
    • /
    • pp.24-29
    • /
    • 2004
  • In ocean acoustic tomography (OAT), the pulse compression techniques using M-sequences are employed in the many studies for investigating the ocean structures. M-sequences can provide the good time and Doppler resolution in the process of demodulation using matched-filter. The signal-to-noise (SNR) performance at the output of receiver may be improved by manipulating received signal, i. e. coherently averaging. The processing time can be significantly reduced by using fast hadarmard transform (FHT) or fast Fourier transform (FFT). In this paper, we estimate the multipath arrival structures and delay times using the East Korean Sea experiment data and explore the compensation method for the detrimental effects on performance due to sampling rate error. We also analyze the characteristics of the ocean acoustic channels through scattering function, delay power profile, and time dispersions.