• 제목/요약/키워드: Discrete Fourier Transform

검색결과 333건 처리시간 0.026초

초기조건을 갖는 이산계의 과도응답에 대한 스펙트럴해석법 (Spectral Analysis Method for the Discrete Systems with Initial Conditions)

  • 김성환;조주용;이우식
    • 대한기계학회논문집A
    • /
    • 제29권4호
    • /
    • pp.578-583
    • /
    • 2005
  • This paper introduces a fast Fourier transform (FFT)-based spectral dynamic analysis method for the transient responses as well as the steady-state responses of the linear discrete systems subject to non-zero initial conditions. The forced vibration of a viscously damped three-DOF system is considered as the illustrative numerical example. The proposed spectral analysis method is evaluated by comparing its results with the exact analytical solutions and the numerical solutions obtained by the Runge-Kutta method.

Template Recovery of DWT-DFT Composite Watermarking Scheme Using Collinear Cross-Ratio

  • Sepsirisuk, Kasemsuk;Atsuta, Kiyoaki;Kondo, Shozo
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2005년도 ICCAS
    • /
    • pp.225-228
    • /
    • 2005
  • According to a popularization of the Internet and digital lifestyle, digital watermarks have been proposed for protection of copyrighted multimedia content. In blind watermark detection, which an original image is not provided, robustness against geometric distortion and compression remains challenging. In this paper, we propose a new perceptual blind discrete wavelet transform - discrete Fourier transform (DWT-DFT) composite watermarking scheme that is robust against both general linear transform and JPEG compression. This algorithm constructs an image-dependent watermark in the most significant DWT coefficients, which is determined by using a hierarchical tree structure. Strength of watermark is determined from a just-noticeable difference (JND) profile of a perceptual model. Furthermore, a desired template is inserted into DFT domain of the watermarked image. In new manner, a cross-ratio of four collinear points is used for detecting the template. Experimental results have showed that the proposed scheme is robust against general linear distortion, JPEG compression and various general kinds of attacks in the Stirmark 3.1 watermark evaluation tool.

  • PDF

이산푸리에변환에 기초한 Prony 법과 전력계통의 진동모드 추정 (A Prony Method Based on Discrete Fourier Transform for Estimation- of Oscillation Mode in Power Systems)

  • 남해곤;심관식
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제54권6호
    • /
    • pp.293-305
    • /
    • 2005
  • This paper describes an improved Prony method in its speed, accuracy and reliability by efficiently determining the optimal sampling interval with use of DFT (discrete Fourier transformation). In the Prony method the computation time is dominated by the size of the linear prediction matrix, which is given by the number of data times the modeling order The size of the matrix in a general Prony method becomes large because of large number of data and so does the computation time. It is found that the Prony method produces satisfactory results when SNR is greater than three. The maximum sampling interval resulting minimum computation time is determined using the fact that the spectrum in DFT is inversely proportional to sampling interval. Also the process of computing the modes is made efficient by applying Hessenberg method to the companion matrix with complex shift and computing selectively only the dominant modes of interest. The proposed method is tested against the 2003 KEPCO system and found to be efficient and reliable. The proposed method may play a key role in monitoring in real time low frequency oscillations of power systems .

Fourier 변환을 이용한 수치 근사 함수의 이산화에 관한 연구 (A Study of the discrete for Numerical Approximation Functions by Fourier transform)

  • 송은지
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 춘계학술발표논문집 (상)
    • /
    • pp.367-370
    • /
    • 2003
  • 과학자나 공학자들은 빛이나 소리와 같이 주기적인 특성을 갖는 현상을 연구하는 경우가 많다. Fourier 변환은 이러한 주기함수의 근사 함수를 구할 때 유용하게 이용되고 있다. 본 논문에서는 극좌표 표현되는 함수의 근사 함수를 구하는 문제를 다룬다 일반적으로 컴퓨터 상에 구현하기 위해서는 이산형 Fourier 급수전개를 이용하는데 지금까지는 근사 함수를 컴퓨터 상에서 구할 때 이산화 표본수를 경험에 의해 임의로 결정하여 이용하였으나 본 연구에서는 Fourier 변환의 성질을 이용하여 주어진 함수에 따라 필요한 이산화 표본 수를 자동적으로 결정하는 알고리즘을 제안한다.

  • PDF

웨이브렛 변환을 이용한 전자빔 용접 진단 (Electron Beam Welding Diagnosis Using Wavelet Transform)

  • 윤충섭
    • Journal of Welding and Joining
    • /
    • 제21권6호
    • /
    • pp.33-39
    • /
    • 2003
  • Wavelet transform analysis results show a spectrum energy distribution of CWT along scale factors distinguish the partial, full and over penetration in a electron beam welding by analyzing the curve of spectrum energy at small scale, middle and large scale range, respectively. Two types of signals collected by Ion collector and x-ray sensors and analyzed. The acquired signals from sensors are very complicated since these signals are very closely related the dynamics of keyhole which interact the very high density energy with materials during welding. The results show the wavelet transform is more effective to diagnosis than Fourier Transform, further for the general welding defects which are not a periodic based, but a transient, non-stationary and time-varying phenomena.

