• Title/Summary/Keyword: Inverse FFT

Search Result 58, Processing Time 0.03 seconds

A Scheme for Computing Time-domain Electromagnetic Fields of a Horizontally Layered Earth (수평다층구조에 대한 시간영역 전자기장의 계산법)

  • Jang, Hangilro;Kim, Hee Joon
    • Geophysics and Geophysical Exploration
    • /
    • v.16 no.3
    • /
    • pp.139-144
    • /
    • 2013
  • A computer program has been developed to estimate time-domain electromagnetic (EM) responses for a onedimensional model with multiple source and receiver dipoles that are finite in length. The time-domain solution can be obtained by applying an inverse fast Fourier transform (FFT) to frequency-domain fields for efficiency. Frequency-domain responses are first obtained for 10 logarithmically equidistant frequencies per decade, and then cubic spline interpolated to get the FFT input. In the case of phases, the phase curve must be made to be continuous prior to the spline interpolation. The spline interpolated data are convolved with a source current waveform prior to FFT. In this paper, only a step-off waveform is considered. This time-domain code is verified with an analytic solution and EM responses for a marine hydrocarbon reservoir model. Through these comparisons, we can confirm that the accuracy of the developed program is fairly high.

Low-Power-Adaptive MC-CDMA Receiver Architecture

  • Hasan, Mohd.;Arslan, Tughrul;Thompson, John S.
    • ETRI Journal
    • /
    • v.29 no.1
    • /
    • pp.79-88
    • /
    • 2007
  • This paper proposes a novel concept of adjusting the hardware size in a multi-carrier code division multiple access (MC-CDMA) receiver in real time as per the channel parameters such as delay spread, signal-to-noise ratio, transmission rate, and Doppler frequency. The fast Fourier transform (FFT) or inverse FFT (IFFT) size in orthogonal frequency division multiplexing (OFDM)/MC-CDMA transceivers varies from 1024 points to 16 points. Two low-power reconfigurable radix-4 256-point FFT processor architectures are proposed that can also be dynamically configured as 64-point and 16-point as per the channel parameters to prove the concept. By tailoring the clock of the higher FFT stages for longer FFTs and switching to shorter FFTs from longer FFTs, significant power saving is achieved. In addition, two 256 sub-carrier MC-CDMA receiver architectures are proposed which can also be configured for 64 sub-carriers in real time to prove the feasibility of the concept over the whole receiver.

  • PDF

Time Domain Seismic Response Analysis of Nonlinear Soil-Pile-Structure Interaction System using Inverse FFT of Dynamic Fundamental Solution (동적기본해의 역FFT에 의한 비선형 지반-말뚝-구조계의 시간영역 지진응답 해석)

  • 김문겸;임윤묵;조석호;박종헌;정대희
    • Proceedings of the Earthquake Engineering Society of Korea Conference
    • /
    • 2002.03a
    • /
    • pp.125-132
    • /
    • 2002
  • In this study, a numerical method is developed for nonlinear analysis for soil-pile-structure interaction system in time domain. Finite elements considering material nonlinearity are used for the near field and boundary elements for the far field. In the near field, frame elements are used for modeling a pile and plane-strain elements for surrounding soil and superstructure. In. the far field, boundary element formulation using the dynamic fundamental solution is adopted and coupled with the near field. Transformation of stiffness matrices of boundary elements into time domain is performed by inverse FFT. Stiffness matrices in the near field and far field are coupled. Newmark direct time integration method is applied. Developed soil-pile-structure interaction analysis method is verified with available literature and commercial code. Also, parametric studies by developed numerical method are performed. And seismic response analysis is performed using actual earthquake records.

  • PDF

The Propagation Characteristics of the Pressure in the Volume Loaded Fluid Transmission Line (체적부하를 갖는 유체 전달관로의 압력전파 특성)

  • 윤선주;손병진
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.18 no.11
    • /
    • pp.3075-3083
    • /
    • 1994
  • The applications of the electrical transmission line theory to the pressure propagation characteristics in the volume loaded fluid transmission line with step and impulse input wave is demonstrated in this paper. The method is based on the premise that the time response is the inverse Fourier transform of frequency spectrum of the wave which spectrum is a product of frequency spectrum of input pressure wave and system transfer function. The frequency response and transient response of step and impulse input wave in the volume loaded fluid transmission line is analysed by the Laplace transform and inverse Laplace transform with FFT numerical algorithm. The numerical solution of the distributed friction model is compared with the average friction model and the infinite product model. And the result is showed that FFT method may have major advantages for the simulation of fluid circuitary.

Frequency Domain Pre-Processing for Automatic Defect Inspection of TFT-LCD Panels (TFT-LCD 패널의 자동 결함 검출을 위한 주파수영역 전처리)

  • Nam, Hyun-Do;Nam, Seung-Uk
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.57 no.7
    • /
    • pp.1295-1297
    • /
    • 2008
  • Large-sized flat-panel displays are widely used for PC monitors and TV displays. In this paper, frequency domain pre-filter algorithms are presented for detection of defects in large-sized Thin Film Transistor-Liquid Crystal Display(TFT-LCD) panel surfaces. Frequency analysis with 1-D, 2-D FFT methods for extract the periodic patterns of lattice structures in TFT-LCD is performed. To remove this patterns, frequency domain band-stop filters were used for eliminating specific frequency components. In order to acquire only defected images, 2-D inverse FFT methods to inverse transform of frequency domain images were used.

