• Title/Summary/Keyword: Discrete Fourier Transform

Search Result 333, Processing Time 0.027 seconds

Feature Extraction using Discrete Wavelet Transform and Dynamic Time-Warped Algorithms in Wireless Sensor Networks for Barbed Wire Entanglements Surveillance (철조망 감시를 위한 무선 센서 네트워크에서 이산 웨이블릿 변환과 동적 시간 정합 알고리즘을 이용한 특징 추출)

  • Lee, Tae-Young;Cha, Dae-Hyun;Hong, Jin-Keun;Han, Kun-Hui;Hwang, Chan-Sik
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.11 no.4
    • /
    • pp.1342-1347
    • /
    • 2010
  • Various researches have been studied on WSN(wireless sensor network) for barbed wire entanglements surveillance applications such as industry facilities, security area, prison, military area, airport, etc. Currently, barbed wire entanglements surveillance is formed wire sensor network environment. Traditional wire sensor network guarantee high data transmission rate. Therefore, wire sensor network use fast fourier transform of data of high transmission rate for extraction of feature parameter. However, wireless sensor network in comparison with wire sensor network has very low data transmission rate. Therefore, wireless sensor network doesn't use fast fourier transform of wire sensor network for extraction of feature parameter. In this paper, proposed method use 1 level approximation coefficient of DTW(dynamic time-warped) algorithms based on DWT(discrete wavelet transform) for extraction of detection feature parameter and classification feature parameter for barbed wire entanglements surveillance. l level approximation coefficient have time information and frequency information of signal. Therefore, Dynamic time-warped algorithms based on discrete wavelet transform improve detection and classification of target rather than using energy of signal.

Blocker Design of Closed Die Forging with Wavelet Transform (이산 웨이블릿 변환을 이용한 형단조 공정의 예비성형용 금형 설계)

  • 한상훈;임성한;오수익
    • Transactions of Materials Processing
    • /
    • v.12 no.4
    • /
    • pp.277-283
    • /
    • 2003
  • In a closed-die forging process, blocker has been used to fill and distribute metal well in finisher die. Generally, the blocker shape was determined by an expert with many experiences. However, the manual blocker design process takes much time and efforts, so various automatic methods for the blocker design process have been suggested for the last three decades. The method with filtering in FFT (Fast Fourier Transform) for the blocker design provides general solution than other methods. But. due to the properties of FFT in time-frequency domain, this method has some drawbacks such as long calculation time, difficulty of local control and additional boundary process after filtering. In this study. DWT (Discrete Wavelet Transform), which is more flexible and is more wildly used than FFT, is applied to the blocker design. The method with filtering in DWT is very proper to design blocker in both 2-D and 3-D shapes. To verify the efficiency of this method, blockers of some models are designed and the results show that blocker design with DWT is effective for the blocker designs.

A study on the Automatic Algorithm for Numerical Conformal Mapping (수치등각사상의 자동화 알고리즘에 관한 연구)

  • Song, Eun-Jee
    • The KIPS Transactions:PartA
    • /
    • v.14A no.1 s.105
    • /
    • pp.73-76
    • /
    • 2007
  • The determination of the conformal maps from the unit disk onto a Jordan region has been completed by solving the Theodorsen equation which is an nonlinear equation for the boundary correspondence function. Wegmann's method has been well known for the efficient mothed among the many suggestions for the Theodorsen equation. We proposed an improved method for convergence by applying a low-frequency pass filter to the Wegmann's method and theoretically proved convergence of improved iteration[1, 2]. And we proposed an effective method which makes it possible to estimate an error even if the real value is nut acquired[3]. In this paper, we propose an automatic algorithm for numerical conformal mapping bared on this error analysis in our early study. By this algorithm numerical conformal mapping is determined automatically according to the given domain of problem and the required accuracy. The discrete numbers and parameters of the low-frequency filter were acquired only by experience. This algorithm, however, is able to determine the discrete numbers and parameters of the low-frequency filter automatically in accordance with the given region This results from analyzing the function, which may decide the shape of the given domain under the assumption that the degree of the problem depends of the transformation of a given domain, as seen in the Fourier Transform. This proposed algorithm is also ploved by numerical experience.

