• 제목/요약/키워드: Fourier transform processing

검색결과 381건 처리시간 0.024초

동적 스케일링에 기반한 낮은 복잡도의 2048 포인트 파이프라인 FFT 프로세서 (2048-point Low-Complexity Pipelined FFT Processor based on Dynamic Scaling)

  • 김지훈
    • 전기전자학회논문지
    • /
    • 제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-22 알고리즘에 비해 각각 35% 및 53%로 축소할 수 있다. 그리고 내부 데이터의 폭을 점진적으로 늘리지 않고서도 55dB 이상의 높은 SQNR을 달성하는 것을 확인하였다.

탄성파반자료자료의 경사보정 연구 (A Study on Dip-Moveout of Seismic Reflection Data)

  • 양승진
    • 자원환경지질
    • /
    • 제32권5호
    • /
    • pp.495-502
    • /
    • 1999
  • Common-mid-point (CMP) seismic data on a dipping layer have have a stacking different from a horizontal layer velocity and the reflection points on data are dispersed to many positions. Therefore, the CMP data are not stacked well by the conventional stacking method using the horizontal layer velocity. The CMP gather can ideally stacked by applying dip-moveout(DMO) processing. Hence, modern seismic processing indludes DMO as an essential routine step. DMO processing techniques are broadly categorized by two, Fourier transform and integral methods, each of which has many different computational schemes. In this study, the dip-decomposition technique of the Fourier transform method is used to test the DMO effect on the synthetic scismic data generated for dipping structures. Each of constnat offset sections NMO corrected by using the layer velocity of the model and DMO processed. The resulting zero-offset sections for many offsets are stacked. The stacked sections with DMO processing show the structural boundaries of the models much better than those without DMO processing.

  • PDF

이산 코사인 변환을 이용한 형태 특징 추출 기법 (A Technique for Shape Features Extraction Using the Discrete Cosine Transform)

  • 김경수;이영신;김용국;이윤배;김판구
    • 한국정보처리학회논문지
    • /
    • 제5권5호
    • /
    • pp.1357-1366
    • /
    • 1998
  • 본 논문에서는 형태특징추출 알고리즘의 조건인 기하학적 변환에 불변하도록 모멘트 알고리즘을 이용한 간단한 정규화 과정을 수행하고 이산 코사인 변환(Discrete Cosine Transform)을 적용하여 물체의 형태특징을 추출하는 방법을 제안한다. 검색영상 수를 줄이기 위해 인식객체의 이심률(eccentricity)과 원형에 가까운 정도를 나타내는 원형도(circularity)를 검색필터로 사용하였다. 다양한 식물잎을 대상으로 실험한 결과, 이산 코사인 변환을 이용한 특징추출방법이 기존의 푸리에 서술자(Fourier Descriptor)나 모멘트(Moment) 알고리즘을 적용했을 때 보다 인식률이 높음을 확인하였다.

  • PDF

A Performance Analysis of OFDM Systems in Excessively Dispersive Multipath Channels

  • Lee Woo-Kwon;Curry Christopher S.
    • Journal of Communications and Networks
    • /
    • 제8권3호
    • /
    • pp.323-329
    • /
    • 2006
  • For orthogonal frequency division multiplexing (OFDM), the discrete Fourier transform (DFT)-based processing at the receiver has been perceived equivalent to the matched filter (MF)-based processing. In this paper, we revisit the equivalence and mathematically show that when the guard interval is insufficient, the well-known DFT-based processing inherently causes more intersymbol and interchannel interference (ISI/ICI) than the MF-based processing. Then, with the adverse increase of interference, analytical expressions for the link performance are derived in terms of bit error rate (BER). Numerical results from computer simulation and analysis are presented to justify our claims.

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
    • /
    • 제20권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.

