• 제목/요약/키워드: fourier transforms

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

Efficient Computation of the DFT and IDFT in Communication Systems Using Discrete Multitone Modulation

  • Fertner, Antoni;Hyll, Mattias;Orling, Anders
    • Journal of Communications and Networks
    • /
    • 제1권2호
    • /
    • pp.86-88
    • /
    • 1999
  • The Discrete Fourier Transform (DFT) and the Inverse Discrete Fourier Transform (IDFT) are commonly used in signal processing applications, in particular in digital communication sys-tems using the multi-carrier modulation principle. In such systems an IDFT is computed at the transmitter end, and a DFT at the re-ceiver end. This paper examines a technique of computations, for which only negligible differences appear between the DFT and the IDFT calculations while the number of arithmetic operations re-quired is substantially reduced. This offers significant advantages for the design of an IDFT/DFT processor for Discrete Multitone(DMT) systems.

  • PDF

비 비례적 감쇠를 갖는 선형 이산 구조동력학 모델에 대한 FFT-활용 스펙트럴해석법 (FFT-based Spectral Analysis Method for Linear Discrete Structural Dynamics Models with Non-Proportional Damping)

  • 이우식;조주용
    • 한국철도학회논문집
    • /
    • 제9권1호
    • /
    • pp.63-68
    • /
    • 2006
  • This paper proposes a fast Fourier transform(FFT)-based spectral analysis method(SAM) for the dynamic responses of the linear discrete dynamic models with non-proportional damping. The SAM was developed by using discrete Fourier transform(DFT)-theory. To verify the proposed SAM, a three-DOF system with non-proportional viscous damping is considered as an illustrative example. The present SAM is evaluated by comparing the dynamic responses obtained by SAM with those obtained by Runge-Kutta method.

Generating a True Color Image with Data from Scanning White-Light Interferometry by Using a Fourier Transform

  • Kim, Jin-Yong;Kim, Seungjae;Kim, Min-Gyu;Pahk, Heui Jae
    • Current Optics and Photonics
    • /
    • 제3권5호
    • /
    • pp.408-414
    • /
    • 2019
  • In this paper we propose a method to generate a true color image in scanning white-light interferometry (SWLI). Previously, a true color image was obtained by using a color camera, or an RGB multichannel light source. Here we focused on acquiring a true color image without any hardware changes in basic SWLI, in which a monochrome camera is utilized. A Fourier transform method was used to obtain the spectral intensity distributions of the light reflected from the sample. RGB filtering was applied to the intensity distributions, to determine RGB values from the spectral intensity. Through color corrections, a true color image was generated from the RGB values. The image generated by the proposed method was verified on the basis of the RGB distance and peak signal-to-noise ratio analysis for its effectiveness.

EXACT SOLUTIONS OF GENERALIZED STOKES' PROBLEMS FOR AN INCOMPRESSIBLE COUPLE STRESS FLUID FLOWS

  • SIDDIQUE, IMRAN;UMBREEN, YOUSRA
    • Journal of applied mathematics & informatics
    • /
    • 제37권5_6호
    • /
    • pp.507-519
    • /
    • 2019
  • The ground for this paper is to examine the generalized Stokes' first and second issues for an incompressible couple pressure liquid under isothermal conditions. Exact solutions for each problem are acquired by using the Laplace transform (LT) with respect to the time variable t and the sine Fourier transform (FT) with respect to the y-variable. Further, a comparison is given of the obtained results and the results of Devakar and Lyengar [1] and by using the four inverse Laplace transform algorithms (Stehfest's, Tzou's, Talbot, Fourier series) in the space time domain utilizing a numerical methodology. Moreover, velocity profiles are plotted and considered for various occasions and distinctive estimations of couple stress parameters. At the end, the outcomes are exhibited by graphs and in tabular forms.