The Position Control of DC Motor using the System Modeling based on the DFT (DFT 기반의 시스템 모델링을 이용한 DC Motor의 위치제어)

  • Ahn, Hyun-Jin;Shim, Kwan-Shik;Lim, Young-Cheol;Nam, Hae-Kon;Kim, Gwang-Heon;Kim, Eui-Sun
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.61 no.4
    • /
    • pp.542-548
    • /
    • 2012
  • This study presents a new method of system modeling by using the Discrete Fourier Transform for the position control system of DC Motor. And the proposed method is similar to the method of System Identification by analysis of correlation of the measured input-output data. The measured output signals are transformed to the frequency domain using DFT. The Fourier Spectrum of the transformed signals is used for knowing to the feature of having an important effect on the system. And transfer function of the second order system is estimated by the dominant parameter which is computed in the magnitude and the phase of Fourier spectrum of the transformed signals. In addition, the output signal includes the unique feature of system. So, although the basic parameter of the system is unknown for us, the proposed method has an advantage to system modeling. And the controller is easily designed by the estimated transfer function. Thus, in this paper, the proposed method is applied to the system modeling for the position control system of DC Motor and the PD-controller is designed by the estimated model. And the efficiency and the reliability of the proposed method are verified by the experimental result.

Noise Attenuation of Marine Seismic Data with a 2-D Wavelet Transform (2-D 웨이브릿 변환을 이용한 해양 탄성파탐사 자료의 잡음 감쇠)

  • Kim, Jin-Hoo;Kim, Sung-Bo;Kim, Hyun-Do;Kim, Chan-Soo
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.32 no.8
    • /
    • pp.1309-1314
    • /
    • 2008
  • Seismic data is often contaminated with high-energy, spatially aliased noise, which has proven impractical to attenuate using Fourier techniques. Wavelet filtering, however, has proven capable of attacking several types of localized noise simultaneously regardless of their frequencies. In this study a 2-D stationary wavelet transform is used to decompose seismic data into its wavelet components. A threshold is applied to these coefficients to attenuate high amplitude noise, followed by an inverse transform to reconstruct the seismic trace. The stationary wavelet transform minimizes the phase-shift errors induced by thresholding that occur when the conventional discrete wavelet transform is used.

A Study on Simulation Of Readout Signal of Magnet-Optic Disk (광자기 디스크 재생신호 시뮬레이션에 관한 연구)

  • 손장우;조순철;이세광;김순광
    • Journal of the Korean Magnetics Society
    • /
    • v.6 no.3
    • /
    • pp.174-178
    • /
    • 1996
  • A method was studied which simulate signal and noise for magneto-optical disk drive system Recorded mark patterns and incident laser beam were modeled and discretized. Using them readout waveformj and amplitude were simulated. Adding Gaussian random noise to the readout signal and executing one dimensional discrete FFT (Fast Fourier Transform) algorithm signal and noise spectrum was estimated. From the spectrum, CNR (Carrier to Noise Ratio) was obtained.

  • PDF

Design of degree distribution of distributed LT codes using distcrete Fourier transform (Discrete Fourier transform을 이용한 distributed LT codes의 degree distribution 설계)

  • Suh, Young-Kil;Heo, Jun
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2010.07a
    • /
    • pp.112-115
    • /
    • 2010
  • 본 논문은 그림 1과 같은 네트워크 환경에서 두 송신단이 LT code를 오류정정 부호로 사용할 때, 두 송신단이 생성하는 인코딩 심볼과 수신단이 수신하는 인코딩 심볼들의 degree distribution의 관계에 대해 다룬다. LT code를 복호하기 위해 belief propagation 방법을 사용했을 때, 수신단이 받은 인코딩 심볼들의 degree distribution은 robust soliton distribution(RSD)을 따를 때, overhead 대비 가장 높은 확률로 복호에 성공한다. 하지만 그림 1과 같은 네트워크 환경에서, 두 송신단 모두 RSD에 따라 인코딩 심볼을 생성하여 송신하면, 수신단에서 수신한 심볼은 RSD를 따르지 않는다. 본 논문은 한 송신단($S_1$) 이 생성하는 인코딩 심볼의 degree distribution을 알 때, 수신단에서의 인코딩 심볼의 분포가 근사적으로 RSD를 따르도록 하는 또 다른 송신단($S_2$)에서의 degree distribution을 구하는 방법을 제시한다.

  • PDF