Phase Correlation을 이용한 표적 추적기 개발 (Development of a Target Tracker using Phase Correlation)

  • 진상훈;석정엽
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2004년도 학술대회 논문집 정보 및 제어부문
    • /
    • pp.165-168
    • /
    • 2004
  • This paper propose a target tracker using phase correlation. The tracker consist of a pre-processing module, a translation estimation module based on phase correlation, a fine motion estimation module applied when confidence rate could not fulfill a threshold value and a reference image update module. The fine motion estimation module measure the shift, rotation and scale of input image compared to reference using Fourier-Mellin transform. Proposed tracker was tested its accuracy and robustness using some real indoor and outdoor image sequences.

  • PDF

A study on the Variable Elimination of the 0-th order Diffraction Using the Fourier Transform in the Digital Holography Microscope System

  • Choi, Kyu-Hwan;Kim, Sung-Kyu
    • 한국정보디스플레이학회:학술대회논문집
    • /
    • 한국정보디스플레이학회 2009년도 9th International Meeting on Information Display
    • /
    • pp.1357-1360
    • /
    • 2009
  • In this study, the 0-th order diffraction could be efficiently removed with the obtained data for one hologram using the numerical reconstruction method. This method has a reduced data acquisition and processing time compared with the existing method wherein the data for two or more phase holograms are obtained for regeneration, and efficiently eliminates the 0-th order diffraction.

  • PDF

Wavelet 변환에 의한 압축기의 이상상태 식별 (Identification of Abnormal Compressor using Wavelet Transform)

  • 정지홍;이기용;김정석;이감규
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 1995년도 추계학술대회 논문집
    • /
    • pp.361-364
    • /
    • 1995
  • Wavelet Transform is a new tools for signal processing, such as data compressing extraction of parameter for Reconition and Diagnostics. This transform has an advandage of a good resolution compared to Fast Fourier Transform (FFT) In this study, we employ the wavelet transform for analysis of Acoustic Emission raw signal generated form rotary compressor. In abnormal condition of rotary compressor, the state of operating condition can be classified by analizing coefficient of wavelet transformed signal.

  • PDF

부하 판별을 위한 Wavelet 변환의 응용에 관한 연구 (A Study on Application of Wavelet Transform to Electrical Load Discriminations)

  • 정종원;김민성;김태홍;이준탁
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2001년도 춘계학술대회 학술발표 논문집
    • /
    • pp.109-112
    • /
    • 2001
  • Recently, the subject of \"wavelet analysis\" has drawn much attention from both mathematical and engineering application fields such as Signal Processing, Compression/Decomposition, Statistics and ets. Analogous to Fourier analysis, wavelets is a versatile tool with very rich mathematical content and great potential for applications. Specially, wavelet transform uses localizable various mother wavelet functions in time-frequency domain. In this paper, discrimination analyses of acquired electrical current signals for each and mixed loads were tried by using Morlet wavelet transform. Their representative loads were classified as TV, DRY(Dryer), REF(Refrigerate), and FL(Fluorescent Lamp).

  • PDF

웨이블렛 변환을 이용한 부분 방전 신호 분석 (An Analysis of Partial Discharge signal Using Wavelet Transforms)

  • 박재준;장진강;임윤석;심종탁;김재환
    • 한국전기전자재료학회:학술대회논문집
    • /
    • 한국전기전자재료학회 1999년도 춘계학술대회 논문집
    • /
    • pp.169-172
    • /
    • 1999
  • Recently, the wavelet transform has been a new and powerful tool for signal processing. It is more suitable specially for the feature extraction and detection of non-stationary signals than traditional methods such as, the Fourier Transform(FT), the Fast Fourier Transform(FFT) and the Least Square Method etc. because of the characteristic of the multi-scale analysis and time-frequency domain localization. The wavelet transform has been developed for the analysis of PD pulse signal to raise in the progress of insulation degradation. In this paper, the wavelet transform was applied to one foundational method for feature extraction. For the obtain experimental data, a computer-aided partial discharge measurement system with a single acoustic sensor was used. If we are applying to the neural network method the accumulated data through the extracted feature, it is expected that we can detect the PD pulse signal in the insulation materials on the on-line.

  • PDF