GENERALIZED FOURIER-FEYNMAN TRANSFORMS AND CONVOLUTIONS FOR EXPONENTIAL TYPE FUNCTIONS OF GENERALIZED BROWNIAN MOTION PATHS

  • Jae Gil Choi
    • 대한수학회논문집
    • /
    • 제38권4호
    • /
    • pp.1141-1151
    • /
    • 2023
  • Let Ca,b[0, T] denote the space of continuous sample paths of a generalized Brownian motion process (GBMP). In this paper, we study the structures which exist between the analytic generalized Fourier-Feynman transform (GFFT) and the generalized convolution product (GCP) for functions on the function space Ca,b[0, T]. For our purpose, we use the exponential type functions on the general Wiener space Ca,b[0, T]. The class of all exponential type functions is a fundamental set in L2(Ca,b[0, T]).

적응형 영상 워터마킹 알고리즘 개발 (Development of Adaptive Digital Image Watermarking Techniques)

  • 민준영
    • 한국정보처리학회논문지
    • /
    • 제6권4호
    • /
    • pp.1112-1119
    • /
    • 1999
  • 디지털 워터마킹(digital watermarking)이란 영상이나 비디오, 오디오, 텍스트 등의 저작물에 잘 식별되지 않는 표시를 삽입하여 저작권을 보호하는 방법으로 소유권자의 동의 없이 저작물을 배포, 복사되는 것을 방지하는 방법이다. 주파수 공간에서의 적응형(adaptive) 워터마킹 알고리즘을 제안한다. 본 논문에서는 워터마크를 삽입하기 위해서 사인(sin)함수와 코사인(cos)함수를 이용한 푸리에(Fourier) 급수전개를 이용하였다. 우선, 원 이미지를 주파수 영역을 변환한 다음 워터마크를 삽입할 위치를 저주파 대역으로 한정지어 결정하였으며, M 개의 파형을 가장 직교성(orthogonality)이 좋다고 하는 사인함수와 코사인함수를 이용하여 푸리에 급수 전개를 하였다. 이때, 사인과 코사인의 n 차 고조파는 Random Sequence를 발생하여 결정하였다. 제안한 알고리즘은 이와 같이 푸리에급수전개를 했을 때 각 항의 푸리에 계수를 산출하여 이 푸리에계수에 워터 마크를 삽입하였다. 실험결과 JPEG 압축, 블러링(Bluring), 노이즈 삽입 등의 이미지 왜곡에 대하여 워터마크 상관관계가 최소 0.5467에서 최대 0.9507까지의 견고성(robustness)을 보였다. 본 논문에서는 256$\times$256 크기의 8비트 256 명암값(gray-level)을 갖는 Lenna 이미지를 이용하였다.

  • PDF

Characteristic wave detection in ECG using complex-valued Continuous Wavelet Transforms

  • Berdakh, Abibullaev;Seo, Hee-Don
    • 대한의용생체공학회:의공학회지
    • /
    • 제29권4호
    • /
    • pp.278-285
    • /
    • 2008
  • In this study the complex-valued continuous wavelet transform (CWT) has been applied in detection of Electrocardiograms (ECG) as response to various signal classification methods such as Fourier transforms and other tools of time frequency analysis. Experiments have shown that CWT may serve as a detector of non-stationary signal changes as ECG. The tested signal is corrupted by short time events. We applied CWT to detect short-time event and the result image representation of the signal has showed us that one can easily find the discontinuity at the time scale representation. Analysis of ECG signal using complex-valued continuous wavelet transform is the first step to detect possible changes and alternans. In the second step, modulus and phase must be thoroughly examined. Thus, short time events in the ECG signal, and other important characteristic points such as frequency overlapping, wave onsets/offsets extrema and discontinuities even inflection points are found to be detectable. We have proved that the complex-valued CWT can be used as a powerful detector in ECG signal analysis.