LEAST-SQUARES SPECTRAL COLLOCATION PARALLEL METHODS FOR PARABOLIC PROBLEMS

  • SEO, JEONG-KWEON;SHIN, BYEONG-CHUN
    • Honam Mathematical Journal
    • /
    • v.37 no.3
    • /
    • pp.299-315
    • /
    • 2015
  • In this paper, we study the first-order system least-squares (FOSLS) spectral method for parabolic partial differential equations. There were lots of least-squares approaches to solve elliptic partial differential equations using finite element approximation. Also, some approaches using spectral methods have been studied in recent. In order to solve the parabolic partial differential equations in parallel, we consider a parallel numerical method based on a hybrid method of the frequency-domain method and first-order system least-squares method. First, we transform the parabolic problem in the space-time domain to the elliptic problems in the space-frequency domain. Second, we solve each elliptic problem in parallel for some frequencies using the first-order system least-squares method. And then we take the discrete inverse Fourier transforms in order to obtain the approximate solution in the space-time domain. We will introduce such a hybrid method and then present a numerical experiment.

Continuous Mining Over Append-Only Databases (추가전용 데이터베이스에 대한 연속 마이닝)

  • Jin, Long;Lee, Jun-Wook;Lee, Yang-Woo;Ryu,Keun-Ho
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.10c
    • /
    • pp.10-12
    • /
    • 2002
  • 최근에 많은 새로운 타입의 어플리케이션에서 정보 시스템들에 대한 사용의 증가로 인해 연속 질의들은 여러 연구 프로젝트들에서 초점이 되고 있으며 연구가 활발히 진행되고 있다. 특히 시계열에 대해서 미래의 값에 대한 예측 모델과 FFT(Fast Fourier Transform)을 이용하여 새로운 값이 입력될 때마다 신속하게 응답할 수 있는 이웃에 관한 연속 질의에 대해 이미 연구되었다. 그러나 이것은 이웃에 관한 질의이며 또한 방대한 데이터를 처리함에 있어서 매우 효율적이지 못하다. 이 논문에서는 시계열에 있어서 예측 모델을 이용하여 미래의 값을 예측한다. 다음 DFT(Discrete Fourier Transform)을 이용하여 변환한 후 R*-tree를 구성하고, 새로운 값이 입력될 때마다 신속하게 유사성 시계열들을 찾아서 응답하는 연속 범위 질의 과정과 시스템 구조에 대해 제안한다.

  • PDF

On Implementing the Digital DTMF Receiver Using PARCOR Analysis Method (PARCOR 분석 방법에 의한 디지털 DTMF 수신기 구현에 관한 연구)

  • Ha, Pan Bong;ANN, Souguil
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.24 no.2
    • /
    • pp.196-200
    • /
    • 1987
  • The following methods are proposed for implementing digital dual tone multi-frequency (DTMF) receiver: using infinite impulse response(IIR) digital filters, period-counting algorithm, discrete Fourier transform(DFT), and fast Fourier transform(FFT)[2]. The PARCOR(Partical Correlation) analysis method which has been widly used in the speech signal processing area is applied to the dual tone multi-frequency(DTMF) signal detection. This method is easy to implement digitally and stronger to digit simulation of speech than any other methods proposed up to date. Since sampling rate of 4KHz is used in the DTMF receiver for the detection of input DTMF signal originally sampled at 8KHz, it effects two times higher multiplexing efficiency.

  • PDF