Novel FFT Acquisition Scheme with Baseband Resampling for Multi-GNSS Receivers

  • Jinseok, Kim;Sunyong, Lee;Hung Seok, Seo
    • Journal of Positioning, Navigation, and Timing
    • /
    • v.12 no.1
    • /
    • pp.59-65
    • /
    • 2023
  • A GNSS receiver must perform signal acquisition to estimate the code phase and Doppler frequency of the incoming satellite signals, which are essential information for baseband signal processing. Modernized GNSS signals have different modulation schemes and long PRN code lengths from legacy signals, which makes it difficult to acquire the signals and increases the computational complexity and time. This paper proposes a novel FFT/Inverse-FFT with baseband resampling to resolve the aforementioned challenges. The suggested algorithm uses a single block only for the FFT and thereby requires less hardware resources than conventional structures such as Double Block Zero Padding (DBZP). Experimental results based on a MATLAB simulation show this algorithm can successfully acquire GPS L1C/A, GPS L2C, Galileo E1OS, and GPS L5.

A Study on the variable points IFFT/FFT processor (재구성 가능한 가변 포인트 IFFT/FFT 프로세서 설계에 관한 연구)

  • Choi Won-Chul;Goo Jeon-Hyoung;Lee Hyun;Oh Hyun-Seo
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.41 no.12
    • /
    • pp.61-68
    • /
    • 2004
  • Wireless mobile communication systems request high speed mobility and high speed data transmission capability. In order to meet the requirements, OFDM(Orthogonal Frequency Division Multiplex) is mainly adopted in the physical layer of the wireless systems. In commercial wireless mobile systems, IEEE802.(11a, 16e, etc) series seem to be used as the modulation method. For supporting multiple air-interfaces in a wireless mobile system, different kinds of OFDM based modulation methods should be supported in one modem chip. It requires a variable point IFFT/FFT or reconfigurable IFFT/FFT processor. In this paper, we propose the design method of a reconfigurable IFFT/FFT processor. In addition, it is shown that a reconfigurable IFFT/FFT processor can he implemented by using the proposed method.

Thermal Analysis of Automotive Disc Brake Using FFT-FEM (FFT-FEM을 이용한 자동차용 디스크 브레이크의 열 해석)

  • Choi, Ji-Hoon;Kim, Do-Hyung;Lee, In
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.25 no.8
    • /
    • pp.1253-1260
    • /
    • 2001
  • Transient thermal analysis of a three-dimensional axisymmetric automotive disk brake is presented in this paper. Temperature fields are obtained using a hybrid FFT-FEM scheme that combines Fourier transform techniques and finite element method. The use of a fast Fourier transform algorithm can avoid singularity problems and lead to inexpensive computing time. The transformed problem is solved with finite element scheme for each frequency domain. Inverse transforms are then performed for time domain solution. Numerical examples are presented for validation tests. Comparisons with analytical results show very good agreement. Also, a 3-D simulation, based upon an automotive brake disk model is performed.

Design of Low-complexity FFT Processor for Multi-mode Radar Signal Processing (멀티모드 레이다 신호처리를 위한 저복잡도 FFT 프로세서 설계)

  • Park, Yerim;Jung, Yongchul;Jung, Yunho
    • Journal of Advanced Navigation Technology
    • /
    • v.24 no.2
    • /
    • pp.85-91
    • /
    • 2020
  • Recently, a multi-mode radar system was designed for efficient operation of unmanned aerial vehicles (UAVs) in various environments, which has the advantage of being able to integrate and utilize methods of the pulse Doppler (PD) radar and the frequency modulated continuous wave (FMCW) radar. For the range detection part of the multi-mode radar signal processor (RSP), the hardware structure using the FFT processor and the IFFT processor is required to be designed in a way that improves efficiency on the area side. In addition, given the radar application environment that requires a variety of distance resolutions, FFT processors need to support variable-length operations. In this paper, the FFT processor and IFFT processor in multi-mode RSP range estimation are designed and proposed as hardware for a single FFT processor that supports variable length operation of 16-1024 points. The proposed FFT processor designed in hardware description language (HDL) and can be implemented with 7,452 logic elements and 5,116 registers.

Memory Reduction of IFFT Using Combined Integer Mapping for OFDM Transmitters (CIM(Combined Integer Mapping)을 이용한 OFDM 송신기의 IFFT 메모리 감소)

  • Lee, Jae-Kyung;Jang, In-Gul;Chung, Jin-Gyun;Lee, Chul-Dong
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.47 no.10
    • /
    • pp.36-42
    • /
    • 2010
  • FFT(Fast Fourier Transform) processor is one of the key components in the implementation of OFDM systems for many wireless standards such as IEEE 802.22. To improve the performances of FFT processors, various studies have been carried out to reduce the complexities of multipliers, memory interface, control schemes and so on. While the number of FFT stages increases logarithmically $log_2N$) as the FFT point-size (N) increases, the number of required registers (or, memories) increases linearly. In large point-size FFT designs, the registers occupy more than 70% of the chip area. In this paper, to reduce the memory size of IFFT for OFDM transmitters, we propose a new IFFT design method based on a combined mapping of modulated data, pilot and null signals. The proposed method focuses on reducing the sizes of the registers in the first two stages of the IFFT architectures since the first two stages require 75% of the total registers. By simulations of 2048-point IFFT design for cognitive radio systems, it is shown that the proposed IFFT design method achieves more than 38.5% area reduction compared with previous IFFT designs.