AN EFFICIENT AND STABLE ALGORITHM FOR NUMERICAL EVALUATION OF HANKEL TRANSFORMS

  • Singh, Om P.;Singh, Vineet K.;Pandey, Rajesh K.
    • Journal of applied mathematics & informatics
    • /
    • 제28권5_6호
    • /
    • pp.1055-1071
    • /
    • 2010
  • Recently, a number of algorithms have been proposed for numerical evaluation of Hankel transforms as these transforms arise naturally in many areas of science and technology. All these algorithms depend on separating the integrand $rf(r)J_{\upsilon}(pr)$ into two components; the slowly varying component rf(r) and the rapidly oscillating component $J_{\upsilon}(pr)$. Then the slowly varying component rf(r) is expanded either into a Fourier Bessel series or various wavelet series using different orthonormal bases like Haar wavelets, rationalized Haar wavelets, linear Legendre multiwavelets, Legendre wavelets and truncating the series at an optimal level; or approximating rf(r) by a quadratic over the subinterval using the Filon quadrature philosophy. The purpose of this communication is to take a different approach and replace rapidly oscillating component $J_{\upsilon}(pr)$ in the integrand by its Bernstein series approximation, thus avoiding the complexity of evaluating integrals involving Bessel functions. This leads to a very simple efficient and stable algorithm for numerical evaluation of Hankel transform.

Three-dimensional dynamics of the moving load acting on the interior of the hollow cylinder surrounded by the elastic medium

  • Akbarov, S.D.;Mehdiyev, M.A.;Ozisik, M.
    • Structural Engineering and Mechanics
    • /
    • 제67권2호
    • /
    • pp.185-206
    • /
    • 2018
  • This paper studies the non-axisymmetric 3D problem on the dynamics of the moving load acting in the interior of the hollow cylinder surrounded with elastic medium and this study is made by utilizing the exact equations of elastodynamics. It is assumed that in the interior of the cylinder the point located with respect to the cylinder axis moving forces act and the distribution of these forces is non-axisymmetric and is located within a certain central angle. The solution to the problem is based on employing the moving coordinate method, on the Fourier transform with respect to the spatial coordinate indicated by the distance of the point on the cylinder axis from the point at which the moving load acts, and on the Fourier series presentation of the Fourier transforms of the sought values. Numerical results on the critical moving velocity and on the distribution of the interface normal and shear stresses are presented and discussed. In particular, it is established that the non-axisymmetricity of the moving load can decrease significantly the values of the critical velocity.

CONDITIONAL FORUIER-FEYNMAN TRANSFORM AND CONVOLUTION PRODUCT FOR A VECTOR VALUED CONDITIONING FUNCTION

  • Kim, Bong Jin
    • Korean Journal of Mathematics
    • /
    • 제30권2호
    • /
    • pp.239-247
    • /
    • 2022
  • Let C0[0, T] denote the Wiener space, the space of continuous functions x(t) on [0, T] such that x(0) = 0. Define a random vector $Z_{\vec{e},k}:C_0[0,\;T] {\rightarrow}{\mathbb{R}}^k$ by $$Z_{\vec{e},k}(x)=({\normalsize\displaystyle\smashmargin{2}{\int\nolimits_0}^T}\;e_1(t)dx(t),\;{\ldots},\;{\normalsize\displaystyle\smashmargin{2}{\int\nolimits_0}^T}\;ek(t)dx(t))$$ where ej ∈ L2[0, T] with ej ≠ 0 a.e., j = 1, …, k. In this paper we study the conditional Fourier-Feynman transform and a conditional convolution product for a cylinder type functionals defined on C0[0, T] with a general vector valued conditioning functions $Z_{\vec{e},k}$ above which need not depend upon the values of x at only finitely many points in (0, T] rather than a conditioning function X(x) = (x(t1), …, x(tn)) where 0 < t1 < … < tn = T. In particular we show that the conditional Fourier-Feynman transform of the conditional convolution product is the product of conditional Fourier-Feynman transforms.