A RECURSIVE METHOD FOR DISCRETELY MONITORED GEOMETRIC ASIAN OPTION PRICES

  • Kim, Bara;Kim, Jeongsim;Kim, Jerim;Wee, In-Suk
    • 대한수학회보
    • /
    • 제53권3호
    • /
    • pp.733-749
    • /
    • 2016
  • We aim to compute discretely monitored geometric Asian option prices under the Heston model. This method involves explicit formula for multivariate generalized Fourier transform of volatility process and their integrals over different time intervals using a recursive method. As numerical results, we illustrate efficiency and accuracy of our method. In addition, we simulate scenarios which show evidently practical importance of our work.

Retrieving Phase from Single Interferogram with Spatial Carrier Frequency by Using Morlet Wavelet

  • Hongxin Zhang;Mengyuan Cui
    • Current Optics and Photonics
    • /
    • 제7권5호
    • /
    • pp.529-536
    • /
    • 2023
  • The Morlet wavelet transform method is proposed to analyze a single interferogram with spatial carrier frequency that is captured by an optical interferometer. The method can retain low frequency components that contain the phase information of a measured optical surface, and remove high frequency disturbances by wavelet decomposition and reconstruction. The key to retrieving the phases from the low-frequency wavelet components is to extract wavelet ridges by calculating the maximum value of the wavelet transform amplitude. Afterwards, the wrapped phases can be accurately solved by multiple iterative calculations on wavelet ridges. Finally, we can reconstruct the wave-front of the measured optical element by applying two-dimensional discrete cosine transform to those wrapped phases. Morlet wavelet transform does not need to remove the spatial carrier frequency components manually in the processing of interferogram analysis, but the step is necessary in the Fourier transform algorithm. So, the Morlet wavelet simplifies the process of the analysis of interference fringe patterns compared to Fourier transform. Consequently, wavelet transform is more suitable for automated programming analysis of interference fringes and avoiding the introduction of additional errors compared with Fourier transform.

A Comparative Study on Frequency Estimation Methods

  • Kim, Yoon Sang;Kim, Chul-Hwan;Ban, Woo-Hyeon;Park, Chul-Won
    • Journal of Electrical Engineering and Technology
    • /
    • 제8권1호
    • /
    • pp.70-79
    • /
    • 2013
  • In this paper, a comparative study on the frequency estimation methods using IRDWT (Improved Recursive Discrete Wavelet Transform), FRDWT(Fast Recursive Discrete Wavelet Transform), and GCDFT(Gain Compensator Discrete Fourier Transform) is presented. The 345[kV] power system modeling data of the Republic of Korea by EMTP-RV is used to evaluate the performance of the proposed two kinds of RDWT(IRDWT and FRDWT) and GCDFT. The simulation results show that the frequency estimation technique based on FRDWT could be the optimal frequency measurement method, and thus can be applied to FDR(Fault Disturbance Recorder) for wide-area blackout protection or frequency measurement apparatus.

태양광 직렬 아크 검출기의 검출 성능 및 DWT 알고리즘 연산 속도 개선 (Arc Detection Performance and Processing Speed Improvement of Discrete Wavelet Transform Algorithm for Photovoltaic Series Arc Fault Detector)

  • 조찬기;안재범;이진한;이기덕;이진;류홍제
    • 전력전자학회논문지
    • /
    • 제26권1호
    • /
    • pp.32-37
    • /
    • 2021
  • This study proposes a DC series arc fault detector using a frequency analysis method called the discrete wavelet transform (DWT), in which the processing speed of the DWT algorithm is improved effectively. The processing time can be shortened because of the time characteristic of the DWT result. The performance of the developed DC series arc fault detector for a large photovoltaic system is verified with various DC series arc generation conditions. Successful DC series arc detection and improved calculation time were both demonstrated through the measured actual arc experimental result.

Avalanche and Bit Independence Properties of Photon-counting Double Random Phase Encoding in Gyrator Domain

  • Lee, Jieun;Sultana, Nishat;Yi, Faliu;Moon, Inkyu
    • Current Optics and Photonics
    • /
    • 제2권4호
    • /
    • pp.368-377
    • /
    • 2018
  • In this paper, we evaluate cryptographic properties of a double random phase encoding (DRPE) scheme in the discrete Gyrator domain with avalanche and bit independence criterions. DRPE in the discrete Gyrator domain is reported to have higher security than traditional DRPE in the Fourier domain because the rotation angle involved in the Gyrator transform is viewed as additional secret keys. However, our numerical experimental results demonstrate that the DRPE in the discrete Gyrator domain has an excellent bit independence feature but does not possess a good avalanche effect property and hence needs to be improved to satisfy with acceptable avalanche effect that would be robust against statistical-based cryptanalysis. We compare our results with the avalanche and bit independence criterion (BIC) performances of the conventional DRPE scheme, and improve the avalanche effect of DRPE in the discrete Gyrator domain by integrating a photon counting imaging technique. Although the Gyrator transform-based image cryptosystem has been studied, to the best of our knowledge, this is the first report on a cryptographic evaluation of discrete Gyrator transform with avalanche and bit independence criterions.